本文研究了预制构件生产环境下具有学习效应的单机调度问题,建立以最小化最大加权完工时间为目标的调度模型。工件Jj的实际加工时长依赖于其开工时刻t,模型为pj=bj(a-bt),其中a和b是非负参数,bj为工件Jj的基础加工时间。首先,分析所研究模型的离线最优排序。其次,研究该模型的在线调度问题,其中工件以时间在线的方式到达,提出一个竞争比为2-bbmin的最好可能的在线算法,其中bmin=min{bj|1≤j≤n}。最后,对模型进行数值模拟,验证了该在线算法的有效性。
科研之友
微信
新浪微博
Facebook
分享链接
