Multiobjective flexible job-shop scheduling optimization for manufacturing servitization

被引:0
|
作者
Wang, Wei [1 ]
Zhang, Jian [1 ]
Jia, Yanhe [2 ]
机构
[1] Beijing Informat Sci & Technol Univ, Sch Econ & Management, Haidian Qu, Peoples R China
[2] Beijing Informat Sci & Technol Univ, Sch Econ & Management, Beijing Key Lab Green Dev Decis Based Big Data, Haidian Qu, Peoples R China
关键词
Multiobjective optimization; Flexible job shop scheduling problem; Improved migratory bird optimization algorithm; Manufacturing servitization; ALGORITHM;
D O I
10.1108/IJWIS-09-2023-0147
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
PurposeWith the development trend of China's service-oriented manufacturing moving toward intelligence and personalization, the deep integration of manufacturing and service has become a synergistic challenge for enterprises.Design/methodology/approachAn improved migratory bird optimization (IMBO) algorithm is proposed to solve the multiobjective FJSP model. First, this paper designs an integer encoding method based on job-machine. The algorithm adopts the greedy decoding method to obtain the optimal scheduling solution. Second, this paper combines three initialization rules to enhance the quality of the initial population. Third, three neighborhood search strategies are combined to improve the search capability and convergence of the solution space. Furthermore, the IMBO algorithm introduces the concepts of nondominated ranking and crowding degree to update the population better. Finally, the optimal solution is obtained after multiple iterations.FindingsThrough the simulation of 15 benchmark studies and a production example of a furniture enterprise, the IMBO algorithm is compared with three other algorithms: the improved particle swarm optimization algorithm, the global and local search with reinitialization-based genetic algorithm and the hybrid grey wolf optimization algorithm. The experiment results show the effectiveness of the IMBO algorithm in solving the multiobjective FJSP.Practical implicationsThe study does not consider the influence of disturbance factors, such as emergency interventions and equipment failures, on scheduling in actual production processing. It is necessary to further study the dynamic FJSP problem.Originality/valueThe study proposes an IMBO algorithm to solve the multiobjective FJSP problem. It also uses three initialization rules to broaden the range of the solution space. The study applies multiple crossover strategies to avoid the algorithm falling into local optimality.
引用
收藏
页码:374 / 394
页数:21
相关论文
共 50 条
  • [11] Hybrid particle swarm optimization for flexible job-shop scheduling
    Jia, Zhao-Hong
    Chen, Hua-Ping
    Sun, Yao-Hui
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (20): : 4743 - 4747
  • [12] FLEXIBLE JOB-SHOP SCHEDULING WITH EXTENDED ROUTE FLEXIBILITY FOR SEMICONDUCTOR MANUFACTURING
    Knopp, Sebastian
    Dauzere-Peres, Stephane
    Yugma, Claude
    PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 2478 - 2489
  • [13] An evolutionary approach to complex job-shop and flexible manufacturing system scheduling
    Rossi, A
    Dini, G
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2001, 215 (02) : 233 - 245
  • [14] Scheduling in flexible job-shop manufacturing system by improved tabu search
    Eshlaghy, Abbas Toloie
    Sheibatolhamdy, Seyed Ahmad
    AFRICAN JOURNAL OF BUSINESS MANAGEMENT, 2011, 5 (12): : 4863 - 4872
  • [15] Energy cost efficient scheduling in flexible job-shop manufacturing systems
    Shen, Liji
    Dauzere-Peres, Stephane
    Maecker, Sohnke
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 310 (03) : 992 - 1016
  • [16] Scheduling optimization in an actual job-shop
    Sheahan, C
    Williams, P
    Hillery, MT
    FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING 1996, 1996, : 849 - 858
  • [17] A Trans-Ptr-Nets-Based Transfer Optimization Method for Multiobjective Flexible Job-Shop Scheduling in IIoT
    Chen, Zhen
    Laili, Yuanjun
    Zhang, Lin
    Wang, Ling
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (14): : 25382 - 25393
  • [18] A genetic algorithm for flexible job-shop scheduling
    Chen, HX
    Ihlow, J
    Lehmann, C
    ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 1120 - 1125
  • [19] Flexible Job-Shop Scheduling with Changeover Priorities
    Milne, Holden
    Adesina, Opeyemi
    Campbell, Russell
    Friesen, Barbara
    Khawaja, Masud
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE (LOD 2021), PT I, 2022, 13163 : 611 - 625
  • [20] Overlap Algorithms in Flexible Job-shop Scheduling
    Gutierrez, Celia
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2014, 2 (06): : 41 - 47