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

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

在面向订单生产(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.