论文部分内容阅读
随着B2B商业网络的日渐复杂，供应链中各利益方之间的竞争与合作机遇并存。在考虑生产商将部分工序外包给第三方代工商的生产模型设定中，本文研究多个生厂商和第三方代工商之间通过合作调度，实现生产计划全局优化的可能。本文使用的生产计划模型中，目标成本函数为生产窗口预订成本和在制品库存成本的加和。其中，生产窗口的预订成本非线性，通过模拟普通生产窗口和加班生产窗口的不同价格，将其设定为已知的分段函数；在制品库存成本使用加权流水时间表示。针对生产计划问题，本文给出了使用贪心法和动态规划联合求解最优解的算法。进一步