A survey of two-dimensional scheduling. (1st January 2014)

• Record Type: Journal Article
• Authors: Shao, Hao; Xu, Rui; Tao, Feng; Chen, Huaping
• Is Part Of: International journal of manufacturing research. Volume 9:Number 2(2014)
• Page Start: 194
• Page End: 222
• Publication Date: 2014-01-01
• Subjects: scheduling -- complexity -- algorithm -- two-dimensional scheduling -- survey -- manufacturing research -- batching -- review; Manufacturing processes -- Periodicals; Manufacturing processes -- Automation -- Periodicals; Production engineering -- Periodicals; Factory management -- Periodicals; 670.5
• Languages: English
• ISSNs: 1750-0591

Abstract

In this paper, we present a literature review, classification schemes and analysis of methodology for scheduling problems on batch processing machine (BP) with both processing time and job size constraints which is also regarded as two-dimensional (TD) scheduling. Special attention is given to scheduling problems with non-identical job sizes and processing times, as well as the details of the basic algorithms, and related significant results.