A review of flexible job shop scheduling problems considering transportation vehicles  

作　　者：Bin XIN Sai LU Qing WANG Fang DENG 

机构地区：[1]School of Automation,Beijing Institute of Technology,Beijing 100081,China [2]Beijing Institute of Technology Chongqing Innovation Center,Chongqing 401120,China

出　　处：《Frontiers of Information Technology & Electronic Engineering》2025年第3期332-353,共22页信息与电子工程前沿(英文版)

基　　金：Project supported by the National Key R&D Program of China(No.2018YFB1308000);the National Outstanding Youth Talents Support Program(No.61822304);the Shanghai Municipal Science and Technology Major Project(No.2021SHZDZX0100);the Shanghai Municipal Commission of Science and Technology Project(No.19511132101);the Projects of Major International(Regional)Joint Research Program of the National Natural Science Foundation of China(No.61720106011);the Beijing Advanced Innovation Center for Intelligent Robots and Systems;the National Science Fund for Distinguished Young Scholars of China(No.62025301);the National Natural Science Foundation of China(No.61873033)。

摘　　要：The flexible job shop scheduling problem for processing machines and transportation vehicles(FJSP_PT)has garnered significant attention from academia and industry.Due to the inclusion of transportation vehicle scheduling in the scheduling problem of flexible manufacturing systems,solving FJSP_PT becomes more challenging and significantly more practically relevant compared to the flexible job shop scheduling problem.We summarize the assumptions,constraints,objective functions,and benchmarks of FJSP_PT.Then,statistical analysis is conducted on the literature up to 2023,including journals,number of articles published each year,and solution algorithms.We analyze recent literature on FJSP_PT,categorizing it based on algorithms into exact algorithms,heuristic algorithms,meta-heuristic algorithms,and swarm intelligence based algorithms.Finally,the research trends and challenges faced by FJSP_PT are summarized.

关 键 词：Flexible manufacturing system Transportation vehicle Processing machine Integrated scheduling 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]