具有周期维护的恒速机调度问题研究
The Scheduling Problem of Uniform Machines with Periodic Maintenance作者机构：贵州大学数学与统计学院贵州贵阳550025
出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期：2021年第51卷第18期
页 面：132-141页
基 金：贵州省社科基金项目(19GZYB71) 贵州省教育厅基金项目(2018GH02)
摘 要：研究了m台需要周期维护的恒速机调度问题,其中m1台恒速机的加工速度为a、m-m1台恒速机的加工速度为1、目标函数为最小化时间表长.对m1=0以及m1=m这两种特殊情况,提出了最优算法EDL及相应的最优时间表长;对于一般情况0m1m,基于机器完成时间优先分配机制提出了MJCT算法,基于时间表长下界提出了MWA算法,并根据MJCT算法以及MWA算法得到了对应的最优时间表长.最后给出实例进行验证.研究结果在一定程度上推广了具有周期维护的恒速机的应用,推动了周期维护理论的发展.
维普期刊数据库
同方期刊数据库