摘要

本发明提供一种直接配送时间依赖于机器地理位置的平行机调度方法,针对拟解决的现有调度方法并未考虑直接配送时间具有可变性的问题,采用MEST算法获得的解作为初始解,结合交换变换和插入变换以变化子调度中的作业个数,并通过短作业优先和先到先加工规则实现生产调度排序,解决直接配送时间的可变性对平行机调度方法解的影响。本发明提出的平行机调度方法,能够获得满意的生产调度结果,并通过将作业调度到对应直接配送时间短的机器上,实现生产配送协同调度,实现配送资源的合理利用,提高客户服务满意度。