| 带有固定区间的双代理排序问题 |
| |
| 引用本文： | 李露,张新功. 带有固定区间的双代理排序问题[J]. 重庆师范大学学报(自然科学版), 2023, 40(1): 21-27 |
| |
| 作者姓名： | 李露 张新功 |
| |
| 作者单位： | 重庆师范大学 数学科学学院， 重庆 401331 |
| |
| 基金项目： | 国家自然科学基金重大项目(No.11991022)；国家自然科学基金面上项目(No.11971443)；重庆市教育委员会科学技术研究计划重点项目(No.KJZD-K202000501)；重庆市科学技术局研究项目(No.cstc2021jcyj-msxmX0229)；重庆市教育委员会研究生教育教学改革研究重点项目(No.YJG182019) |
| |
| 摘 要： | 【目的】研究带有固定区间的双代理排序问题。【方法】第一个代理的工件加工过程可以中断，考虑两种机器类型：单台机器时考虑的目标函数为总权误工损失或总权提前损失；两台平行机时考虑的目标函数为总完工时间，同时必须在规定的固定区间加工第二个代理的工件，目标是在满足第二个代理目标的可行性前提下寻找一个使第一个代理的目标函数值更小的排序方案。【结果】设计了单台机器固定区间工件损失问题的排序算法，也为两台平行机总完工时间问题设计了相应算法。【结论】设计的算法可在多项式时间内得到解决，且证明了算法的最优性，并用数值实验说明了算法的可行性。
|
| 关 键 词： | 排序；双代理；固定区间；工件损失；总完工时间；时间复杂度 |
Two-Agent Preemptive Scheduling of Jobs with Fixed Time Windows Problem |
| |
| LI Lu,ZHANG Xingong. Two-Agent Preemptive Scheduling of Jobs with Fixed Time Windows Problem[J]. Journal of Chongqing Normal University:Natural Science Edition, 2023, 40(1): 21-27 |
| |
| Authors: | LI Lu ZHANG Xingong |
| |
| Affiliation: | School of Mathematical Sciences, Chongqing Normal University, Chongqing 401331, China |
| |
| Abstract: | |
| |
| Keywords: | scheduling two agent fixed time windows work loss total completion time time complexity |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
