考虑工序外包的生产调度和其合作博弈研究.pdf

Dissertation Submitted to Shanghai Jiao Tong University for the Degree of Master SEQUENCING GAMES WITH OUTSOURCED OPERATIONS Candidate： WANG Yuwen Student ID: 1111209069 Supervisor： Prof. WAN Guohua Academic Degree Applied for ： Master of Science Speciality： Management Science Technology Antai College of Economics Affiliation ： Management Date of Defence ： Jan, 2014 Degree-Conferring-Institution ： Shanghai Jiao Tong University 万方数据 万方数据 万方数据 万方数据 考虑工序外包的生产调度及其合作博弈研究 摘 要 随着B2B 商业网络的日渐复杂，供应链中各利益方之间的竞争与 合作机遇并存。在考虑生产商将部分工序外包给第三方代工商的生产 模型设定中，本文研究多个生厂商和第三方代工商之间通过合作调度， 实现生产计划全局优化的可能。本文使用的生产计划模型中，目标成 本函数为生产窗口预订成本和在制品库存成本的加和。其中，生产窗 口的预订成本非线性，通过模拟普通生产窗口和加班生产窗口的不同 价格，将其设定为已知的分段函数；在制品库存成本使用加权流水时 间表示。针对生产计划问题，本文给出了使用贪心法和动态规划联合 求解最优解的算法。进一步的，针对本文模型中涉及的合作博弈问题， 给出了一组均衡解的分配原则。最后，本文使用一组具体的实例对文 中算法进行了模拟，模型的优化效率达25% 。 关键字：生产调度；合作博弈；加权流水时间；动态规划；均衡解 万方数据 SEQUENCING GAMES WITH OUTSOURCED OPERATIONS ABSTRACT Consider the outsourcing process between the manufacturer and the third party supplier in a production scheduling model. We study the cooperative game between a group of manufacturers and a single third party supplier, looking for the existence of a global optimized solution. The objective function is the booking cost plus the work-in-pro