|
|||||
|
|
| 有公共交货期的单机分批排序问题 |
|
| 引用本文： | 刘丽丽,任韩,唐国春 . 有公共交货期的单机分批排序问题 [J]. 重庆师范大学学报(自然科学版), 2017, 0(2): 1-5 |
| 作者姓名： | 刘丽丽 任韩 唐国春 |
| 作者单位： | 上海第二工业大学应用数学系,上海201209;华东师范大学数学系,上海200062;上海市核心数学与实践重点实验室,上海200062;上海第二工业大学经济管理学院,上海201209 |
| 摘 要： | 【目的】单机分批排序问题有着广泛的应用背景,很多问题是NP-困难的。有公共交货期的单机分批排序问题是一个非常重要的研究方向。【方法】利用组合最优化的方法,研究工件有公共交货期的最小化误工工件个数和总延误的单机分批排序问题。【结果】对于最小化误工工件个数问题提出了一个多项式时间算法,对于最小化总延误提出了一个伪多项式时间的动态规划算法。【结论】对于其他有公共交货期的分批排序问题的研究提供了重要的研究方法。 |
| 关 键 词： | 批处理 公共交货期 动态规划 |
Scheduling with a Common Due Date on a Single Batch Processing Machine |
|
| LIU Lili,REN Han,TANG Guochun . Scheduling with a Common Due Date on a Single Batch Processing Machine [J]. Journal of Chongqing Normal University:Natural Science Edition, 2017, 0(2): 1-5 |
|
| Authors: | LIU Lili REN Han TANG Guochun |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载全文 | |