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 条
  • [41] Job-shop scheduling strategy in reconfigurable manufacturing systems
    Chen, Yong
    Dai, Xianzhong
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2004, 34 (SUPPL.): : 35 - 40
  • [42] A Study of Flexible Job-Shop Scheduling with Dual Constraints
    Gao, Zhenhua
    Qiao, Hengyun
    Processes, 2024, 12 (12)
  • [43] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [45] Research on Strategy of Dynamic Flexible Job-shop Scheduling
    Pan, Ying
    Xue, Dongjuan
    Gao, Tianyi
    Zhou, Libin
    Xie, Xiaoyu
    APPLIED MATERIALS AND TECHNOLOGIES FOR MODERN MANUFACTURING, PTS 1-4, 2013, 423-426 : 2237 - +
  • [46] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [47] A Hybrid Algorithm for Flexible Job-shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    CEIS 2011, 2011, 15
  • [48] Adaptive Representation for Flexible Job-Shop Scheduling and Rescheduling
    Unachak, Prakarn
    Goodman, Erik
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 511 - 516
  • [49] Flexible job-shop scheduling problems with 'AND'/'OR' precedence constraints
    Lee, Sanghyup
    Moon, Ilkyeong
    Bae, Hyerim
    Kim, Jion
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (07) : 1979 - 2001
  • [50] A Flexible Job-shop Scheduling for Small Batch Customizing
    Li, Hu
    Li, Zhe
    Yang, Ruiduan
    Lu, Huawei
    Zhang, Youchao
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2197 - 2201