带能力约束的多目标OEM协作生产订单分配决策与混合蚁群算法应用研究  

Capacitated Multi-objective Original Equipment Manufacturer Cooperative Production Order Allocation and Application of Hybrid Ant Colony Optimization Algorithm

作　　者：韩锦东[1] 李英俊[1] 陈志祥[1] 

机构地区：[1]中山大学,广州510275

出　　处：《中国机械工程》2012年第22期2714-2719,共6页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(70972079)

摘　　要：在面向订单生产(build-to-order,BTO)的协作生产环境下,品牌制造商如何将所接受的不同客户订单(生产任务)分配给众多的协作生产企业OEM供应商,同时以最大的成本收益及最高的服务水平完成这些制造任务,是OEM协作生产环境下一个很实际的生产管理问题。首先根据此类问题的特点建立了一个带能力约束的、以总订单利润与准时交货为目标的多目标OEM订单分配模型;然后利用混合智能优化算法——模拟退火蚁群算法进行求解,并对该混合算法进行改进;最后应用算例验证了算法的有效性与合理性。How the brand manufacturer allocates customer orders to different cooperative OEM suppliers with largest profit and highest service level is one of the key manufacturing problems under the circumstances of cooperative production environment of BTO. Based on the characteristics of this problem,this paper established a multiple--objections order allocation model and then found the as- signment solution by a novel hybrid ant colony optimization algorithm, which combined simulated an- nealing and ant colony optimization algorithm. We also made some improvements to the hybrid algo- rithm and then used numerical examples to show the effectiveness and reasonability.

关 键 词：多目标决策 任务分配 混合蚁群优化算法 面向订单生产 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] F406.2[自动化与计算机技术—计算机科学与技术]