| 带有工件实际加工时间上界的调度问题研究 |
| |
| 引用本文： | 虞先玉,游运,温荣生.带有工件实际加工时间上界的调度问题研究[J].东华理工大学学报（自然科学版）,2012,35(4):443-448. |
| |
| 作者姓名： | 虞先玉 游运 温荣生 |
| |
| 作者单位： | 东华理工大学理学院,江西南昌,330000 |
| |
| 基金项目： | 江苏省普通高校研究生科研创新计划项目 |
| |
| 摘 要： | 为了研究更具实际意义位置依赖的单机调度和平行机调度决策问题,建立了带有上界限制的一般性位置依赖工件加工时间模型。在模型中,工件实际加工时间表示为初始加工时间和调度位置的一般函数。此类函数没有特殊函数形式和函数单调性的限制,且其函数值不能超过给定上界。对于单机调度问题和平行机调度问题,研究目标函数分别为最小化总完工时刻和最小化机器总负荷。通过分析证明和把所研究的问题模型转化为经典任务分派问题,进而分析得到求解各个问题的计算复杂度。研究表明,在带有上界限制的一般性位置依赖的工件加工时间模型假设下,所研究调度问题都是多项式时间可解的。
|
| 关 键 词： | 调度 位置依赖 上界约束 总完工时刻 总负荷 |
Scheduling with Actual Job-Processing-Time Upper Bound |
| |
| YU Xian-yu
,
YOU Yun
,
WEN Rong-sheng.Scheduling with Actual Job-Processing-Time Upper Bound[J].Journal of East China Institute of Technology(Natural Science Edition),2012,35(4):443-448. |
| |
| Authors: | YU Xian-yu YOU Yun WEN Rong-sheng |
| |
| Institution: | (School of Science, East China Institute of Technology, Nanchang,JX 330000, China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
