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

An Improved Genetic Algorithm for Partial Flexible Job-Shop Scheduling

Su Chun,Wang Da-xia (School of Mechanical Engineering,Southeast University,Nanjing 211189,China)  
Partial flexible job-shop scheduling(PFJS) problem is considered and a genetic algorithm is presented for it.In the algorithm,job sequence and machine assignment are coded by job string and machine string,respectively.Thus,it is called a two-string encoding method.Based on the chromosome structure,it applies a selection strategy that uses elite reserving,roulette,and set-partition crossover operator.Meanwhile,for mutation,based on random experiment with uniform distribution,a strategy is proposed by selecting one among the reverse,circular interchange,inserting,and machine interchange operators.Further,greedy decoding procedure is adopted.A case study is presented to verify the effectiveness of the method.
【Fund】: 国家自然科学基金资助项目(70671022)
【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 4 Hits
1 MA Jia,GAO Li-qun,SHI Gang,LI Dan (School of Information Science & Engineering,Northeastern University,Shenyang 110004,China.);Immune Genetic Algorithm the Flexible Job-Shop Scheduling Problem[J];Journal of Northeastern University(Natural Science);2008-07
2 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);Flexible Job-Shop Scheduling Problem with Improved Genetic Algorithm[J];Industrial Engineering and Management;2009-02
3 Qiao Bing Sun Zhijun Zhu JianyingCollege of Mechanical and Electrical Enginee ring, NU)29 Yudao Street Nanjing 210016,P.R.China;SOLVING FLEXIBLE JOB SHOP SCHEDULING PROBLEM BY GENETIC ALGORITHM[J];南京航空航天大学学报(英文版);2001-01
4 LU Bing-yuan,CHEN Hua-ping,GU Chun-sheng,GU Feng(Department of Information Management and Decision Science,University of Science and Technology of China,Hefei 230026,China);The Model for Partial Flexible Job-Shop Scheduling Problem Based on Fuzzy Logic[J];Chinese Journal of Management Science;2004-06
【Co-citations】
Chinese Journal Full-text Database 9 Hits
1 LIU Zhi-yong,LV Wen-ge,XIE Qing-hua,HE Ming-yu,YANG Jie,LIU Xiong-hui(Faculty of Electronmechanical Engineering,Guangdong University of Technology,Guangzhou 510090,China);Solving Flexible Job-shop Scheduling Problem Based on an Improved Ant Colony Optimization Algorithm[J];Industrial Engineering and Management;2010-03
2 LIU Ai-jun1,YANG Yu1,XING Qing-song1,ZHANG Yu-dong2,ZHOU Zhen-yu2(1.State Key Laboratory of Mechanical Transmissions,Chongqing University,Chongqing 400044, P.R.China;2.Brain Imaging Laboratory,Columbia University,NewYork,NY 10032,U.S.A.);Job-Shop scheduling based on improved immune cloning algorithm[J];Journal of Chongqing University;2011-10
3 HUANG Yu-tian,YU Cai-yan,DUAN Fu(School of Computers and Software,Taiyuan University of Technology,Taiyuan 030024,China);A Survey of the Methods for the Immune Algorithm to Solve the Job Shop Scheduling Problem[J];Computer Engineering & Science;2010-06
4 WU Xiu-li,SUN Shu-dong,YANG Zhan,ZHAI Ying-ni(Dept.of Industry Engineering,College of Mechanical & Electrical Engineering,Northwestern Polytechnical University,Xi'an Shanxi 710072,China);Survey on Multi-objective Flexible Job Shop Scheduling Problem[J];Application Research of Computers;2007-03
5 LI Lia,WANG Ke-qib (a.College of Information & Computer Engineering,b.Forestry Engineering Automation Specialty,Northeast Forestry University,Harbin 150040,China);Research on MFJSSP based on improved ant colony algorithm[J];Application Research of Computers;2011-05
6 HU Nai-ping,WANG Pei-li(College of Information Science and Technology,Qingdao University of Science and Technology,Qingdao 266061,China);Methods of Solving Flexible Job Shop Scheduling Problems Based on Particle Swarm Optimization[J];Journal of Qingdao University of Science and Technology(Natural Science Edition);2011-03
7 ZHANG Tie-nan~(1,2),HAN Bing~2,YU Bo~1 (1.School of Management,Harbin Institute of Technology,Harbin 150001,China; 2.College of Economics and Management,Harbin Engineering University,Harbin 150001,China);Flexible job-shop scheduling optimization based on improved genetic algorithm[J];Systems Engineering-Theory & Practice;2011-03
8 ZHOU Shui-yin,LIU Yan-feng(School of Management,Ifuazhong University of science and Technology,Wuhan 430074,China);Study on Scheduling of Whole-Set Orders under Flow-Shop with Service Level Constraints[J];Chinese Journal of Management Science;2009-04
9 HUANG Ya-ping1,WANG Wan-liang2,XIONG Jing3 (1.College of Education Science and Technology,Zhejiang University of Technology,Hangzhou 310032,China;2.College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310032,China;3.Dalian Sunyard Software Co.,Ltd.,Dalian 116023,China);Design and implementation of intelligent scheduling system Based on improved ant colony algorithm[J];Journal of Zhejiang University of Technology;2010-03
【Secondary 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved