期刊
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
卷 21, 期 2, 页码 215-246出版社
WILEY
DOI: 10.1111/itor.12044
关键词
job-shop; scheduling; genetic algorithm; biased random-key genetic algorithm; heuristics; random keys; graphical approach
资金
- ERDF through the Programme COMPETE
- Portuguese Government through FTC
- Foundation for Science and Technology [PTDC/EGE-GES/117692/2010]
- Fundação para a Ciência e a Tecnologia [PTDC/EGE-GES/117692/2010] Funding Source: FCT
This paper presents a local search, based on a new neighborhood for the job-shop scheduling problem, and its application within a biased random-key genetic algorithm. Schedules are constructed by decoding the chromosome supplied by the genetic algorithm with a procedure that generates active schedules. After an initial schedule is obtained, a local search heuristic, based on an extension of the 1956 graphical method of Akers, is applied to improve the solution. The new heuristic is tested on a set of 205 standard instances taken from the job-shop scheduling literature and compared with results obtained by other approaches. The new algorithm improved the best-known solution values for 57 instances.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据