Using Heuristic Search for Solving Single Machine Batch Processing Problems
Keywords:
Scheduling, batch processing, optimization, heuristic searchAbstract
This paper deals with scheduling for single machine batch processing, specifically the transporting problem with one vehicle. Capacity restrictions of the machine are considered and the main objective is to find an assignment of jobs to achieve the minimal processing time of all batches, given these capacities. A polynomial algorithm is proposed for solving the case in which the jobs are non-preemptive, non-identical, and are known before the realization of the schedule. The proposed algorithm is implemented and shown to yield better results than alternatives from the literature.Downloads
Download data is not yet available.
Downloads
Published
2012-01-30
How to Cite
Dang, T. T., Frankovic, B., Budinská, I., Flood, B., Sheahan, C., & Dang, B. L. (2012). Using Heuristic Search for Solving Single Machine Batch Processing Problems. Computing and Informatics, 25(5), 405–420. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/351
Issue
Section
Articles