Residential College | false |
Status | 已發表Published |
Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities | |
Mingbao Cheng1; Shuxian Xiao1; Renfei Luo2; Zhaotong Lian2 | |
2017-11 | |
Source Publication | International Journal of Production Research |
ABS Journal Level | 3 |
ISSN | 0020-7543 |
Volume | 56Issue:23Pages:7051-7063 |
Other Abstract | We consider single-machine scheduling problems with a batch-dependent ageing effect and variable maintenance activities between batches. The machine can process several jobs as a batch. It requires maintenance activities where the maintenance time depends on the flow time of the pre-batch, i.e. the batch processed before a batch. A job’s actual processing time is an increasing exponential function of its operation time within a batch. The objectives are to minimise the makespan and the total completion time. We develop polynomial time algorithms for the makespan minimisation problem and the total completion time minimisation problem under the condition that the ageing factor is greater than one. We also provide a mathematical programming approach and two heuristic algorithms to analyse the total completion time minimisation problem when the ageing factor is less than one for even one batch. The computational analysis indicates that the proposed heuristic algorithms are more efficient for the smaller ageing factor, whereas the Modified Shortest Processing Time algorithm is more efficient than the proposed heuristic algorithms for the larger ageing factor. |
Keyword | Ageing Effect Batch-dependent Heuristic Maintenance Activity Scheduling Single-machine |
DOI | 10.1080/00207543.2017.1398424 |
URL | View the original |
Indexed By | SCIE ; SSCI |
Language | 英語English |
WOS Research Area | Engineering ; Operations Research & Management Science |
WOS Subject | Engineering, Industrial ; Engineering, Manufacturing ; Operations Research & Management Science |
WOS ID | WOS:000454665700001 |
Publisher | TAYLOR & FRANCIS LTD, 2-4 PARK SQUARE, MILTON PARK, ABINGDON OR14 4RN, OXON, ENGLAND |
Scopus ID | 2-s2.0-85033673865 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF ACCOUNTING AND INFORMATION MANAGEMENT University of Macau |
Corresponding Author | Zhaotong Lian |
Affiliation | 1.School of Management, Guangdong University of Technology, Guangzhou, P.R. China 2.Faculty of Business Administration, University of Macau, Macau SAR, P.R. China |
Corresponding Author Affilication | Faculty of Business Administration |
Recommended Citation GB/T 7714 | Mingbao Cheng,Shuxian Xiao,Renfei Luo,et al. Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities[J]. International Journal of Production Research, 2017, 56(23), 7051-7063. |
APA | Mingbao Cheng., Shuxian Xiao., Renfei Luo., & Zhaotong Lian (2017). Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities. International Journal of Production Research, 56(23), 7051-7063. |
MLA | Mingbao Cheng,et al."Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities".International Journal of Production Research 56.23(2017):7051-7063. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment