关键词: 供应链, 协同进化, 粒子群优化, 分批配送, 软时间窗

Abstract: To perform overall optimizing the scheduling of each entity in supply chain network, the batching delivery problem with soft time windows and its impact on the requirement distribution and production scheduling in manufacturing enterprises were studied. How to minimize operation costs while satisfying certain customer service level was also considered. To deal with these problems, a model considering requirement distribution, scheduling and the batching delivery was constructed. And a co-evolutionary Particle Swarm Optimization (PSO) algorithm was developed to tackle the production scheduling and batching delivery problems. Two experiments were carried out, and the computation results showed that the effect of soft time window was critical, and the proposed algorithms played important role in reducing operation cost in collaborative optimization in supply chain networks.

Key words: supply chain, co-evolutionary, particle swarm optimization, batching delivery, soft time window