与交货期有关的供应链排序问题

Integrated Production and Distribution Scheduling in Supply Chain Management

本文在供应链中把多制造商、多客户的生产和运输集成起来研究,解决工件带有交货期的供应链排序问题.以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型,在分析解的最优性条件基础上,分别用工件的最大延迟和误工工件数作为排序目标,给出相应的动态规划算法,并分析算法的复杂性.

This paper studies multiple suppliers＇ supply chain. We analyse the integrated scheduling of production and distribution under the condition that every job has a due date. A precise mathematical scheduling model is first built. Moreover, based on the optimal condition analysis, two problems related to the objectives of minimize the maximum lateness and the number of tardy jobs have been investigated. Furthermore, the corresponding dynamic programming methods have been presented. These algorithms have been proved to be efficient by showing their pseudo-polynomial complexity.