LSI Assembly Line Scheduling using a Genetic Algorithm

Autor:	Koji Morikawa, Takeshi Furuhashi, Yoshiki Uchikawa, Shoichi Nakayama
Rok vydání:	1993
Předmět:	Computer science Distributed computing New mutation Operating time Scheduling (production processes) Electrical and Electronic Engineering Assembly line Performance index Gantt chart Industrial and Manufacturing Engineering Fair-share scheduling
Zdroj:	IEEJ Transactions on Industry Applications. 113:1416-1422
ISSN:	1348-8163 0913-6339
DOI:	10.1541/ieejias.113.1416
Popis:	This paper presents a scheduling method using a genetic algorithm for LSI assembling processes. The new method uses a new mutation named block exchange for reducing the number of exchanging tools for assembling machines. The new mutation directly handles schedules on the gantt chart. A performance index which considers both the total operating time and the number of tool exchange is introduced. The proposed scheduling method can handle multiple assembling processes with such constraints as minimum number of exchanging tools and/or minimum operating time.Simulations using actual data of LSI assembling processes are done to verify the feasibility of the new method, and the results show that the new scheduling method is highly potential for field use.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::cff7e7180322ad25402e4331881bd204 https://doi.org/10.1541/ieejias.113.1416 Zobrazit plný text záznamu