Integrated Workforce Scheduling and Flexible Flow Shop Problem in the Meat Industry
| Autor: | Vinícius Loti de Lima, Manuel Iori, Beatrice Bolsi, Thiago Alves de Queiroz |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Workforce scheduling
Meat packing industry Operations research business.industry Heuristic Computer science Production cost Tardiness Scheduling (production processes) Flow shop scheduling business Lexicographical order Food industry Multi-start random constructive heuristic Two-stage flexible flow shop problem Workforce schedule |
| Zdroj: | Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems ISBN: 9783030859015 APMS (2) |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|