文章基本信息

标题：A Novel Hybrid Method for Solving Flexible Job-Shop Scheduling Problem
本地全文：下载
作者：Tao Ning ; Chen Guo ; Rong Chen 等
期刊名称：The Open Cybernetics & Systemics Journal
电子版ISSN：1874-110X
出版年度：2016
卷号：10
期号：1
页码：13-19
DOI：10.2174/1874110X01610010013
出版社：Bentham Science Publishers Ltd
摘要：For the purpose of solving the flexible job-shop scheduling problem (FJSP), an improved quantum genetic algorithm based on earliness/tardiness penalty coefficient is proposed in this paper. For minimizing the completion time and the job-shop cost, a simulation model was established firstly. Next, according to the characteristics of the due in production, a double penalty coefficient was designed and a double chains coding method was proposed. At last, the effectiveness of the proposed method is verified through being applied to the Kacem example and compared with some existing algorithms.
关键词：Double chains coding; flexible job-shop scheduling problem; penalty coefficient; quantum algorithm.