We address a problem from a meat company, in which orders are produced in two stages, consisting of preparing meats on benches and allocating them to conveyors to be packed in disposable trays. In an environment where machines are unrelated, the company has to take daily decisions on the number and start time of working periods, the number of workers and their allocation to machines, and the scheduling of activities to satisfy the required orders. The objective of the problem is to minimize, in a lexicographic way, the number of unscheduled activities, the weighted tardiness, and the total production cost. To solve the problem, we propose a multi-start random constructive heuristic, which tests different combinations of number of workers in the machines and for each combination produces many different schedules of the orders. The results of our computational experiments over realistic instances show that the heuristic is effective and can support the company on its daily decisions.

Integrated Workforce Scheduling and Flexible Flow Shop Problem in the Meat Industry / Bolsi, B.; de Lima, V. L.; de Queiroz, T. A.; Iori, M.. - 631:(2021), pp. 594-602. ((Intervento presentato al convegno IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2021 tenutosi a Nantes nel 2021 [10.1007/978-3-030-85902-2_63].

Integrated Workforce Scheduling and Flexible Flow Shop Problem in the Meat Industry

Bolsi B.
;
Iori M.
2021

Abstract

We address a problem from a meat company, in which orders are produced in two stages, consisting of preparing meats on benches and allocating them to conveyors to be packed in disposable trays. In an environment where machines are unrelated, the company has to take daily decisions on the number and start time of working periods, the number of workers and their allocation to machines, and the scheduling of activities to satisfy the required orders. The objective of the problem is to minimize, in a lexicographic way, the number of unscheduled activities, the weighted tardiness, and the total production cost. To solve the problem, we propose a multi-start random constructive heuristic, which tests different combinations of number of workers in the machines and for each combination produces many different schedules of the orders. The results of our computational experiments over realistic instances show that the heuristic is effective and can support the company on its daily decisions.
31-ago-2021
IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2021
Nantes
2021
631
594
602
Bolsi, B.; de Lima, V. L.; de Queiroz, T. A.; Iori, M.
Integrated Workforce Scheduling and Flexible Flow Shop Problem in the Meat Industry / Bolsi, B.; de Lima, V. L.; de Queiroz, T. A.; Iori, M.. - 631:(2021), pp. 594-602. ((Intervento presentato al convegno IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2021 tenutosi a Nantes nel 2021 [10.1007/978-3-030-85902-2_63].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1254139
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact