基于改进迭代贪婪算法的预制构件调度研究

来源：计算机测量与控制杂志2020年第11期北京时间：

作者：陈竑翰,熊福力,曹劲松,李志

单位：西安建筑科技大学 信息与控制工程学院

摘要：迭代贪婪算法是一种具有较强局部搜索能力的元启发式算法,但由于传统迭代贪婪算法搜索范围过大,搜索效率有限,为了进一步提升传统迭代贪婪算法的搜索能力,考虑到阈值接受算法具有能缩小搜索范围的特点,提出了一种改进的迭代贪婪算法解决流水车间预制生产的订单接受与调度问题。该改进算法是在破坏原调度序列后加入一种基于构造启发式规则的重建策略,并结合阈值接受算法的自适应接受准则用以跳出局部最优。经大量仿真实验结果显示,与传统迭代贪婪算法、禁忌搜索算法以及遗传算法对比,改进的迭代贪婪算法具有更好的求解质量和鲁棒性。

关键词：迭代贪婪算法;阈值接受算法;流水车间;订单接受与调度

基金资助：国家自然科学(61473216),陕西省教育厅科学研究计划项目(17JK0459),西安建筑科技大学基础研究项目(ZR18049) ,陕西省自然科学面上项目(2020JM-489)。