Abstract:

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 assignment solution by a novel hybrid ant colony optimization algorithm,which combined simulated annealing and ant colony optimization algorithm.We also made some improvements to the hybrid algorithm and then used numerical examples to show the effectiveness and reasonability. 

Key words: multi-objective decision, task allocation, hybrid ant colony optimization, build-to-order(BTO)

摘要：

在面向订单生产(build-to-order,BTO)的协作生产环境下,品牌制造商如何将所接受的不同客户订单(生产任务)分配给众多的协作生产企业OEM供应商,同时以最大的成本收益及最高的服务水平完成这些制造任务,是OEM协作生产环境下一个很实际的生产管理问题。首先根据此类问题的特点建立了一个带能力约束的、以总订单利润与准时交货为目标的多目标OEM订单分配模型;然后利用混合智能优化算法——模拟退火蚁群算法进行求解,并对该混合算法进行改进;最后应用算例验证了算法的有效性与合理性。

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