Original scientific paper
https://doi.org/10.17535/crorr.2016.0020
Heuristics for batching and sequencing in batch processing machines
Chuda Basnet
orcid.org/0000-0001-5011-2690
; Department of Management Systems, Waikato Management School, The University of Waikato, Private Bag 3105, Hamilton, New Zealand
Abstract
In this paper, we discuss the “batch processing” problem, where there are multiple jobs to be processed in flow shops. These jobs can however be formed into batches and the number of jobs in a batch is limited by the capacity of the processing machines to accommodate the jobs. The processing time required by a batch in a machine is determined by the greatest processing time of the jobs included in the batch. Thus, the batch processing problem is a mix of batching and sequencing – the jobs need to be grouped into distinct batches, the batches then need to be sequenced through the flow shop. We apply certain newly developed heuristics to the problem and present computational results. The contributions of this paper are deriving a lower bound, and the heuristics developed and tested in this paper.
Keywords
batch processing; permutation flow-shop; heuristic algorithms; environmental stress testing
Hrčak ID:
174208
URI
Publication date:
30.12.2016.
Visits: 1.749 *