到达顾客时间总和最短的排序及运输

摘要：

生产和运输中的一个重要的问题是把生产和运输相结合.建立一台机器进行加工工件,并且把工件运送给不同目的地的多个顾客,目标函数是使到达顾客的时间最短.此问题在一般情况下是NP-难的.当顾客的数量是固定时,设计了动态规划算法,并对几种特殊情况设计了更有效的算法.

关键词：排序、动态规划、物流调度、运输

所属期刊栏目：34

分类号：O226(运筹学)

资助基金：国家自然科学基金项目2012029

在线出版日期：2017-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：77-79