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

• 作者: 李岩 谢百成
• 来源期刊: 吉林化工学院学报
• 学科: 数学
• 关键词: 排序 动态规划 物流调度 运输
• 年，卷（期）: 2017,（7）
• 页码范围: 77-79
• 页数: 3页
• 分类号: O226
• 字数: 2620字
• 语种: 中文
• DOI: 10.16039/j.cnki.cn22-1249.2017.07.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢百成		2	1	1.0	1.0