Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.17535/crorr.2016.0020

Heuristics for batching and sequencing in batch processing machines

Chuda Basnet orcid id orcid.org/0000-0001-5011-2690 ; Department of Management Systems, Waikato Management School, The University of Waikato, Private Bag 3105, Hamilton, New Zealand


Puni tekst: engleski pdf 169 Kb

str. 291-302

preuzimanja: 684

citiraj


Sažetak

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.

Ključne riječi

batch processing; permutation flow-shop; heuristic algorithms; environmental stress testing

Hrčak ID:

174208

URI

https://hrcak.srce.hr/174208

Datum izdavanja:

30.12.2016.

Posjeta: 1.259 *