SOLVING A MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH TIMED PETRI NETS AND GENETIC ALGORITHM

被引：3
|
作者：
Huang, Hejiao [1 ]
Lu, Taiping [1 ]
机构：
[1] Harbin Inst Technol, Shenzhen Grad Sch, Harbin, Heilongjiang, Peoples R China
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2010年 / 2卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Job shop scheduling; Petri nets; genetic algorithm;
D O I：
10.1142/S1793830910000607
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The method presented in this paper is used to solve flexible job shop scheduling problem (JSP) with multiple objectives, which is much more complex than the classical JSP. Based on timed Petri net model, genetic algorithm is applied to solve the scheduling problems. The chromosomes are composed by sequences of transitions, the crossover and mutation operations are based on transition sequences. The experiment result shows that a definite solution to a specific flexible job shop scheduling problem can be found.
引用
收藏
页码：221 / 237
页数：17
相关论文
共 50 条
  • [1] The Improved Genetic Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Yang, Jian Jun
    Ju, Lu Yan
    Liu, Bao Ye
    [J]. MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 870 - 875
  • [2] An Improved Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem
    Zhang, Chaoyong
    Wang, Xiaojuan
    Gao, Liang
    [J]. MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 2449 - 2454
  • [3] A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Gao, Liang
    Zhang, Chaoyong
    Li, Xinyu
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 45 (2-3) : 115 - 125
  • [4] Immune Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem
    Ren, Huizhi
    Xu, Han
    Sun, Shenshen
    [J]. PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2167 - 2171
  • [5] Solving multi-objective fuzzy flexible job shop scheduling problem using MABC algorithm
    Zhong Yuguang
    Yang Fan
    Liu Feng
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (02) : 1455 - 1473
  • [6] Improved Heuristic Kalman Algorithm for Solving Multi-Objective Flexible Job Shop Scheduling Problem
    Robert, Ojstersek
    Zhang Hankun
    Liu Shifeng
    Borut, Buchmeister
    [J]. 28TH INTERNATIONAL CONFERENCE ON FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING (FAIM2018): GLOBAL INTEGRATION OF INTELLIGENT MANUFACTURING AND SMART INDUSTRY FOR GOOD OF HUMANITY, 2018, 17 : 895 - 902
  • [7] A Memetic Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem
    Yuan, Yuan
    Xu, Hua
    [J]. GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 559 - 566
  • [8] An improved multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Li, Wenfeng
    Zhang, Ying
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 47 (2-3) : 280 - 288
  • [9] Solving the multi-objective flexible job shop scheduling problem with a novel parallel branch and bound algorithm
    Soto, Carlos
    Dorronsoro, Bernabe
    Fraire, Hector
    Cruz-Reyes, Laura
    Gomez-Santillan, Claudia
    Rangel, Nelson
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2020, 53
  • [10] An improved multi-objective optimization algorithm for solving flexible job shop scheduling problem with variable batches
    Wu Xiuli
    Peng Junjian
    Xie Zirun
    Zhao Ning
    Wu Shaomin
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2021, 32 (02) : 272 - 285
12345