摘要
基于合同网协议的传统多Agent方法 (Traditional Multi-Agent Way,TMAW)求解作业车间调度问题,一般以单一的完工时间为优化目标,忽略了调度多目标性的要求;同时,招投标机制下Agent之间的任务优化分配本质上是单步优化,优化区间过小导致对系统整体调度性能的提升非常有限。针对上述问题,重新规划了多Agent调度模型,提出一种区间协同拍卖的动态调度策略(Interval-Synergy-Auction Scheduling Strategy,ISASS),该策略实现了一定时间窗口内时间、成本、设备负载和能耗的全局多目标优化,并可通过设置权重系数来调节优化目标倾向,很好地规避了上述传统多Agent方法的不足。最后,通过仿真测试验证了上述策略的高效性,同时研究了不同时间窗口和权重系数对调度性能的影响,可较好地指导实际生产。
In general, only time is optimized when using the traditional multi-Agent way(TMAW) to solve the jobshop scheduling problem based on contract net protocol, which ignores the requirement of multi-objective optimization for scheduling system. In essence, task optimum allocation between Agents is single-step optimization. Thus very limited boost is made to the performance of the scheduling system. To solve the problems, the multi-Agent scheduling model is replanned and an interval-synergy-auction scheduling strategy(ISASS) is proposed in this paper. Time, cost, machine load and energy consumption are optimized globally in a certain time window in this strategy. And different optimal trends can be got by changing weighting factors. Finally, a simulation test validates the effectiveness. Influence on the scheduling performance under different time windows and different weighing factors is also studied so as to guide the actual productive practices.
引文
[1]BLAZEWICZ J,FINKE G,HAOPTG,et al.New trends in machine scheduling[J].European Journal of Operational Research,1988,37(3):303-317.
[2]吴秀丽,孙树栋,余建辉,等.多目标柔性作业车间调度优化研究[J].计算机集成制造系统,2006,12(5):731-736.WU Xiuli,SUN Shudong,YU Jianhui,et al.Research on multi-objective optimization for flexible job shop scheduling[J].Computer Integrated Manufacturing Systems,2006,12(5):731-736.
[3]DAI M,TANG D,GIRET A,et al.Energy-efficiency scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm[J].Robotics and ComputerIntegrated Manufacturing,2003,29(5):418-429.
[4]鞠全勇,朱剑英.批量生产柔性作业车间优化调度[J].机械工程学报,2007,43(8):148-154.JU Quanyong,ZHU Jianying.Multiobjective flexible job shop scheduling of batch production[J].Journal of Mechanical Engineering,2007,43(8):148-154.
[5]ZHANG G,SHAO X,LI P,et al.An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem[J].Computers&Industrial Engineering,2009,56(4):1309-1318.
[6]张超勇,董星,王晓娟,等.基于改进非支配排序遗传算法的多目标柔性作业车间调度[J].机械工程学报,2010,46(11):156-164.ZHANG Chaoyong,DONG Xing,WANGXiaojuan,et al.Improved NSGA-II for the multi-objective flexible job-shop scheduling problem[J].Journal of Mechanical Engineering,2010,46(11):156-164.
[7]饶运清,谢畅,李淑霞.基于多Agent的Job Shop调度方法研究[J].中国机械工程,2004,40(10):873-877.RAO Yunqing,XIE Chang,LI Shuxia.Research on multi-agent based scheduling for job shop scheduling[J].China Mechanical Engineering,2004,40(10):873-877.
[8]陈勇,吴国献,林飞龙.多品种多工艺车间作业调度的multi-Agent建模[J].浙江大学学报(工学版),2009,43(9):1672-1678.CHEN Yong,WU Guoxian,LIN Feilong.Multi-Agent modeling on scheduling of multivariety and multi-process job-shop[J].Journal of Zhejiang University(Engineering Science),2009,43(9):1672-1678.
[9]潘颖,孙伟,马跃,等.基于多Agent的柔性作业车间调度研究[J].大连理工大学学报,2011(5):667-674.PAN Ying,SUN Wei,MA Yue,et al.Research on flexible job shop scheduling based on multi agent[J].Journal of Dalian University of Technology,2011(5):667-674.
[10]赵良辉.无拍卖的动态Agent调度模型[J].计算机集成制造系统,2013,19(11):2893-2899.ZHAO Lianghui.Dynamic Agentscheduling model with out contractnet protocol[J].Computer Integrated Manufacturing Systems,2013,19(11):2893-2899.
[11]汪双喜,张超勇,刘琼,等.不同再调度周期下的柔性作业车间动态调度[J].计算机集成制造系统,2014,20(10):2470-2478.WANG Shuangxi,ZHANG Chaoyong,LIU Qiong,et al.Flexible job shop scheduling under different reschedule periods[J].Computer Integrated Manufacturing Systems,2014,20(10):2470-2478.
[12]刘爱军,杨育,邢青松,等.柔性作业车间多目标动态调度[J].计算机集成制造系统,2011,17(12):2629-2637.LIU Aijun,YANG Yu,XING Qingsong,et al.Dynamic scheduling on multi-objective flexible job shop[J].Computer Integrated Manufacturing Systems,2011,17(12):2629-2637.
[13]肖海宁,楼佩煌,严伟国,等.柔性作业车间中机床与自动导引小车在线调度方法[J].农业机械学报,2013,44(4):280-286.XIAO Haining,LOU Peihuang,YANWeiguo,et al.On-line scheduling method for simultaneous scheduling of machines and automated guided vehicles in flexible job shop[J].Transactions of the Chinese Society for Agricultural Machinery,2013,44(4):280-286.
[14]曹华军,刘飞,何彦.机械加工系统节能降噪型综合任务分配模型及其应用[J].机械工程学报,2006,42(5):97-102.CAO Huajun,LIU Fei,HE Yan.Integrated task-assignment model of energy saving and noise reduction in the machining systems and its application[J].Journal of Mechanical Engineering,2006,42(5):97-102.
[15]KARSITI M N,CRUZ JR J B,MULLINGAN J R J.Simulation studies of multilevel dynamic job shop scheduling using heuristic dispatching rules[J].Journal of Manufacturing Systems,1992,11(5):346-358.