计算机科学 ›› 2021, Vol. 48 ›› Issue (3): 239-245.doi: 10.11896/jsjkx.200300105
周秋艳, 肖满生, 张龙信, 张晓丽, 杨文理
ZHOU Qiu-yan, XIAO Man-sheng, ZHANG Long-xin, ZHANG Xiao-li, YANG Wen-li
摘要: 针对当前企业智能化生产中,多条工艺路线共享工序以及工单在生产过程中具有多个约束条件(如工期、优先级、产量等)的问题,提出了一种以“等待时间最短”为主的生产排程智能优化算法。综合考虑工单优先级、工期长短和紧急任务插单等因素,通过一种递归算法来计算工单等待时间,以最小化工单完成时间、最大化资源利用率为优化目标,建立了多约束条件下紧急工单处理的快速响应机制。在服装加工企业中的实际应用表明,相比手工排程及其他传统算法,文中提出的优化排程算法不仅缩短了生产周期,力求各工序的负荷率最大化,使企业的生产效率提高了20%及以上,同时还改善了排程系统的稳定性。
中图分类号:
[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] | 郑洁锋, 占红武, 黄巍, 张恒, 吴周鑫. Lévy Flight的发展和智能优化算法中的应用综述 Development of Lévy Flight and Its Application in Intelligent Optimization Algorithm 计算机科学, 2021, 48(2): 190-206. https://doi.org/10.11896/jsjkx.200500142 |
[2] | 张新明, 李双倩, 刘艳, 毛文涛, 刘尚旺, 刘国奇. 信息共享模型和组外贪心策略的郊狼优化算法 Coyote Optimization Algorithm Based on Information Sharing and Static Greed Selection 计算机科学, 2020, 47(5): 217-224. https://doi.org/10.11896/jsjkx.190400039 |
[3] | 黄光球, 陆秋琴. 垂直结构群落系统优化算法 Vertical Structure Community System Optimization Algorithm 计算机科学, 2020, 47(4): 194-203. https://doi.org/10.11896/jsjkx.190200273 |
[4] | 黄光球,陆秋琴. 保护区种群迁移动力学优化算法 Protected Zone-based Population Migration Dynamics Optimization Algorithm 计算机科学, 2020, 47(2): 186-194. https://doi.org/10.11896/jsjkx.181202338 |
[5] | 张新明, 程金凤, 康强, 王霞. 改进的混合蛙跳算法及其在多阈值图像分割中的应用 Improved Shuffled Frog Leaping Algorithm and Its Application in Multi-threshold Image Segmentation 计算机科学, 2018, 45(8): 54-62. https://doi.org/10.11896/j.issn.1002-137X.2018.08.010 |
[6] | 侯彦军,谭国真. 一种WSN分簇路由协议研究和实现 Research on Clustering Routing Protocol in Wireless Sensor Networks 计算机科学, 2015, 42(5): 160-164. https://doi.org/10.11896/j.issn.1002-137X.2015.05.032 |
[7] | 黄光球,徐晓龙,陆秋琴. 具有脉冲毒素输入的生态毒理动力学的函数优化方法 Ecotoxicology Dynamics-based Optimization with Impulsive Toxicant Input 计算机科学, 2014, 41(8): 254-262. https://doi.org/10.11896/j.issn.1002-137X.2014.08.054 |
[8] | 周季华,叶春明,盛晓华. 基于智能水滴算法置换流水线调度问题的研究 Research on Permutation Flow-shop Scheduling Problem by Intelligent Water Drop Algorithm 计算机科学, 2013, 40(9): 250-253. |
[9] | 殷哲,曹炬. 带差商信息的云搜索优化算法及其收敛性分析 Clouds Search Optimization Algorithm with Difference Quotient Information and its Convergence Analysis 计算机科学, 2012, 39(1): 252-255. |
[10] | 江敏,皮德常,孙兰. 一种多约束的密度聚类算法的研究 Research on Density Clustering Algorithm with a Multiple Constraints 计算机科学, 2011, 38(Z10): 143-145. |
[11] | 韩毅,蔡建湖,周根贵,李延来,缪卫南. 生产批量计划问题的RCWW算法验证研究 Research on Verification of RCWW Algorithm for Lot-sizing Planning Problem 计算机科学, 2011, 38(8): 226-231. |
[12] | 曹炬,侯学卿. 爆炸搜索算法及其收敛性证明 Explosion Search Algorithm and its Convergence 计算机科学, 2011, 38(11): 231-233. |
[13] | 王存睿,王楠楠,段晓东,张庆灵. 生物地理学优化算法综述 Survey of Biogeography-based Optimization 计算机科学, 2010, 37(7): 34-38. |
|