MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH CARBON EMISSIONS

被引：0
|
作者：
Zhang, Guo-Hui [1 ]
Dang, Shi-Jie [1 ]
Deng, Xiang [1 ]
机构：
[1] Zhengzhou Inst Aeronaut Ind Management, Sch Management Sci & Engn, Zhengzhou, Henan, Peoples R China
来源：
ENERGY AND MECHANICAL ENGINEERING | 2016年
基金：
中国国家自然科学基金;
关键词：
Flexible job shop scheduling problem; Carbon emissions; Multi-objective optimization; Pareto solution set; ALGORITHM;
D O I：
暂无
中图分类号：
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号：
0807 ; 0820 ;
摘要：
An improved genetic algorithm is proposed for solving the actual situation with preparation time and unloading time in a manufacturing job-shop, a multi-objective scheduling model is put forward, including the maximal completion time, the maximal machine workload, the total workload of the machines and the minimum of carbon emissions in the production process. According to the characteristics of multi-objective flexible job shop scheduling problem, an improved genetic algorithm is designed to improve the initial solution quality, by using effective genetic algorithm to avoid premature of the algorithm, reduce the algorithm complexity and improve the algorithm efficiency. The scheduling model with carbon emissions makes the scheduling problem more realistic, the experimental results demonstrate the feasibility of the scheduling model and the effectiveness of the algorithm.
引用
收藏
页码：946 / 952
页数：7
相关论文
共 50 条
  • [1] Apply MGA to multi-objective Flexible Job Shop Scheduling Problem
    Yang, Xiaomei
    Zeng, Jianchao
    Liang, Jiye
    [J]. 2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 3, PROCEEDINGS, 2009, : 436 - +
  • [2] Disruption management of multi-objective flexible job shop scheduling problem
    Sun, Jinghua
    Xu, Li
    [J]. Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 50 - 56
  • [3] Multi-objective flexible job shop scheduling problem with key objectives
    Guo, Chengzhi
    Li, Ming
    Lei, Deming
    [J]. 2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 23 - 27
  • [4] 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
  • [5] Approach for Multi-objective Flexible Job shop scheduling
    Hui, Hongjie
    [J]. 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
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17 (12): : 2629 - 2637
  • [7] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Rahmati, Seyed Habib A.
    Zandieh, M.
    Yazdani, M.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (5-8): : 915 - 932
  • [8] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Seyed Habib A. Rahmati
    M. Zandieh
    M. Yazdani
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 64 : 915 - 932
  • [9] Application of multi-objective memetic algorithm in multi-objective flexible job-shop scheduling problem
    Zhenwen, H.U.
    [J]. Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 24 - 28
  • [10] A Collaborative Evolutionary Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, X. Y.
    Gao, L.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 997 - 1002
12345