带折扣因子的单机干扰管理研究

针对可预见的干扰管理问题,考虑单机环境下,加权折扣最短加工时间优先(WDSPT)序为原目标的最优加工次序,研究了如何对初始加工时间表进行修改。在干扰事件影响下,初始加工时间表将不再是最优,甚至不再可行。和大多数重排序研究不同,构建了同时考虑原目标和由干扰事件造成的扰动目标的重排序模型,并基于理想点法提出一种动态规划算法来求解所建模型中的双目标排序问题。最后通过一个数值算例来说明该重调度模型对于求解带折扣因子的单机干扰管理问题是有效的。

具有链形约束排序问题的最优算法

本文给出了问题１｜ｃｈａｉｎｓ｜Ｗｊ（１－ｅ－ｒ—ｃｊ）的一个最优算法。

无空闲Flowshop带折扣加权排序的算法

讨论了目标函数为带折扣的加权总完工时间的无空闲Flowshop排序问题,对其中四种特殊情况给出了最优算法.第一种问题是机器满足单调递增优势关系,第二种问题是机器满足单调递减优势关系,第三种问题是机器满足先递减、后递增的优势关系,第四种问题是机器满足先递增、后递减的优势关系.

关于问题1‖∑W_j(1—e^(-rC_j))的一点注记

对于问题1‖∑W_j(1-e^(-rC_j)),分别讨论了当 r 充分接近于零或所有权 W_j=1时的最优排序.