An Evolutionary Neighborhood Search Algorithm for Flexible Job-Shop Scheduling Problem in Steel Tube Production

Autor:	Guo Jun Yang, Can Tao Shi, Tie Ke Li
Rok vydání:	2012
Předmět:	Production line Mathematical optimization Engineering Job shop scheduling business.industry General Engineering Process (computing) Neighborhood search Context (language use) Job shop scheduling problem Steel tube Production (economics) business Algorithm
Zdroj:	Advanced Materials Research. 566:620-627
ISSN:	1662-8985
DOI:	10.4028/www.scientific.net/amr.566.620
Popis:	This paper focuses on the tube processing context in steel tube production and constructs a flexible job-shop scheduling problem (FJSP) model with consideration of the typical features and constraints. An evolutionary neighborhood search algorithm which consists of process consolidation (PC) strategy, production line adjustment (LA) strategy and elimination mechanism (EM) strategy is proposed. The computational tests show that the proposed algorithm has good performance.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::bc753efd5bdf113041613d8e610cf0a3 https://doi.org/10.4028/www.scientific.net/amr.566.620 Zobrazit plný text záznamu