Computer Science ›› 2021, Vol. 48 ›› Issue (3): 239-245.doi: 10.11896/jsjkx.200300105

• Artificial Intelligence • Previous Articles     Next Articles

Intelligent Optimization Technology of Production Scheduling Under Multiple Constraints

ZHOU Qiu-yan, XIAO Man-sheng, ZHANG Long-xin, ZHANG Xiao-li, YANG Wen-li   

  1. School of Computer Science,Hunan University of Technology,Zhuzhou,Hunan 412007,China
  • Received:2020-03-18 Revised:2020-08-27 Online:2021-03-15 Published:2021-03-05
  • About author:ZHOU Qiu-yan,born in 1997,postgradua-te.Her main research interests include digital image processing and so on.
    ZHANG Long-xin,born in 1983,Ph.D,assistant professor,master supervisor,is a member of China Computer Federation.His main research interests include deep learning,scheduling for distributed computing systems and big data analysis.
  • Supported by:
    National Natural Science Foundation of China(61702178) and Natural Science Foundation of Hunan Province(2018JJ4068,2018JJ4078).

Abstract: Aiming at problems that multiple process routes sharing working procedures and orders in the production process have multiple constraint conditions(duration,priority,output,etc) in the current intelligent optimization production,an intelligent optimization algorithm of production scheduling based on the “shortest waiting time” is proposed.By comprehensively considering factors such as work order priority,duration,and urgent task insertion ,a recursive algorithm is used to calculate the waiting time of order.Taking minimizing the completion time of work order and maximizing the utilization of resources as optimization objectives,a quick response mechanism of emergency work order processing under multi-constraint conditions is established.The practical application in garment processing enterprise shows that,compared with manual scheduling and other traditional algorithms,the optimized scheduling algorithm proposed in this paper shortens the production cycle,maximizes the load rate of each process,improves the production efficiency of enterprise by more than 20%,and improves the stability of the scheduling system.

Key words: Intelligent optimization, Multiple constraints, Production schedule, Shared process

CLC Number: 

  • TP391
[1]CHEN Z X.The design and implementation of scheduling system of manufacturing enterprise production line based on APS [D].Shandong:Shandong University,2015.
[2]CUI Z P.Model research and application of order management and production scheduling for multi-variety variable green manufacturing [D].Nanjing:Nanjing University of Aeronautics and Astronautics,2019.
[3]LUO M F.Study on scheduling optimization of automatic production line in production shop based on multi-objective optimization algorithm(Article)[J].Academic Journal of Manufacturing Engineering,2018,16(3):147-154.
[4]HE X M,DONGS H.Multi-target multi-constraint mixed water workshop placement single-order scheduling problem research [J].Engineering Science Journal,2019,41(11):1450-1457.
[5]LI X X,DU B G,GUOS S,et al.Production scheduling optimization method for textile machinery manufacturing enterprise based on improved bee algorithm[C]//Proceedings of the 36th Chinese Control Conference(CCC 2017).2017:2805-2811.
[6]MENG S,PAN R R,GAOW D,et al.Research on weavingschedule using main objective evolutionary genetic algorithm [J].Journal of Textile,2019,40(8):169-174.
[7]ZHOU N,WU M G,ZHOU J X.Research On Power Battery Formation Production Scheduling Problem With Limited Waiting Time Constraints[C]//International Conference on Communication Software and Networks(ICCSN).IEEE,2018:497-501.
[8]GARZASANTISTEBAN F,SANCHEZPAMANES R,PUENTE-RODRIGUEZ L A,et al.A simulated annealing hyper-heuristic for job shop scheduling problems[C]//2019 IEEE Congress on Evolutionary Computation(CEC).IEEE,2019:57-64.
[9]JIANG Y Q,PAN F C.Improved heuristic algorithm for modern industrial production scheduling[C]//2017 9th International Conference on Modelling,Identification and Control(ICMIC).IEEE,2017:1080-1084.
[10]JIANG P,DING J L,GUO Y.Application and dynamic simulation of improved genetic algorithm in production workshop scheduling[J].International Journal of Simulation Modelling,2018,17(1):159-169.
[11]ZHANG G,ZHANG L,WANG Y,et al.An effective hybridparticle swarm optimization for flexible job shop scheduling problem[J].Open Automation and Control Systems Journal,2014,6(1):1604-1611.
[12]GAO C Y,GAO Y L,LV S S.Improved simulated annealing algorithm for flexible job shop scheduling problems[C]//2016 Chinese Control and Decision Conference(CCDC).IEEE,2016:2191-2196.
[13]HERN#xE1;NDEZ-RAMÍREZ L,FRAUSTO-SOLIS J,CASTIL-LA-VALDEZ G,et al.A hybrid simulated annealing for job shop scheduling problem[J].International Journal of Combinatorial Optimization Problems and Informatics,2019,10(1):6-15.
[14]LI J,DUAN P,SANGH,et al.An efficient optimization algorithm for resource-constrained steelmaking scheduling problems[J].IEEE Access,2018,6:33883-33894.
[15]CAVALCA D L,FERNANDESR A S.Hybrid Particle Swarm Algorithm Applied to Flexible Job-Shop Problem[C]//2018 IEEE Congress on Evolutionary Computation.IEEE,2018:1-6.
[16]CHANSOMBAT S,MUSIKAPUN P,PONGCHAROEN P,et al.A Hybrid Discrete Bat Algorithm with Krill Herd-based advanced planning and scheduling tool for the capital goods industry[J].International Journal of Production Research,2019,57(21):6705-6726.
[17]GUO K,YANG M,ZHU H.Application research of improved genetic algorithm based on machine learning in production scheduling[J].Neural Computing and Applications,2020,32:1857-1868.
[18]QIN H B,FAN P F,TANG H T,et al.An effective hybrid discrete grey wolf optimizer for the casting production scheduling problem with multi-objective and multi-constraint[J].Computers & Industrial Engineering,2019,128:458-476.
[19]LIU X,SHANG Y,BAI A.Research on job shop productionschedule model based on mixed set programming theory [J].Manufacturing automation,2015,37(23):39-43.
[20]XIAO Y Y,WANG M,GUO L Q,et al.Intelligent manufacturing plan management based on digital twins [J].Journal of System Simulation,2019,31(11):2323-2334.
[21]BITNER J,REINGOLD E M.Backtrack programming tech-niques[J].Communications of the ACM,1975,18(11):651-656.
[22]LI L,QIAO F,TIAN X Y.Ant colony optimization based scheduling method for wafer fabs [J].Journal of Tsinghua University(Natural Science Edition),2007(S2):1890-1894.
[1] FU Yan-ming, ZHU Jie-fu, JIANG Kan, HUANG Bao-hua, MENG Qing-wen, ZHOU Xing. Incentive Mechanism Based on Multi-constrained Worker Selection in Mobile Crowdsourcing [J]. Computer Science, 2022, 49(9): 275-282.
[2] ZHENG Jie-feng, ZHAN Hong-wu, HUANG Wei, ZHANG Heng, WU Zhou-xin. Development of Lévy Flight and Its Application in Intelligent Optimization Algorithm [J]. Computer Science, 2021, 48(2): 190-206.
[3] ZHANG Xin-ming, CHENG Jin-feng, KANG Qiang, WANG Xia. Improved Shuffled Frog Leaping Algorithm and Its Application in Multi-threshold Image Segmentation [J]. Computer Science, 2018, 45(8): 54-62.
[4] HOU Yan-jun and TAN Guo-zhen. Research on Clustering Routing Protocol in Wireless Sensor Networks [J]. Computer Science, 2015, 42(5): 160-164.
[5] HUANG Guang-qiu,XU Xiao-long and LU Qiu-qin. Ecotoxicology Dynamics-based Optimization with Impulsive Toxicant Input [J]. Computer Science, 2014, 41(8): 254-262.
[6] . Clouds Search Optimization Algorithm with Difference Quotient Information and its Convergence Analysis [J]. Computer Science, 2012, 39(1): 252-255.
[7] JIANG Min,PI De-chang,SUN Lan. Research on Density Clustering Algorithm with a Multiple Constraints [J]. Computer Science, 2011, 38(Z10): 143-145.
[8] ZHANG Shu-Kui ,CUI Zhi-Ming (Computer Science &Technology College,Soochow University,Suzhou 215006). [J]. Computer Science, 2007, 34(7): 28-30.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!