| 固定区间下的可中断单机双代理总加权误工问题 |
| |
| 引用本文： | 李中华,唐小敏,赵文平,张新功. 固定区间下的可中断单机双代理总加权误工问题[J]. 重庆师范大学学报(自然科学版), 2023, 40(1): 15-20 |
| |
| 作者姓名： | 李中华 唐小敏 赵文平 张新功 |
| |
| 作者单位： | 乐山师范学院 电子信息与人工智能学院, 四川 乐山 614000;重庆师范大学 数学科学学院, 重庆 401331;重庆巴蜀科学城中学校, 重庆 401331；重庆师范大学 数学科学学院, 重庆 401331 |
| |
| 基金项目： | 国家自然科学基金重大项目(No.11991022);国家自然科学基金面上项(No.11971443);重庆市教育委员会重点项目(No.KJZD-K202000501);重庆市科学技术局项目(No.cstc2021jcyj-msxmX0229);最优化理论与方法及其应用创新创业示范团队项目(No.CQYC20210309536);川西南空间效应探测与应用四川省高等学校重点实验室基金(No.YBXM202201001) |
| |
| 摘 要： | 【目的】研究在固定区间内工件可中断的单机双代理排序问题。【方法】每个代理都有各自对应的工件集合以及目标函数，它们只能共同使用1台机器来完成各自工件的加工，每个代理的目标都是最小化各自的目标函数。第一个代理工件可中断且到达时间与工期满足一致性关系，目标函数为总加权误工费用；第二个代理中工件位于固定时间窗口内进行加工。【结果】排序的目的是为了第二个代理中工件满足加工时间区间等于固定区间条件下，使得第一个代理的目标函数达到最小化。【结论】利用了分块的原则，给出了最优性质刻画和复杂性分析，以及设计了一个伪多项式时间动态规划算法。
|
| 关 键 词： | 双代理排序；总权误工；动态规划算法 |
Total Weighted Tardiness with Preempted Jobs and Fixed Time Windows on a Single Two-Agent Machine |
| |
| LI Zhonghu,TANG Xiaomin,ZHAO Wenping,ZHANG Xingong. Total Weighted Tardiness with Preempted Jobs and Fixed Time Windows on a Single Two-Agent Machine[J]. Journal of Chongqing Normal University:Natural Science Edition, 2023, 40(1): 15-20 |
| |
| Authors: | LI Zhonghu TANG Xiaomin ZHAO Wenping ZHANG Xingong |
| |
| Affiliation: | School of Electronic Information and Artificial Intelligence, Leshan Normal University, Leshan Sichuan,614000;School of Mathematics Science, Chongqing Normal University, Chongqing 401331, China;Science City Middle School of Chongqing Bashu Secondary School, Chongqing 401331;School of Mathematics Science, Chongqing Normal University, Chongqing 401331, China |
| |
| Abstract: | |
| |
| Keywords: | two-agent scheduling total weighted tardiness dynamic programming algorithm |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
