| 带有不可用区间、工件可拒绝的单机调度问题 |
| |
| 引用本文： | 谢谢,李晓丽,孔祥玉.带有不可用区间、工件可拒绝的单机调度问题[J].沈阳大学学报,2015(1):34-39. |
| |
| 作者姓名： | 谢谢 李晓丽 孔祥玉 |
| |
| 作者单位： | 沈阳大学装备制造综合自动化重点实验室;双辽市职业高级中学 |
| |
| 基金项目： | 国家自然科学基金资助项目(71201104);辽宁省高等学校杰出青年学者成长计划(LJQ2014133) |
| |
| 摘 要： | 从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数).
|
| 关 键 词： | 调度 不可用区间 拒绝工件 动态规划 启发式算法 |
Single Machine Scheduling Problem with Unavailability Interval and Rejection |
| |
| Xie Xie;Li Xiaoli;Kong Xiangyu.Single Machine Scheduling Problem with Unavailability Interval and Rejection[J].Journal of Shenyang University,2015(1):34-39. |
| |
| Authors: | Xie Xie;Li Xiaoli;Kong Xiangyu |
| |
| Institution: | Xie Xie;Li Xiaoli;Kong Xiangyu;Key Laboratory of Manufacturing Industrial and Integrated Automation,Shenyang University;Shuangliao Vocational High School; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
