考虑依赖关系和能力约束的多对多供应链订单分配研究-控制与决策.PDF

第xx 卷 第x 期 控 制 与 决 策 Vol.xx No.x xxxx 年 x月 Control and Decision xxx.xxxx DOI: 10.13195/j.kzyjc.2018.0326 考虑依赖关系和能力约束的多对多供应链订单分配研究 王剑 , 周壮 , 黄琦 , 夏薇 (1. 华中科技大学自动化学院, 武汉430074；2. “图像信息处理与智能控制”教育部重点实验室, 武汉430074) 摘 要: 本文研究了一种多对多供应链中的相互依赖订单分配问题。其中，来自需求方的需求由一系列相互依 赖订单组成，并同时考虑了供应商的能力约束以及订单多属性约束，包括完成时间，数量，成本等。为了消解 由于制造商依赖订单和供应商同时订单所导致的冲突，本文采用了自动协商方法。在定义供应链相互依赖订单 分配模型的基础上，提出了一种两阶段协商协议和不同的协商策略。协商协议集成了投标和辩论两种协商流 程，实现了制造商和供应商之间的信息交流，规定了协商双方的行为准则，而协商策略则确定了制造商和供应 商的决策规则。仿真实验验证了自动协商方法的可行性，同时分析和比较了不同供应链环境下的订单分配效 果。实验结果表明，在不同供应链环境下，通过协商的方法能够有效的消解冲突，解决本文所研究的订单分配 问题。 关键词: 供应链；多对多；订单分配；相互依赖；能力约束；自动协商 中图分类号: F274 文献标志码: A Order allocation problem in many-to-many supply chain considering interdependenceand capacity constraints WangJian†, Zhou Zhuang, HuangQi, Xia Wei (1.SchoolofAutomation,HuazhongUniversityofScienceandTechnology,Wuhan430074,China；2.KeyLaboratoryfor ImageInformation Processing andIntelligentcontrollingofMinistryof Education,Wuhan430074,China) Abstract: In this paper, we study the interdependent order allocation problem in the many-to-many supply chain. The demands from the demanders are interdependent orders. We also consider the ability constraints of the suppliers and differentorderissuessuchastheexecutiontime,thequantityandthecost. Inordertoresolvetheconflictswhichcaused by the interdependent orders and simultaneous orders, the automated negotiation approach is adopted. Firstly, the interdependent order allocation problem is defined. Then, the two-stage negotiation protocol and various negotiation strategies are developed. The negotiation prot