为了从整体角度优化调度供应链网络的各个环节,研究了带软时间窗的分批配送问题及其对需求分配与生产调度的影响,考虑在满足一定客户满意度水平条件下的最小化运作成本。建立了该问题的模型,针对此模型设计了协同进化粒子群优化算法并进行求解。通过实验研究表明,软时间窗对于问题的运作成本有很大的影响,整个供应链网络的协同优化对降低运作成本起到了关键的作用。
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.