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 条
  • [41] MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH CARBON EMISSIONS
    Zhang, Guo-Hui
    Dang, Shi-Jie
    Deng, Xiang
    ENERGY AND MECHANICAL ENGINEERING, 2016, : 946 - 952
  • [42] Multi-objective flexible job shop scheduling problem with key objectives
    Guo, Chengzhi
    Li, Ming
    Lei, Deming
    2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 23 - 27
  • [43] An improved MOEA/D for multi-objective job shop scheduling problem
    Zhao, Fuqing
    Chen, Zhen
    Wang, Junbiao
    Zhang, Chuck
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2017, 30 (06) : 616 - 640
  • [44] Multi-Objective Job Shop Scheduling Based on Multiagent Evolutionary Algorithm
    Duan, Xinrui
    Liu, Jing
    Zhang, Li
    Jiao, Licheng
    SIMULATED EVOLUTION AND LEARNING, 2010, 6457 : 543 - 552
  • [45] A simulated multi-objective model for flexible job shop transportation scheduling
    Yiyi Xu
    M’hammed Sahnoun
    Fouad Ben Abdelaziz
    David Baudry
    Annals of Operations Research, 2022, 311 : 899 - 920
  • [46] Disruption management of multi-objective flexible job shop scheduling problem
    Sun, Jinghua
    Xu, Li
    Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 50 - 56
  • [47] An artificial bee colony approach for multi-objective job shop scheduling
    Scaria, Abyson
    George, Kiran
    Sebastian, Jobin
    1ST GLOBAL COLLOQUIUM ON RECENT ADVANCEMENTS AND EFFECTUAL RESEARCHES IN ENGINEERING, SCIENCE AND TECHNOLOGY - RAEREST 2016, 2016, 25 : 1030 - 1037
  • [48] A simulated multi-objective model for flexible job shop transportation scheduling
    Xu, Yiyi
    Sahnoun, M'hammed
    Ben Abdelaziz, Fouad
    Baudry, David
    ANNALS OF OPERATIONS RESEARCH, 2022, 311 (02) : 899 - 920
  • [49] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
    Frutos, Mariano
    Tohme, Fernando
    OPERATIONAL RESEARCH, 2013, 13 (02) : 233 - 250
  • [50] Evolutionary algorithms for multi-objective flexible job shop cell scheduling
    Deliktas, Derya
    Ozcan, Ender
    Ustun, Ozden
    Torkul, Orhan
    APPLIED SOFT COMPUTING, 2021, 113
12345