Computer Science ›› 2022, Vol. 49 ›› Issue (11A): 211100193-6.doi: 10.11896/jsjkx.211100193

• Artificial Intelligence • Previous Articles     Next Articles

Rescheduling of Production System Under Interference of Emergency Order

HUANG Peng-peng, ZHAO Chun, GUO Yu   

  1. College of Mechanical and Electrical Engineering,Jiangxi University of Science and Technology,Ganzhou,Jiangxi 341000,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:HUANG Peng-peng,born in 1961,postgraduate,professor.His main research interests include lean manufacture and so on.
    ZHAO Chun,born in 1997,postgrad-duate.His main research interests include lean manufacture and so on.

Abstract: The rescheduling of all orders is investigated after the insertion of emergency order into the mixed-flow production system.First,according to the product’s technology and equipments used,the similarity between the emergency order and the original virtual cells is calculated.Similar rush orders are then inserted into existing cells and the production resource scheduling scheme is adjusted to prioritise the production of rush orders.In order to reduce the impact of rescheduling on the production system and take into account the efficiency and stability of production,a mathematical model is constructed with the goal of minimizing the total process time and product sequence disturbance for all task orders,and a genetic-ant colony algorithm is designed to solve the problem with the positive feedback of the ant colony algorithm after finding a better solution by the genetic algorithm.Finally,an example is substituted into the constructed model and solved with the help of MATLAB programming.The results show that the method could optimize the allocation of production resources for rescheduling and ensure the efficiency and stability of enterprise production.

Key words: Emergency order, Rescheduling, Virtual cells, Genetic-ant colony algorithm

CLC Number: 

  • TP301
[1]WEIRT,JEVAKUMAR V.A class of nonconvex functions and mathematical programming[J].Bulletin of the Australian Mathe-matical Society,1988,38(2):177-189.
[2]YIN Y Q,CHENG T,WANG D J.Rescheduling on identicalparallel machines with machine disruptions to minimize total completion time[J].European Journal of Operational Research,2016,252(3):737-749.
[3]WANG C,JIANG P Y.Manifold learning based rescheduling decision mechanism for recessive distur-bances in RFID-driven job shops[J].Journal of Intelligent Manufacturing,2018,29(7):1485-1500.
[4]SALIDO M A,ESCAMILLA J,BARBER F,et al.Rescheduling in job-shop problems for sustainable manufacturing systems[J].Journal of Cleaner Production,2016,162(S).
[5]LIU Z,ZHANG Z M,DU X J.Rescheduling Decision Method of Manufacturing Shop Based on Improved TOPSIS[J].Modular Machine Tool & Auto-matic Manufacturing Technique,2017(1):157-160.
[6]WLTER J,MEHTA F D,RAO X.Aiding vehicle Schedulingand rescheduling using Machine Learning[J].International Journal of Transport Development and Integration,2020,4(4):308-320.
[7]ZHANG G H,LU X X,HU Y F,et al.Machine break-down rescheduling of flexible job shop based on improved imperialist competitive algorithm[J].Journal of Computer Applications,2021,41(8):2242-2248.
[8]XU L Y,CHENG Z,MI H,et al.Molding Machines Batch Rescheduling Optimization Based on Improved Variable Neighborhood Search[J].Jounal of Tongji University,2020,48(10):1460-1469.
[9]CHEN T.Virtual Cellular Rescheduling Considering Lot Splitting under Interference of Emergency Orders[D].Zhenjiang:Jiangsu University of Science and Technology,2017.
[10]HAN W M,CHEN T,GAO L L,et al.Virtual Cellular Rescheduling under Interference of Emergency Order[J].Operations Research and Management Science,2018,27(2):68-78.
[11]YAN J G,XING L N,ZHANG Z S,et al.Dual Time Window Constrained Job-shop Scheduling Algorithm[J].Science Technology and Engineering,2016,16(26):85-92.
[12]GUO Y,ZHU B,CHE Z Z,et al.Workshop Scheduling Prototype System Based on Improved Genetic Algorithm[J].Science Technology and Engineering,2020,20(5):1940-1946.
[13]SONG M S,HUANG J,ZHANG S P,et al.The Research on the Dimensionless Criterion and Methods about the Design of Multi-index Orthogonal Experiment[J].Industrial Engineering and Management,2014,19(1):41-46.
[14]OUYANG S,SHI Y L.A New Improved Entropy Method and Its Application in Power Quality Evaluation[J].Automation of Electric Power Systems,2013,37(21):156-159.
[15]KESEN S E,DAS S K,GUNGR Z.A genetic algorithm based heuristic for scheduling of virtual manufacturing cells(VMCs)[J].Computers & Operations Research,2010,37(6):1148-1156.
[16]QIAO Z,HERVE M,MANIER M.A modified shifting bottleneck heuristic and disjunctive graph for job shop scheduling problems with transportation constraints[J].International Journal of Production Research,2014,52(4):985-1002.
[1] SHU Sheng,YU Hai-jie. Affected Batches Rescheduling Algorithm for Multipurpose Batch Process [J]. Computer Science, 2010, 37(3): 218-220.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!