Paper Info
Title
A Method Combining Rules With Genetic Algorithm For Minimizing Makespan On A Batch Processing Machine With Preventive Maintenance
Abstract
This paper considers the problem of minimising makespan on a single batch processing machine with flexible periodic preventive maintenance. This problem combines two sub-problems, scheduling on a batch processing machine with jobs' release dates considered and arranging the preventive maintenance activities on a batch processing machine. The preventive maintenance activities are flexible but the maximum continuous working time of the machine, which is allowed, is determined. A mathematical model for integrating flexible periodic preventive maintenance into batch processing machine problem is proposed, in which the grouping of jobs with incompatible job families, the starting time of batches and the preventive maintenance activities are optimised simultaneously. A method combining rules with the genetic algorithm is proposed to solve this model, in which a batching rule is proposed to group jobs with incompatible job families into batches and a modified genetic algorithm is proposed to schedule batches and arrange preventive maintenance activities. The computational results indicate the method is effective under practical problem sizes. In addition, the influences of jobs' parameters on the performance of the method are analyzed, such as the number of jobs, the number of job families, jobs' processing time and jobs' release time.
Year
DOI
Venue
2020
10.1080/00207543.2019.1641643
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
scheduling, batch processing, preventive maintenance, genetic algorithms, makespan
Journal
58
Issue
ISSN
Citations 
13
0020-7543
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Jingying Huang100.34
Liya Wang2275.32
Z. B. Jiang324236.08