水平型制造协作组织多目标订单分配优化模型研究.docVIP

水平型制造协作组织多目标订单分配优化模型研究 程方启1 叶飞帆2 杨建国1 （1.上海交通大学机械与动力学院 上海 200240 2宁波大学工学院 宁波 浙江 315211 (NSGA-II)对多目标优化模型进行求解，获得了Pareto最优解集。仿真计算结果表明提出的模型和算法能获得满意的解。 关键词：水平型制造协作组织 订单分配 生产负荷 NSGA-II 中图分类号：TH166 A multi-objective order allocation optimization model of horizontal manufacturing collaborative organization Fangqi Cheng1, Feifan Ye2, Jianguo Yang1 1. School of Mechanical Engineering, Shanghai JiaoTong University, Shanghai,P.R. China 2. Faculty of Engineering, Ningbo University, NingBo, Zhejiang Province, P.R. China Abstract: Horizontal manufacturing collaborative organization is a dispersed enterprise community consisting of several enterprises which produce the same kind of products. To correctly assign order among member companies of horizontal manufacturing collaborative organization is one of the most important ways to improve the agility and competitiveness of manufacturing enterprises. For the order allocation problem, a multi-objective optimization model is developed to minimize the comprehensive cost and balancing the production loads among the selected manufacturing enterprises. Non-dominated sorting genetic algorithm (NSGA-II) is applied to solve the optimization functions. The optimal solution set of Pareto is obtained. The simulation results indicate that the proposed model and algorithm is able to obtain satisfactory solutions. Keywords: horizontal manufacturing collaborative organization, order allocation, production load, NSGA-II1 引言( 制造协作组织(Manufacturing Collaborative Organization, MCO)根据一定的制造任务，将地理上和组织上分散的制造企业伙伴组织起来，通过企业间的有效协作实现“共赢”的目标 [1]。 从资源共享的角度看，企业之间资源共享的类型可以分成“水平共享”和“垂直共享”两类[2]。“水平共享”的企业在产品的价值增值链中以一种“水平”关系存在，如对于需求量较大的同一类零部件需要寻找多个制造企业，则这多个制造企业之间形成“水平共享”的关系。也就是说水平共享的企业之间共同完成同一样产品或同一份订单。当某企业获得一定数量的产品订单，而受交货期及其资源的限制，需要将订单的一部分交给其他企业来完成。这就是水平型制造协作组织(Horizontal MCO, HMCO)的订单分配问题。 向晋乾等[3]研究了横向型企业集团内部企业之间的订单分配问题，建立了利润最大化的单目标0-1规划模型。姬小利[4]从供应链出发，应用混合遗传算法研究了多产品、多订单、多时段的订单任务分配问题。Ruengsak 与 Nguyen [5] 考虑了准时交货率，成本两个因素，优化订单分配以降低购买成本。Xiangtong [6] 应用启发式算法