Bottleneck alleviation and scheduling optimization of flexible manufacturing system based on information-energy flow model

被引:0
|
作者
Ju, Zeliang [1 ]
Wang, Yan [1 ]
Quan, Zhen [1 ]
Liu, Xiang [1 ]
Ji, Zhicheng [1 ]
机构
[1] Jiangnan Univ, Sch Internet Things Engn, Wuxi 214122, Peoples R China
基金
中国国家自然科学基金;
关键词
Flexible job shop scheduling; Generation hyper-heuristics; Bottleneck identification; Bottleneck alleviation; Information flow model; MULTIOBJECTIVE GENETIC ALGORITHM; JOB-SHOP; EVOLUTIONARY ALGORITHM; CONSTRAINTS; HEURISTICS;
D O I
10.1016/j.swevo.2024.101600
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The identification and alleviation of bottleneck machines in manufacturing systems are of paramount importance for optimizing production decision -making in enterprises. Extensive research has been conducted by numerous scholars on the identification of bottleneck machines; however, there is a relative scarcity of research, particularly in the context of flexible manufacturing systems, regarding how to effectively alleviate the identified bottlenecks. In this paper, a novel hyper -heuristic evolutionary scheduling algorithm with a bottleneck alleviation strategy based on the information -energy flow model (HESA-BA-IEF) is proposed for training dispatching rules and optimizing decision -making in flexible job shops with bottleneck machines. HESA-BA-IEF constructs an information -energy flow model for flexible job shops based on complex networks. Through this model, dynamic changes in machine processing status and energy consumption during the scheduling process can be effectively simulated, facilitating the accurate identification of bottleneck machines. Moreover, the algorithm adopts the genetic programming hyper -heuristics and introduces a scheduling mechanism considering the alleviation of bottleneck machines to optimize the makespan and total energy consumption, while simultaneously alleviating bottlenecks. Experiments show that HESA-BA-IEF generates dispatching rules that optimize scheduling and alleviate bottlenecks simultaneously. Furthermore, statistical analysis reveals a 7.71% reduction in bottleneck metrics of production line due to 30.40% scheduling rounds with bottleneck alleviation mechanism in effect.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] A BOTTLENECK-BASED BEAM SEARCH FOR JOB SCHEDULING IN A FLEXIBLE MANUFACTURING SYSTEM
    CHANG, YL
    MATSUO, H
    SULLIVAN, RS
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (11) : 1949 - 1961
  • [2] PRODUCTION SCHEDULING OPTIMIZATION OF FLEXIBLE MANUFACTURING SYSTEM FOR GREEN MANUFACTURING
    Xu, Panpan
    Wang, Jinfeng
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2023, 30 (06): : 1382 - 1394
  • [3] Optimization of Networked Manufacturing System Based on Bottleneck Resources
    An Jinzhao
    Feng Liangqing
    ISBIM: 2008 INTERNATIONAL SEMINAR ON BUSINESS AND INFORMATION MANAGEMENT, VOL 2, 2009, : 248 - +
  • [4] Energy-aware Scheduling Model and Optimization for a Flexible Flow Shop Problem
    Dai, Min
    Tang, Dunbing
    Zhang, Haitao
    Yang, Jun
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 323 - 328
  • [5] An intelligent integrated scheduling model for flexible manufacturing system
    Sankar, SS
    Ponnambalam, SG
    2004 IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS, VOLS 1 AND 2, 2004, : 1095 - 1100
  • [6] SCHEDULING OPTIMIZATION OF FLEXIBLE MANUFACTURING SYSTEM USING GENETIC ALGORITHMS
    Cristea, Ciprian
    ACTA TECHNICA NAPOCENSIS SERIES-APPLIED MATHEMATICS MECHANICS AND ENGINEERING, 2013, 56 (01): : 95 - 98
  • [7] Optimization Scheduling for Flexible Manufacturing System using Petri net
    Tung Pham Truong
    Phuoc Pham Dang
    Binh Luu Duc
    PROCEEDINGS OF 2018 4TH INTERNATIONAL CONFERENCE ON GREEN TECHNOLOGY AND SUSTAINABLE DEVELOPMENT (GTSD), 2018, : 763 - 770
  • [8] Data Mining for the Optimization of Production Scheduling in Flexible Manufacturing System
    Cao, Yan
    Xu, Xu
    Sun, Fengru
    2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 252 - +
  • [9] Scheduling optimization of flexible manufacturing system using cuckoo search-based approach
    Burnwal, Shashikant
    Deb, Sankha
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (5-8): : 951 - 959
  • [10] Scheduling optimization of flexible manufacturing system using cuckoo search-based approach
    Department of Mechanical Engineering, Indian Institute of Technology Kharagpur, Kharagpur 721302, India
    Deb, S. (sankha.deb@mech.iitkgp.ernet.in), 1600, Springer London (64): : 5 - 8