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

Integrated Production and Distribution Scheduling in Supply Chain Management

作　　者：柏孟卓[1] 唐国春[2] 

机构地区：[1]沈阳师范大学数学与系统科学学院,沈阳110035 [2]上海第二工业大学管理工程研究所,上海201209

出　　处：《运筹学学报》2009年第1期113-119,共7页Operations Research Transactions

基　　金：国家自然科学基金项目(70731160015);上海市教育委员会项目(07ZZ178).

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

关 键 词：运筹学 排序 供应链 动态规划 

分 类 号：O223[理学—运筹学与控制论] F274[理学—数学]