科研之友
微信
新浪微博
Facebook
分享链接
摘要
研究带有松弛工期指派的单机排序问题，工件的实际加工时间同时受到恶化效应、凸资源分配与一次机器速率修正活动的影响。【目的】是确定工件的最优排序，速率修正活动的最优位置，最优的公共容许流(common flow allowance)和最优的资源分配量，使两个约束目标函数极小化。第一个目标函数是在满足资源总量有限的条件下，极小化总惩罚费用，即提前、延误、公共容许流和时间表长的加权和；另一个目标函数是在总惩罚有限的条件下，极小化资源消耗总费用。【方法】将上述两个问题分别转化为指派问题。当速率修正活动位于不同的位置时，选取使得目标函数最小的解为最优解。【结果】对于两个问题分别给出多项式时间算法，算法的复杂度为O(n4)，其中n为工件的数量。【结论】用数值算例分别验证两个算法，说明给出的求解算法比较有效。
- 单位
