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 条
  • [21] Flexible job-shop scheduling with transportation resources
    Berterottiere, Lucas
    Dauzere-Peres, Stephane
    Yugma, Claude
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (03) : 890 - 909
  • [22] A METHOD OF FLEXIBLE JOB-SHOP SCHEDULING FOR HIGHLY-DISTRIBUTED MANUFACTURING SYSTEMS
    Morinaga, E.
    Nakamura, T.
    Wakamatsu, H.
    Arai, E.
    24TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH (ICPR), 2017, : 592 - 597
  • [23] Learning-enabled flexible job-shop scheduling for scalable smart manufacturing
    Moon, Sihoon
    Lee, Sanghoon
    Park, Kyung-Joon
    Journal of Manufacturing Systems, 2024, 77 : 356 - 367
  • [24] Multitask Multiobjective Genetic Programming for Automated Scheduling Heuristic Learning in Dynamic Flexible Job-Shop Scheduling
    Zhang, Fangfang
    Mei, Yi
    Nguyen, Su
    Zhang, Mengjie
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (07) : 4473 - 4486
  • [25] A general efficient neighborhood structure framework for the job-shop and flexible job-shop scheduling problems
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (02) : 455 - 471
  • [26] Solving Fuzzy Job-Shop Scheduling Problems with a Multiobjective Optimizer
    Thanh-Do Tran
    Varela, Ramiro
    Gonzalez-Rodriguez, Ines
    Talbi, El-Ghazali
    KNOWLEDGE AND SYSTEMS ENGINEERING (KSE 2013), VOL 2, 2014, 245 : 197 - 209
  • [27] OPTIMIZATION-BASED JOB-SHOP SCHEDULING
    MUSSER, KL
    DHINGRA, JS
    BLANKENSHIP, GL
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (05) : 808 - 813
  • [28] A Discrete Particle Swarm Optimization Algorithm With Adaptive Inertia Weight for Solving Multiobjective Flexible Job-shop Scheduling Problem
    Gu, Xiao-Lin
    Huang, Ming
    Liang, Xu
    IEEE ACCESS, 2020, 8 : 33125 - 33136
  • [29] Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems (vol 32, pg 1, 2002)
    Kacem, I
    Hammadi, S
    Borne, P
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2002, 32 (02): : 172 - 172
  • [30] On optimization of batch process of job-shop scheduling
    Sun, Zhi-Jun
    Qiao, Bing
    Pan, Quan-Ke
    Zhu, Jian-Ying
    Jixie Kexue Yu Jishu/Mechanical Science and Technology, 2002, 21 (03):