基于束搜索算法的汽车涂装车间虚拟重排序

发布时间：2018-05-20 05:37

  本文选题：汽车混装线 + 虚拟重排序　； 参考：《计算机集成制造系统》2016年08期

【摘要】：针对汽车涂装车间经常遇到的虚拟重排序问题,以最小化车辆生产序列中的颜色改变次数为目标建立了0-1整数规划模型,并采用一个有向无圈图来描述虚拟重排过程,将其转化成最短路径问题,进而提出求解该问题的束搜索算法。搜索过程中利用局部和全局评价函数对节点进行择优选取。采用不同参数组合的设计算例验证所提算法的性能,结果表明,该算法可以显著降低初始序列中的颜色改变次数,并且求解质量优于文献中已有的基于简单规则的束搜索算法。
[Abstract]:Aiming at the problem of virtual reordering often encountered in automobile painting workshop, a 0-1 integer programming model is established to minimize the number of color changes in vehicle production sequence, and a directed acyclic graph is used to describe the virtual rearrangement process. It is transformed into the shortest path problem, and a beam search algorithm is proposed to solve the problem. In the search process, the local and global evaluation functions are used to select the nodes. The performance of the proposed algorithm is verified by a design example with different parameter combinations. The results show that the proposed algorithm can significantly reduce the number of color changes in the initial sequence, and the quality of the proposed algorithm is superior to that of the simple rule-based beam search algorithm in the literature.
【作者单位】： 东南大学机械工程学院;
【基金】：国家自然科学基金资助项目(70801015) 教育部留学回国人员科研启动基金资助项目([2011]508)~~
【分类号】：U468.2;O221.4

【相似文献】

相关期刊论文 前10条

1 王慧敏;贺兴时;盛孟龙;;一种改进的和声搜索算法[J];纺织高校基础科学学报;2013年03期

2 张伟;李华天;刘积仁;;线性可采纳搜索算法的充要条件[J];控制与决策;1992年02期

3 余鹏;隽志才;;两层应急抢修系统选址问题的核搜索算法[J];计算机应用研究;2013年11期

4 乔英;高岳林;江巧永;;改进的多目标和声搜索算法[J];计算机工程;2012年18期

5 刘杰;;改进的和声搜索算法在快递配送路径优化中的应用[J];佳木斯大学学报(自然科学版);2013年04期

6 张野;;一个复杂网络中完全子图的搜索算法[J];数学理论与应用;2013年03期

7 刘润,戎建刚;自动布线中的一种有效的搜索算法[J];哈尔滨工业大学学报;1987年02期

8 李南生,沙德松,孙焕纯;一类针对高阶单元接触搜索算法——系统搜索算法[J];应用力学学报;1999年03期

9 赖志柱;戈冬梅;吴刚;;离散和声搜索算法求解整体最优效率行为模型[J];毕节学院学报;2013年08期

10 蒲飞,龚玉龙,吴齐峰,宋燕霞;钻井布局问题的搜索算法[J];怀化师专学报;2000年02期

相关博士学位论文 前1条

1 阎兴，

本文编号：1913389