文献类型：期刊文献

英文题名：A survey of two-dimensional scheduling

作者：Shao, Hao[1,2]; Xu, Rui[2]; Tao, Feng[3]; Chen, Huaping[2]

机构：[1] School of WTO Research and Education, Shanghai University of International Business and Economics, Shanghai, 200336, China; [2] Management School, University of Science and Technology of China, Hefei, Anhui, 230026, China; [3] School of Business, East China University of Science and Technology, Shanghai, 200237, China

年份：2014

卷号：9

期号：2

起止页码：194

外文期刊名：International Journal of Manufacturing Research

收录：EI(收录号：20142517831538)

语种：英文

外文关键词：Batch data processing - Industrial research - Surveys - Computational complexity - Scheduling algorithms

摘要：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. Copyright ? 2014 Inderscience Enterprises Ltd.