Solving the Flexible Job Shop Scheduling Problems Based on the Adaptive Genetic Algorithm

被引：2
|
作者：
Qiao Wei [1 ]
Li Qiaoyun [2 ]
机构：
[1] Shandong Univ Weihai, Lab & Equipment Management Off, Weihai 264209, Peoples R China
[2] Shandong Univ Weihai, Sch Mech & Elect Engn, Weihai 264209, Peoples R China
来源：
2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS | 2009年
关键词：
Adaptive Genetic Algorithm; Job Shop Scheduling Problem; Flexible; Machine;
D O I：
10.1109/IFCSTA.2009.30
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Considering the flexible job shop scheduling problem (FJSSP) more accorded with practice, a correspondent model is established and the adaptive genetic algorithm is used to solve it. According to the features of the model (machines are optional), three factors: the processing time, the completion time of previous operation and the idle time of current machine are synthetically considered for choosing a suitable machine in the decoding process of the chromosomes. The simulating experiments demonstrate that the proposed scheduling algorithm can get better solutions than previous algorithms in large scale FJSSP.
引用
收藏
页码：97 / +
页数：3
相关论文
共 50 条
  • [1] Solving fuzzy flexible job shop scheduling problems using genetic algorithm
    Lei, De-Ming
    Guo, Xiu-Ping
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1014 - +
  • [2] Solving flexible job shop scheduling problems with transportation time based on improved genetic algorithm
    Zhang, Guohui
    Sun, Jinghe
    Liu, Xing
    Wang, Guodong
    Yang, Yangyang
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (03) : 1334 - 1347
  • [3] Solving flexible Job Shop scheduling problem based on cultural genetic algorithm
    Li, Tie-Ke
    Wang, Wei-Ling
    Zhang, Wen-Xue
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (04): : 861 - 866
  • [4] Cloud-based Adaptive Quantum Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem
    Su, Jinghua
    Xu, Li
    [J]. PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 1 - 5
  • [5] An analogue genetic algorithm for solving job shop scheduling problems
    Al-Hakim, L
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (07) : 1537 - 1548
  • [6] Hybrid Genetic Algorithm for Solving Job Shop Scheduling Problems
    Piroozfard, Hamed
    Hassan, Adnan
    Moghadam, Ali Mokhtari
    Asl, Ali Derakhshan
    [J]. MATERIALS, INDUSTRIAL, AND MANUFACTURING ENGINEERING RESEARCH ADVANCES 1.1, 2014, 845 : 559 - 563
  • [7] An Improved Adaptive Genetic Algorithm in Flexible Job Shop Scheduling
    Huang Ming
    Wang Lu-ming
    Liang Xu
    [J]. PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2016, : 177 - 184
  • [8] A Memetic Algorithm for Solving Flexible Job-shop Scheduling Problems
    Ma, Wenping
    Zuo, Yi
    Zeng, Jiulin
    Liang, Shuang
    Jiao, Licheng
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 66 - 73
  • [9] An Improved Genetic Algorithm for Solving Flexible Job shop Scheduling Problem
    Zhou Wei
    Bu Yan-ping
    Zhou Ye-qing
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 4553 - 4558
  • [10] A genetic algorithm approach for solving a flexible job shop scheduling problem
    Department of Industrial Engineering, Faculty of Mechanical Engineering, 81310 Skudai, Johor Bahru, Malaysia
    [J]. Int. J. Comput. Sci. Issues, 1600, 3 (85-90):
12345