Study on Job Shop Scheduling Optimization with Multi-objective

被引：0
|
作者：
Ze, Tao [1 ]
Di, Liang [2 ]
Qun, Zhou [3 ]
机构：
[1] Shenyang Ligong Univ, Sch Mech Engn, Shenyang 110168, Peoples R China
[2] Shenyang Univ, Sch Mech Engn, Shenyang 110044, Peoples R China
[3] AVIC Shenyang Aircraft Corp, Shenyang 110850, Peoples R China
来源：
HIGH PERFORMANCE STRUCTURES AND MATERIALS ENGINEERING, PTS 1 AND 2 | 2011年 / 217-218卷
关键词：
job shop scheduling; multi-objective optimization; genetic algorithm; Pareto optimum;
D O I：
10.4028/www.scientific.net/AMR.217-218.326
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
A new multi-objective scheduling method based on the GA is proposed to the job-shop scheduling problem (JSP) constrained by machines, workers. Function objectives of the proposed method are to minimize the completion time, the maximum load of machines and the total expense of machines and workers. Firstly, the mathematical model is constructed. Then, on the basis of the mathematical model, the genetic algorithm (GA) based on Pareto is applied, and an optimal or suboptimal scheduling plan can be obtained. The optimal solutions are not unique due to the multi-objective of JSP. Finally, a scheduling example is employed to illustrate that the proposed method could solve multi-objective job shop scheduling problem effectively.
引用
收藏
页码：326 / +
页数：2
相关论文
共 50 条
  • [1] Study on Multi-objective Dynamic Job Shop Scheduling
    Qi, Lixin
    Liu, Xiaoxia
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT II, 2011, 7003 : 648 - +
  • [2] Simulation Optimization of Multi-objective Flexible Job Shop Scheduling
    Wang Guicong
    Li Chuanpeng
    Cui Huanyong
    MACHINE DESIGN AND MANUFACTURING ENGINEERING II, PTS 1 AND 2, 2013, 365-366 : 602 - 605
  • [3] Particle swarm optimization based multi-objective job shop scheduling
    School of Automation, Wuhan Univ. of Technology, Wuhan 430070, China
    不详
    Shanghai Jiaotong Daxue Xuebao, 2007, 11 (1796-1800):
  • [4] Research on multi-objective fuzzy job shop scheduling
    Lei, De-Ming
    Wu, Zhi-Ming
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2006, 12 (02): : 174 - 179
  • [5] Approach for Multi-objective Flexible Job shop scheduling
    Hui, Hongjie
    AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 407 - 410
  • [6] Dynamic scheduling on multi-objective flexible Job Shop
    Liu, Ai-Jun
    Yang, Yu
    Xing, Qing-Song
    Lu, Hui
    Zhang, Yu-Dong
    Zhou, Zhen-Yu
    Wu, Guang-Hui
    Zhao, Xiao-Hua
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17 (12): : 2629 - 2637
  • [7] Due date optimization in multi-objective scheduling of flexible job shop production
    Ojstersek, R.
    Tang, M.
    Buchmeister, B.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2020, 15 (04): : 481 - 492
  • [8] A Pareto archive particle swarm optimization for multi-objective job shop scheduling
    Lei, Deming
    COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (04) : 960 - 971
  • [9] Flexible Job Shop Scheduling Problem Based on Multi-Objective Optimization Algorithm
    Zhang, Li
    Wang, Lu
    PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC, CONTROL AND AUTOMATION ENGINEERING (MECAE 2018), 2018, 149 : 580 - 588
  • [10] Optimization of Multi-objective Job-shop Scheduling under Uncertain Environment
    Wang C.
    Zeng L.
    Journal Europeen des Systemes Automatises, 2019, 52 (02): : 179 - 183
12345