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 条
  • [1] Multiobjective optimization for complex flexible job-shop scheduling problems
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    Knopp, Sebastian
    Bitar, Abdoul
    Yugma, Claude
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 296 (01) : 87 - 100
  • [2] Aggregative approach for the multiobjective optimization flexible job-shop scheduling problems
    Saad, Ihsen
    Hammadi, Slim
    Borne, Pierre
    Benrejeb, Mohamed
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 889 - 894
  • [3] Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems
    Kacem, I
    Hammadi, S
    Borne, P
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2002, 32 (01): : 1 - 13
  • [4] Production scheduling of job-shop type flexible manufacturing
    Mohamed, Nahed S.
    Abdin, M.F.
    El Sabbagh, A.S.
    Robotics and Factories of the Future - Proceedings of an International Conference, 1984,
  • [5] Multiobjective Joint Optimization of Production Scheduling and Maintenance Planning in the Flexible Job-Shop Problem
    Ye, Jianfei
    Ma, Huimin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [6] A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
    Xiong, Jian
    Tan, Xu
    Yang, Ke-wei
    Xing, Li-ning
    Chen, Ying-wu
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [7] FLEXIBLE JOB-SHOP SCHEDULING FOR REDUCED MANUFACTURING CARBON FOOTPRINT
    Liu, Qiong
    Tian, Youquan
    Wang, Chao
    Chekem, Freddy
    Sutherland, John W.
    PROCEEDINGS OF THE ASME 12TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE - 2017, VOL 4, 2017,
  • [8] Flexible Job-Shop Scheduling for Reduced Manufacturing Carbon Footprint
    Liu, Qiong
    Tian, Youquan
    Wang, Chao
    Chekem, Freddy O.
    Sutherland, John W.
    JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2018, 140 (06):
  • [9] An intelligent scheduling optimization of job-shop with flexible process routines
    Sun, Z.
    Zhu, J.
    Jixie Kexue Yu Jishu/Mechanical Science and Technology, 2001, 20 (06): : 931 - 932
  • [10] 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