Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Industrial Engineering and Management》 2009-02
Add to Favorite Get Latest Update

Flexible Job-Shop Scheduling Problem with Improved Genetic Algorithm

LIU Qiong,ZHANG Chao-yong,RAO Yun-qing,SHAO Xin-yu(State Key Laboratory of Digital Manufacturing Equipment & Technology,School of Mechanical Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China)  
The Flexible Job-shop Scheduling problem(FJSP) is a generalization of the classical JSP,where operations are allowed to be processed on any among a set of available machines.According to the characteristics of the FJSP,an extended operation-based coding and its decoding mechanism of active scheduling is presented.Also,a mechanism of generating the initial solutions and two effective crossover operators and mutation operators are designed for the genetic algorithm.In order to preserve the good characteristics of the previous generation and reduce the disruptive effects of genetic operators,an improved genetic algorithm which combines elitist model and generation alteration model of genetic algorithm is proposed to solve the FJSP.The proposed algorithm is tested on a set of standard instance taken from the literature and compared with other approaches.The results have shown the effectiveness of the algorithms.
【Fund】: 国家高技术研究发展计划(863)(2007AA04Z107 2007AA04Z190);; 国家自然科学基金(70772056)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Zhang Chaoyong Rao Yunqing Liu Xiangjun Li Peigen Huazhong University of Science & Technology, Wuhan,430074;An Improved Genetic Algorithm for the Job Shop Scheduling Problem[J];China Mechanical Engineering;2004-23
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LI Shu-juan,LI Yan,LIU Zhi-gang School of Mechanical and Instrumental Engineering,Xi'an University of Technology,Xi'an 710048,P.R.China;Mixed Self-adapting GA Optimal Scheduling Algorithm for a Multiple Resource Job-shop[J];国际设备工程与管理(英文版);2007-03
2 LIU Qiong,LI Ting-ting,ZHANG Chao-yong(State Key Laboratory of Digital Manufacturing Equipment & Technology,Huazhong University of Science and Technology,Wuhan 430074,China);Optimal Scheduling with Multi-object for Logistics Tasks in Third Party Logistics Alliance[J];Industrial Engineering and Management;2009-03
3 Zhu Chuanjun1,Zhang Chaoyong2(1.Dept.of Mechanical Engineering,Hubei Automotive Industries Institute,Shiyan 442002,China;2.State Key Laboratory of Digital Manufacturing Equipment & Technology,School of Mechanical Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China);Genetic Algorithm for Job-shop Scheduling with Due Dates[J];Journal of Hubei Automotive Industries Institute;2007-03
4 XIONG Jian-jun,ZHANG Jian-ming,ZHANG Qiang,WEI Xiao-peng Center for Advanced Design Technology,Dalian University,Dalian,Liaoning 116622,China;Graph representation and improved genetic algorithm for Job_Shop scheduling[J];Computer Engineering and Applications;2007-10
5 SU Zi-lin School of Traffic,Ludong University,Yantai,Shandong 264025,China;Shortest idle time evolution algorithm for Job-shop scheduling[J];Computer Engineering and Applications;2007-27
6 ZHANG Chaoyong RAO Yunqing LI Peigen SHAO Xinyu (School of Mechanical Science and Engineering, Huazhong University of Science & Technology, Wu- han 430074);BILEVEL GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM[J];Chinese Journal of Mechanical Engineering;2007-04
7 ZHANG Chaoyong GUAN Zailin LIU Qiong SHAO Xinyu LI Peigen (State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074);New Scheduling Type Applied to Solving Job-shop Scheduling Problem[J];Chinese Journal of Mechanical Engineering;2008-10
8 ZHU Xiao-rong,ZHANG Xing-hua,LI Wei(College of Automation,Nanjing University of Technology,Nanjing 210009,China);A Novel Quantum Genetic Algorithm for Job-Shop Scheduling Problem[J];Machinery & Electronics;2008-04
9 LI Jing1,2,YIN Xiao-wei3(1.Nanjing Agriculture University,Jiangsu Nanjing,210031,China;2.Nanjing University,Jiangsu Nanjing,210093,China;3.Hot-Line International Transport Ltd.Jiangsu Nantong,226221,China);The Job-Shop Scheduling Based on a kind of new GA in ERP[J];Manufacture Information Engineering of China;2007-11
10 WU Wen-yao,CAI Hong-ming,JIANG Li-hong School of Software,Shanghai Jiaotong University,Shanghai 200240,China;Integrated genetic algorithm for flexible job-shop scheduling problem[J];Computer Engineering and Applications;2009-22
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 WANG Ling, ZHENG Da-zhong (Department of Automation, Tsinghua University, Beijing 100084, China);Advances in Job Shop Scheduling Based on Genetic Algorithm[J];Control and Decision;2001-S1
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved