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

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