A hybrid genetic algorithm for the k-bounded semi-online bin covering problem in batching machines

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

The semi-online bin covering problem is a NP-hard problem that occurs in a batching processes in a high-end poultry processing line. The objective is to form batches of items with minimal giveaway, which is the difference between the target and realized batch weight. The items in this process are allocated in the order of arrival, and the weight of the first set of items is assumed to be known. We develop a novel hybrid genetic algorithm, combining a genetic algorithm and several local search methods. Simulation experiments based on real-world data are performed to gain managerial insights. These simulations suggest that the proposed algorithm produces high quality solutions within a reasonable time limit.
Originele taal-2Engels
TitelWSC 2019- 2019 Winter Simulation Conference
RedacteurenN. Mustafee, K.-H.G. Bae, S. Lazarova-Molnar, M. Rabe, C. Szabo, P. Haas, Y.-J. Son
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's2142-2153
Aantal pagina's12
ISBN van elektronische versie978-1-7281-3283-9
DOI's
StatusGepubliceerd - dec 2019
Evenement2019 Winter Simulation Conference (WSC 2019) - National Harbor, MD, USA, National Harbor, Verenigde Staten van Amerika
Duur: 8 dec 201911 dec 2019
http://meetings2.informs.org/wordpress/wsc2019/

Congres

Congres2019 Winter Simulation Conference (WSC 2019)
Verkorte titelWSC2019
LandVerenigde Staten van Amerika
StadNational Harbor
Periode8/12/1911/12/19
Internet adres

    Vingerafdruk

Citeer dit

Hundscheid, B. H. H., Peeters, K., Adan, J., Martagan, T. G., & Adan, I. J. B. F. (2019). A hybrid genetic algorithm for the k-bounded semi-online bin covering problem in batching machines. In N. Mustafee, K-HG. Bae, S. Lazarova-Molnar, M. Rabe, C. Szabo, P. Haas, & Y-J. Son (editors), WSC 2019- 2019 Winter Simulation Conference (blz. 2142-2153). [9004825] Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/WSC40007.2019.9004825