标题: Minimising makespan on parallel batch processing machines with non-identical ready time and arbitrary job sizes
作者: Chung, S. H.
Tai, Y. T.
Pearn, W. L.
工业工程与管理学系
Department of Industrial Engineering and Management
关键字: parallel batch;scheduling;unequal ready time
公开日期: 2009
摘要: This paper considers the parallel batch processing machine scheduling problem which involves the constraints of unequal ready times, non-identical job sizes, and batch dependent processing times in order to sequence batches on identical parallel batch processing machines with capacity restrictions. This scheduling problem is a practical generalisation of the classical parallel batch processing machine scheduling problem, which has many real-world applications, particularly, in the aging test operation of the module assembly stage in the manufacture of thin film transistor liquid crystal displays (TFT-LCD). The objective of this paper is to seek a schedule with a minimum total completion time for the parallel batch processing machine scheduling problem. A mixed integer linear programming (MILP) model is proposed to optimise the scheduling problem. In addition, to solve the MILP model more efficiently, an effective compound algorithm is proposed to determine the number of batches and to apply this number as one parameter in the MILP model in order to reduce the complexity of the problem. Finally, three efficient heuristic algorithms for solving the large-scale parallel batch processing machine scheduling problem are also provided.
URI: http://hdl.handle.net/11536/7807
http://dx.doi.org/10.1080/00207540802010807
ISSN: 0020-7543
DOI: 10.1080/00207540802010807
期刊: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume: 47
Issue: 18
起始页: 5109
结束页: 5128
显示于类别:Articles


文件中的档案:

  1. 000272946800008.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.