UM
Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities
Cheng,Mingbao1; Xiao,Shuxian1; Luo,Renfei2; Lian,Zhaotong2
2018-12-02
Source PublicationInternational Journal of Production Research
ISSN1366588X 00207543
Volume56Issue:23Pages:7051-7063
AbstractWe 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
Language英语
Fulltext Access
Citation statistics
Cited Times [WOS]:4   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Corresponding AuthorLian,Zhaotong
Affiliation1.School of Management,Guangdong University of Technology,,Guangzhou,China
2.Faculty of Business Administration,University of Macau,,Macao
Corresponding Author AffilicationFaculty of Business Administration
Recommended Citation
GB/T 7714
Cheng,Mingbao,Xiao,Shuxian,Luo,Renfei,et al. Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities[J]. International Journal of Production Research,2018,56(23):7051-7063.
APA Cheng,Mingbao,Xiao,Shuxian,Luo,Renfei,&Lian,Zhaotong.(2018).Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities.International Journal of Production Research,56(23),7051-7063.
MLA Cheng,Mingbao,et al."Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities".International Journal of Production Research 56.23(2018):7051-7063.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cheng,Mingbao]'s Articles
[Xiao,Shuxian]'s Articles
[Luo,Renfei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cheng,Mingbao]'s Articles
[Xiao,Shuxian]'s Articles
[Luo,Renfei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cheng,Mingbao]'s Articles
[Xiao,Shuxian]'s Articles
[Luo,Renfei]'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.