科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文研究了一类带多次机器维护的单机随机排序问题,其中所有工件有相同的加工时间和工期,且工期为一个随机变量,问题目标是确定工作间的数目及每个工作间中加工的工件数,在此基础上使得总误工数期望最小。针对工期服从指数分布,维护时间函数为凹函数的情况,基于函数性质和指数分布的特点讨论了最优排序需要满足的一些性质,给出该问题的最优排序;针对工期服从均匀分布,维护时间函数为线性函数的情况,给出了一个最优算法。
-
单位数学学院; 上海财经大学
