Exact and Heuristic Solution Approaches for a Flexible Job Shop Scheduling Problem Incorporating Machine Operator Restrictions

Autor:	David Müller, Dominik Kress, Jenny Nossack
Jazyk:	angličtina
Rok vydání:	2019
Předmět:	Mathematical optimization Operator (computer programming) Job shop scheduling Heuristic (computer science) Computer science Vehicle routing problem Decomposition (computer science) Wirtschaftswissenschaften Assignment problem Sketch Scheduling (computing)
Zdroj:	Operations Research Proceedings ISBN: 9783030184995 OR
Popis:	This paper addresses a flexible job shop scheduling problem with sequence-dependent setup times that incorporates heterogeneous machine operator qualifications. The objective is to minimize the makespan. We present a mixed-integer program and sketch exact and heuristic solution approaches that are based on a decomposition of the problem into a vehicle routing problem and a machine operator assignment problem. The solution methods are analyzed in computational tests. For details, we refer to our full paper.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::eedf66dc79bbad62f2a8531f877957f6 Zobrazit plný text záznamu