研究了m台需要周期维护的恒速机调度问题,其中m1台恒速机的加工速度为a、m-m1台恒速机的加工速度为1、目标函数为最小化时间表长.对m1=0以及m1=m这两种特殊情况,提出了最优算法EDL及相应的最优时间表长;对于一般情况0 <m1 <m,基于机器完成时间优先分配机制提出了 MJCT算法,基于时间表长下界提出了 MWA算法,并根据MJCT算法以及MWA算法得到了对应的最优时间表长.最后给出实例进行验证.研究结果在一定程度上推广了具有周期维护的恒速机的应用,推动了周期维护理论的发展.
科研之友
微信
新浪微博
Facebook
分享链接
