| 共同工期下的总权误工单机双代理排序问题 |
| |
| 引用本文： | 张新功,崔同欣.共同工期下的总权误工单机双代理排序问题[J].重庆师范大学学报(自然科学版),2022(1):35. |
| |
| 作者姓名： | 张新功 崔同欣 |
| |
| 作者单位： | 重庆师范大学 数学科学学院， 重庆 401331 |
| |
| 摘 要： | 【目的】研究共同工期下与总权误工相关的单机双代理排序问题。【方法】通过动态规划方法分析了双代理模型，即在第2个代理的总误工工件个数不超过一个给定值的前提下，使得第1个代理的总权误工最小。【结果】分别给出了最优性质、伪多项式时间算法以及时间复杂度分析。【结论】通过算例实验分析说明了算法的可行性。
|
| 关 键 词： | 排序 两个代理 总权误工 动态规划算法 |
Single-Machine Two-Agent Scheduling Problem with Common Due Date to Minimize Total Weighted Tardiness |
| |
| ZHANG Xingong;CUI Tongxin.Single-Machine Two-Agent Scheduling Problem with Common Due Date to Minimize Total Weighted Tardiness[J].Journal of Chongqing Normal University:Natural Science Edition,2022(1):35. |
| |
| Authors: | ZHANG Xingong;CUI Tongxin |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
