摘要
This article reviews the state of the art of prediction and optimization for sequence-driven scheduling in job shop flexible manufacturing systems (JS-FMSs). The objectives of the article are to (1) analyze the literature related to algorithms for sequencing and scheduling, considering domain, method, objective, sequence type, and uncertainty; and to (2) examine current challenges and future directions to promote the feasibility and usability of the relevant research. Current challenges are summarized as follows: less consideration of uncertainty factors causes a gap between the reality and the derived schedules; the use of stationary dispatching rules is limited to reflect the dynamics and flexibility; production-level scheduling is restricted to increase responsiveness owing to product-level uncertainty; and optimization is more focused, while prediction is used mostly for verification and validation, although prediction-then-optimization is the standard stream in data analytics. In future research, the degree of uncertainty should be quantified and modeled explicitly; both holistic and granular algorithms should be considered; product sequences should be incorporated; and sequence learning should be applied to implement the prediction-then-optimization stream. This would enable us to derive data-learned prediction and optimization models that output accurate and precise schedules; foresee individual product locations; and respond rapidly to dynamic and frequent changes in JS-FMSs.
学科与关键词
- The flexible job shop scheduling problem: A reviewDauzere-Peres, Stephane; Ding, Junwen; Shen, Liji; Tamssaouet, Karim*EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 314(2): 409-432.被引 30
- A review of machine learning in dynamic scheduling of flexible manufacturing systemsPriore, P; De La Fuente, D; Gomez, A; Puente, JAI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2001, 15(3): 251-263.被引 65
- A Review on Intelligent Scheduling and Optimization for Flexible Job ShopJiang, Bin*; Ma, Yajie; Chen, Lijun; Huang, Binda; Huang, Yuying; Guan, LiINTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2023, 21(10): 3127-3150.被引 11
