Abstract: This paper studies an integrated production and distribution scheduling problem with two transportation modes. The jobs are first processed in a single machine, then delivered in batches to their customer. There are two transportation modes available: regular transportation and express transportation. The manufacturer needs to arrange process sequence of jobs, and decide transportation mode and departure time for every job, in order to minimize weighted time objective and transportation cost. We consider two objective functions in scheduling theory, analyze the problem complexity and give optimal algorithms to solve the problems .

Key words: scheduling, transportation mode, batch delivery, dynamic programming

摘要： 本文研究了单机环境下,有两种运输方式可供选择的集成生产和运输的排序问题。有多个工件需要在一台机器上进行加工,工件生产完后需要分批运到客户处。有两种运输方式,普通运输和特快运输可供选择。制造商需要安排工件的加工顺序,选择合适的运输方式和出发时间,以极小化相应的时间目标与运输费用的加权和。研究了排序理论中主要的两个目标函数,分析了问题的复杂性,对于这些问题给出了它们的最优算法。

关键词: 排序, 运输方式, 分批配送, 动态规划