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 条
  • [31] Reinforcement learning for online optimization of job-shop scheduling in a smart manufacturing factory
    Zhou, Tong
    Zhu, Haihua
    Tang, Dunbing
    Liu, Changchun
    Cai, Qixiang
    Shi, Wei
    Gui, Yong
    ADVANCES IN MECHANICAL ENGINEERING, 2022, 14 (03)
  • [32] Flexible job-shop scheduling with limited flexible workers using an improved multiobjective discrete teaching-learning based optimization algorithm
    Usman, Shaban
    Lu, Cong
    Gao, Guanyang
    OPTIMIZATION AND ENGINEERING, 2023, 25 (03) : 1237 - 1270
  • [33] AHOA: Adaptively Hybrid Optimization Algorithm for Flexible Job-shop Scheduling Problem
    Ye, Jiaxin
    Xu, Dejun
    Hong, Haokai
    Lai, Yongxuan
    Jiang, Min
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT I, 2022, 13155 : 271 - 287
  • [34] An effective particle swarm optimization algorithm for flexible job-shop scheduling problem
    Nouiri, Maroua
    Jemai, Abderezak
    Ammari, Ahmed Chiheb
    Bekrar, Abdelghani
    Niar, Smail
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 29 - 34
  • [35] A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling Problem
    Yang, Wenqiang
    Su, Jinzhe
    Yao, Yunhang
    Yang, Zhile
    Yuan, Ying
    MACHINES, 2022, 10 (08)
  • [36] Flexible job-shop scheduling optimization algorithm based on Co-CEM
    Zhang Z.
    Xu P.
    Meng Y.
    Lu Z.
    Zhou J.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2024, 45 (03): : 480 - 488
  • [37] Joint Optimization of the Production Scheduling, Maintenance Activities, and Inventory Level for a Degrading Flexible Job-Shop Manufacturing System
    Sharifi, Mani
    Taghipour, Sharareh
    67TH ANNUAL RELIABILITY & MAINTAINABILITY SYMPOSIUM (RAMS 2021), 2021,
  • [38] JOB-SHOP SCHEDULING
    NEW, C
    DATA PROCESSING, 1974, 16 (02): : 100 - 102
  • [39] Improved Multiverse Optimization Algorithm for Fuzzy Flexible Job-Shop Scheduling Problem
    Fang, Jin-Cheng
    Zeng, A-Feng
    Zheng, Shao-Feng
    Zhao, Wen-Di
    He, Xu
    IEEE ACCESS, 2023, 11 : 48259 - 48275
  • [40] A simulation optimization framework to solve Stochastic Flexible Job-Shop Scheduling Problems-Case: Semiconductor manufacturing
    Ghaedy-Heidary, Ensieh
    Nejati, Erfan
    Ghasemi, Amir
    Torabi, S. Ali
    COMPUTERS & OPERATIONS RESEARCH, 2024, 163