Job Scheduling for Hybrid Assembly Differentiation Flow Shop to Minimize Total Actual Flow Time considering Multi-Due-Dates

Autor:	Suprayogi, Abdul Halim, Rachmawati Wangsaputra, Rahmi Maulidya
Rok vydání:	2019
Předmět:	Job scheduler Mathematical optimization Computer science Flow shop scheduling computer.software_genre Flow time computer
Zdroj:	IOP Conference Series: Materials Science and Engineering. 528:012063
ISSN:	1757-899X 1757-8981
DOI:	10.1088/1757-899x/528/1/012063
Popis:	The hybrid assembly differentiation flow shop is a three-stage flow shop system with machining, assembly and differentiation stages. The machining stage produces k parts in independently unrelated dedicated machines. After k parts of a job completed, they are assembled at the assembly stage and assigned to dedicated machines for a final process. At the end, several types of finished products are resulted. The finished products should be delivered at their respective different due dates. The problem is to find a schedule considering multi due dates, and the criterion of minimizing total actual flow time. This paper proposes a model for job scheduling in a hybrid assembly differentiation flow shops and its algorithm for solving the problems. The initial solution is defined using SPT-based heuristic and it is optimized using variable neighbourhood descend method. The proposed model is tested using a set of hypothetic data. The solution shows that the algorithm can solve the problems effectively.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::c5e9b66664adda345d29747f9c89cb0c https://doi.org/10.1088/1757-899x/528/1/012063 Zobrazit plný text záznamu