| 带有退化、拒绝和不可用区间的单机排序问题 |
| |
| 引用本文： | 何欣怡,赵玉芳,陈状状. 带有退化、拒绝和不可用区间的单机排序问题[J]. 重庆师范大学学报(自然科学版), 2023, 40(3): 8-15 |
| |
| 作者姓名： | 何欣怡 赵玉芳 陈状状 |
| |
| 作者单位： | 沈阳师范大学 数学与系统科学学院， 沈阳 110034 |
| |
| 基金项目： | 国家自然科学基金青年项目（No.12101417）;辽宁省教育厅科学研究项目（No.LFW202001） |
| |
| 摘 要： | 【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率，工件可以被拒绝，被拒绝的工件需要支付拒绝惩罚，机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题，在不可用区间前、后，工件按照基本加工时间aj的非减顺序排列可以得到最优解，给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。
|
| 关 键 词： | 单机排序 退化 拒绝 不可用区间 |
Deteriorating Jobs Scheduling on a Single Machine with Rejection and a Fixed Non-Availability Interval |
| |
| HE Xinyi,ZHAO Yufang,CHEN Zhuangzhuang. Deteriorating Jobs Scheduling on a Single Machine with Rejection and a Fixed Non-Availability Interval[J]. Journal of Chongqing Normal University:Natural Science Edition, 2023, 40(3): 8-15 |
| |
| Authors: | HE Xinyi ZHAO Yufang CHEN Zhuangzhuang |
| |
| Affiliation: | School of Mathematics and Systems Science, Shenyang Normal University, Shenyang 110034, China |
| |
| Abstract: | |
| |
| Keywords: | single-machine scheduling deteriorating jobs rejection non-availability interval |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
