求解随机型双边装配线平衡问题的混合回溯搜索优化算法

摘要：

针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题，提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中，从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题，同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法，并将该方法同另外4种解码方法进行对比，以验证其优越性。标杆算例测试表明，所提出的算法具有可行性和有效性。

关键词：随机型双边装配线、装配线平衡问题、回溯搜索优化算法、变邻域搜索算法、混合算法

所属期刊栏目：39

分类号：F403.7(工业经济理论)

资助基金：国家自然科学基金资助项目51275366,51305311,11201356

在线出版日期：2016-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：121-127