基于最佳优先和变邻域搜索的生产工单组炉方法[发明专利]

来源：意榕旅游网

专利内容由知识产权出版社提供

专利名称：基于最佳优先和变邻域搜索的生产工单组炉方法专利类型：发明专利

发明人：刘业峰,赵元,陶林,郭太君,宋飞申请号：CN201710720880.3申请日：20170814公开号：CN1075638A公开日：20180109

摘要：本发明公开了一种基于最佳优先和变邻域搜索的生产工单组炉方法，在众多的组炉方案中，在满足组炉的目标函数和约束方程的前提下选取了较优的或最优的组炉方案；该方法基于多层快速排序算法进行生产工单组炉顺序的确定，基于最佳优先和变邻域搜索算法进行生产工单组炉，并基于规则的启发式算法进行相应牌号的库存备料生产。针对20个甩带生产工单的组炉问题，采用本具体实施的算法，生产工单组炉的交货期偏差、优先级偏差和牌号偏差的和由58减少为42，减少率为27.59％；牌号的备料满足率由4个提高到6个，增加率为50％。

申请人：沈阳工学院

地址：113122 辽宁省抚顺市经济技术开发区

国籍：CN

更多信息请下载全文后查看

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文