Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing University of Aeronautics and Astronautics(Social Sciences Edition)》 2001-01
Add to Favorite Get Latest Update

A New Hybrid Genetic Algorithm for JOB SHOP Scheduling

JI Bin, ZHOU Hong, LIU Chen-yong(School of Economics and Management, Beijing University of Aeronautics and Asbonautics, Beijing 100083)  
A new hybrid genetic algorithm is introduced for job shop scheduling problem, in which genetic algorithm is integrated with heuristic approach. The algorithm makes use of genetic algorithm to optimize the first operation and determine the prior operation of each machine. Succedent operations of each machine are arranged through heuristic rules inhabited in a simulator. Numerical experiments have been made finally which show the effectiveness and efficiency of the algorithm compared with other approaches.
【Fund】: 国家自然科学基金(79970054);; 航空基础科学基金(99J51068)
【CateGory Index】: O229
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 WANG Shu ming , XIA Guo ping (The School of Management, Beijing University of Aeronautics & Astronautics, 100083);A Multi-Crossover Genetic Algorithm and Its Application in Job Shop Scheduling System[J];Journal of Henan Normal University(Natural Science);2001-04
【Citations】
Chinese Journal Full-text Database 3 Hits
1 Zhou Hong Cai Miaofeng\ Feng Yuncheng (Beijing University of Aeronautics and Astronautics,School of Management);KIND OF GENETIC ALGORITHM FOR SOLVING FlOW SHOP SEQUENCING PROBLEMS[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1997-04
2 Zhou Hong, Feng Yuncheng(Management School, Beijing University of Aeronautics and Astronautics, Beijing, 100083);A KIND OF HYBRID HEURISTIC GENETIC ALGORITHM WITH APPLICATIONS TO JOB SHOP SCHEDULING[J];ACTA AERONAUTICA ET ASTRONAUTICA SINICA;1998-01
3 Ji Shuxin Qian Jixin Sun Youxian (Institute of Industry Control Technology, Zhejiang University,Hangzhou 310027);An Application of Genetic Algorithms in Job Shop Scheduling System[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1998-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LIN Keng, HUANG Yuan-shi (Department of mathematics, Fuzhou University, Fuzhou, Fujian 350002, China);A model of the schedule for MPS in ERP based on adopting adaptive genetic algorithms[J];Journal of Fuzhou University(Natural Sciences Edtion);2002-04
2 Lu Yin-di,Huang Wei-lai,Cai Jian-hu(College of Management,Huazhong University of Science & Technology,Wuhan 430074,China);TOC-based heuristic ordering rule for distribution system[J];Industrial Engineering Journal;2008-04
3 ZHAO Bo, LIU Xiao bing, WANG Qian (CIMS Center of Dalian University of Technology,Dalian 116023,China);Research of Application of Evolutionary Computation for Production Scheduling[J];INDUSTRIAL ENGINEERING JOURNAL;1999-02
4 Li Haolin;Modeling Method for Manufacturing Systems Based on Controlling Workpiece Flow[J];Tool Engineering;2003-01
5 LAN Bing-wei(The PLA Navy 92057 P.B.,Zhanjiang Guangdong 524037,China);Design and Implementation of A Algorithm for Job-Shop Scheduling[J];Equipment Manufacturing Technology;2008-08
6 LI Hao-lin (College of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China);Practical JOB-SHOP production scheduling algorithm[J];Journal of University of Shanghai For Science and Technology;2002-04
7 WANG Yun-feng~1,LIU Ming-zhou~1,YU Bao-zheng~2(1.School of Machinery and Automobile Engineering, Hefei University of Technology, Hefei 230009, China; 2. School of Computer and Information, Hefei University of Technology, Hefei 230009, China);Hybrid genetic algorithm for solving the problem of balancing an assembly line[J];Journal of Hefei University of Technology(Natural Science);2005-06
8 YU Jian-jun, SUN Shu-dong, WANG Jun-qiang, WU Xiu-li(School of Mechatronic Engineering, Northwestern Polytechnical University, Xi′an 710072, China);Flexible Manufacturing Cell Dynamic Scheduling by Immune Algorithm[J];Acta Aeronautica Et Astronautica Sinica;2007-02
9 WANG Shu ming , XIA Guo ping (The School of Management, Beijing University of Aeronautics & Astronautics, 100083);A Multi-Crossover Genetic Algorithm and Its Application in Job Shop Scheduling System[J];Journal of Henan Normal University(Natural Science);2001-04
10 Zeng Hongxin Bin Hongzan Zhang Fen Doctoral Candidate;College of Mech.Sci.& Eng.,Huazhong Univ.Sci.& Tech.,Wuhan 430074,China.;A modified genetic algorithm for multi-product assembly scheduling[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2006-03
【Co-references】
Chinese Journal Full-text Database 2 Hits
1 Yang Honghong Wu Zhiming;Application of Genetic Algorithms in Job Shop Scheduling[J];SYSTEMS ENGINEERING;2000-05
2 Ji Shuxin Qian Jixin Sun Youxian (Institute of Industry Control Technology, Zhejiang University,Hangzhou 310027);An Application of Genetic Algorithms in Job Shop Scheduling System[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1998-05
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 SHENG Hai yan 1,WANG Shu ming 2 (1.Department of Einghish,Beijing Chemistry and Engineering University,Beijing,100029,China; 2.School of Econemlcs and Managemcent,Beijing University of Aeronautics and Astronautics,Beijing,100083,China)$$$$;A Study of Grey-Evaluation on English Major Teaching[J];Journal of Henan Normal University(Natural Science);2002-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved