考虑维护和可中断工件的混合型平行机调度问题研究 |
| |
摘 要: | 考虑部分机器需要周期维护,其余机器无需维护的混合型平行机调度问题。一组给定的可中断且加工时长均相等的工件需要加工,工件数不超过机器数。目标是将所有工件安排到机器上加工,使得时间表长最小。首先分析一些特殊情况;然后对于一般情况通过建立注水模型给出最优时间表长的一个下界;接着对水位的2种情况分别给出目标值等于下界的多项式时间算法;最后给出了求解该调度问题的一个多项式时间最优算法。
|
Research on Hybrid Parallel Machine Scheduling Problem with Maintenance and Preemptive Jobs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|