| 单机带有不可用区间的松弛工期的排序问题 |
| |
| 引用本文： | 唐小敏,张新功.单机带有不可用区间的松弛工期的排序问题[J].重庆师范大学学报(自然科学版),2024,41(2):37-41. |
| |
| 作者姓名： | 唐小敏 张新功 |
| |
| 作者单位： | 重庆师范大学 数学科学学院， 重庆 401331 |
| |
| 基金项目： | 国家自然科学基金——重大项目(No.11991022)，面上项目(No.11971443)；重庆市教育委员会科学技术研究计划重点项目(No.KJZD-K202000501)；重庆市自然科学基金面上项目 (No.cstc2021jcyj-msxmX0229) |
| |
| 摘 要： | 研究了在单机情形下具有不可用区间的松弛工期问题，不可用区间意味着在此区间不允许工件加工，且工件中断可恢复。松弛工期是工件加工时间加上1个给定的常数，这个常数为决策变量，排序的任务是给所有工件分配工期，同时确定工件的加工次序以使得目标函数值最小。目标函数值包括由于工件误工、提前及工期分配而导致的相关损失。根据不同的损失系数关系讨论了松弛工期的范围，提出动态规划算法。证明了动态规划的时间复杂性为O((P+T－pmin)nP2)。通过算例分析说明了算法的可行性。
|
| 关 键 词： | 不可用区间 松弛工期 提前损失 误工损失 |
Single-Machine Scheduling Problem with Unavailability Period for Slack Due Date |
| |
| TANG Xiaomin,ZHANG Xingong.Single-Machine Scheduling Problem with Unavailability Period for Slack Due Date[J].Journal of Chongqing Normal University:Natural Science Edition,2024,41(2):37-41. |
| |
| Authors: | TANG Xiaomin ZHANG Xingong |
| |
| Institution: | School of Mathematical Science, Chongqing Normal University, Chongqing 401331, China |
| |
| Abstract: | |
| |
| Keywords: | the unavailability period slack due date early work late work |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
