相容工件系统的最小化最大延迟与误工和的重新排序

• 注册维普会员须知
• PDF提取文图方法
• 几种不同的服务模式
• 免费下载PDF阅读器

摘　　要:

在单机重新排序问题中，一个原始工件集已经排好顺序，使得给定的目标函数最小．当一个新的工件集到来时就会产生一些错位，决策者需要插入新工件到原来排序中而还不能过分打乱它们的顺序．该论文首先研究了当工件加工时间和工期相容时，在错位量限制的条件下最小化最大延迟问题；也研究了当工件加工时间相同或工件工期相同时，在错位量限制的条件下最小化误工和问题．对这些问题，给出了好的算法． (共10页)