面向装配的多agent排产模型研究  

Assembly-oriented planning and scheduling framework based on multi-agent

作　　者：范颖晖[1,2] 张兴伟 王亚会[1,3] FAN Ying-hui;ZHANG Xing-wei;WANG Ya-hui(College of Engineering,Shantou University,Shantou 515063,China;School of Engineering and Technology,IndianaUniversity PurdueUniversity Indianapolis,Indianapolis 46202,USA;Department of Mechanical Engnieering,Liaoning Uocational College Light Industry,Dalian 116110,China)

机构地区：[1]汕头大学工学院,广东汕头515063 [2]普渡大学印第安纳波利斯分校工程技术学院,印第安纳波利斯46202 [3]辽宁轻工职业学院机电工程系,辽宁大连116110

出　　处：《控制与决策》2020年第2期403-409,共7页Control and Decision

基　　金：国家自然科学基金项目(51405279).

摘　　要：拖期罚金带来的成本问题使中小规模离散制造企业在竞争中面临巨大压力.为此,采用多agent技术设计面向装配的三层排产框架模型;利用多agent的自治和协同,结合经验规则,将复杂的大规模排产逐层分解,转化为可用算法优化的子问题,再自底向上归并更新,迭代寻优完成生产排产,并可依计划执行情况进行动态调度.以合作企业凹印机历史订单数据进行排产仿真,结果表明,通过对设备空闲时间分布的有效管理,此三层模型能够有效解决订单拖期问题,对中小企业的成本控制具有重要意义.To solve the cost burden caused by delivery tardiness for small-and-medium-sized discrete manufacturing enterprises,an assembly-oriented three-layer planning and scheduling framework is proposed based on the multi-agent technology.Taking the advantage of the autonomy and coordination of multi-agent,and combining with heuristic rules,this framework makes the complex large-scale production planning decomposed into more easily solvable sub-problems with optimization algorithms.The resulted plans of every layer are updated iteratively based on the down layer optimization till the near-optimal solution is achieved.Moreover,with the planning execution information,dynamic scheduling can also be addressed within this framework.The simulation with the historical data of gravure printing machine orders demonstrates the capabilities of the scheme for the tardiness penalty problem through the effective control of the idle-time distribution.

关 键 词：车间排产 大规模优化 多AGENT技术 离散制造业 

分 类 号：F273[经济管理—企业管理]