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

• 作者: 孙辉 韩建明
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 汽车混装线 虚拟重排序 整数规划 束搜索
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 1900-1906
• 页数: 7页
• 分类号: TH166|TP18
• 字数: 5694字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.08.008

摘要

针对汽车涂装车间经常遇到的虚拟重排序问题,以最小化车辆生产序列中的颜色改变次数为目标建立了0-1整数规划模型,并采用一个有向无圈图来描述虚拟重排过程,将其转化成最短路径问题,进而提出求解该问题的束搜索算法.搜索过程中利用局部和全局评价函数对节点进行择优选取.采用不同参数组合的设计算例验证所提算法的性能,结果表明,该算法可以显著降低初始序列中的颜色改变次数,并且求解质量优于文献中已有的基于简单规则的束搜索算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙辉	东南大学机械工程学院	9	21	3.0	4.0
2	韩建明	东南大学机械工程学院	1	6	1.0	1.0