Using Heuristic Search for Solving Single Machine Batch Processing Problems

Authors

  • Thanh Tung Dang
  • Baltazár Frankovic
  • Ivana Budinská
  • Ben Flood
  • Con Sheahan
  • Bao Lam Dang

Keywords:

Scheduling, batch processing, optimization, heuristic search

Abstract

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 https://www.cai.sk/ojs/index.php/cai/article/view/351