Residential Collegefalse
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 PublicationInternational Journal of Production Research
ABS Journal Level3
ISSN0020-7543
Volume56Issue: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.

KeywordAgeing Effect Batch-dependent Heuristic Maintenance Activity Scheduling Single-machine
DOI10.1080/00207543.2017.1398424
URLView the original
Indexed BySCIE ; SSCI
Language英語English
WOS Research AreaEngineering ; Operations Research & Management Science
WOS SubjectEngineering, Industrial ; Engineering, Manufacturing ; Operations Research & Management Science
WOS IDWOS:000454665700001
PublisherTAYLOR & FRANCIS LTD, 2-4 PARK SQUARE, MILTON PARK, ABINGDON OR14 4RN, OXON, ENGLAND
Scopus ID2-s2.0-85033673865
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF ACCOUNTING AND INFORMATION MANAGEMENT
University of Macau
Corresponding AuthorZhaotong Lian
Affiliation1.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 AffilicationFaculty 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Mingbao Cheng]'s Articles
[Shuxian Xiao]'s Articles
[Renfei Luo]'s Articles
Baidu academic
Similar articles in Baidu academic
[Mingbao Cheng]'s Articles
[Shuxian Xiao]'s Articles
[Renfei Luo]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Mingbao Cheng]'s Articles
[Shuxian Xiao]'s Articles
[Renfei Luo]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.