期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于束搜索算法的汽车涂装车间虚拟重排序 被引量:7
1
作者 孙辉 韩建明 《计算机集成制造系统》 EI CSCD 北大核心 2016年第8期1900-1906,共7页
针对汽车涂装车间经常遇到的虚拟重排序问题,以最小化车辆生产序列中的颜色改变次数为目标建立了0-1整数规划模型,并采用一个有向无圈图来描述虚拟重排过程,将其转化成最短路径问题,进而提出求解该问题的束搜索算法。搜索过程中利用局... 针对汽车涂装车间经常遇到的虚拟重排序问题,以最小化车辆生产序列中的颜色改变次数为目标建立了0-1整数规划模型,并采用一个有向无圈图来描述虚拟重排过程,将其转化成最短路径问题,进而提出求解该问题的束搜索算法。搜索过程中利用局部和全局评价函数对节点进行择优选取。采用不同参数组合的设计算例验证所提算法的性能,结果表明,该算法可以显著降低初始序列中的颜色改变次数,并且求解质量优于文献中已有的基于简单规则的束搜索算法。 展开更多
关键词 汽车混装线 虚拟重排序 整数规划 束搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部