Title: A survey of two-dimensional scheduling

Authors: Hao Shao; Rui Xu; Feng Tao; Huaping Chen

Addresses: School of WTO Research and Education, Shanghai University of International Business and Economics, Shanghai, 200336, China; Management School, University of Science and Technology of China Hefei, Anhui, 230026, China ' Management School, University of Science and Technology of China, Hefei, Anhui, 230026, China ' School of Business, East China University of Science and Technology, Shanghai, 200237, China ' Management School, University of Science and Technology of China, Hefei, Anhui, 230026, China

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. [Received 13 November 2012; Revised 14 June 2013; Accepted 13 July 2013]

Keywords: 2D scheduling; complexity; survey; manufacturing research; literature review; classification; batch processing machines; processing time; job size; algorithms.

DOI: 10.1504/IJMR.2014.062433

International Journal of Manufacturing Research, 2014 Vol.9 No.2, pp.194 - 222

Published online: 29 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article