Research Article | OPEN ACCESS
Two-Dimensional Scheduling: A Review
Zhuolei Xiao and Hao Shao
School of Computer and Information, Fuyang Teachers College, China
School of WTO Research and Education, Shanghai Institute of Foreign Trade, China
Research Journal of Applied Sciences, Engineering and Technology 2013 9:1566-1572
Received: November 08, 2012 | Accepted: January 05, 2013 | Published: July 15, 2013
Abstract
In this study, 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, with details of the basic algorithms and other significant results.
Keywords:
Algorithm, batching, complexity, scheduling, review,
Competing interests
The authors have no competing interests.
Open Access Policy
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Copyright
The authors have no competing interests.
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
