论文摘要
为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。分配结束后,对装配线末端的工作站组进行局部调整。通过将该算法先后用于求解无/有顺序相关调整时间的双边装配线平衡第一类问题,并与已有的算法进行对比,验证了所提的变邻域搜索算法的优越性和有效性。
论文目录
文章来源
类型: 期刊论文
作者: 杨武成,程文明
关键词: 顺序相关调整时间,双边装配线平衡问题,变邻域搜索算法
来源: 工业工程 2019年05期
年度: 2019
分类: 工程科技Ⅱ辑,经济与管理科学,基础科学
专业: 数学
单位: 西南交通大学机械工程学院
基金: 国家自然科学基金资助项目(51675450)
分类号: O221
页码: 68-74
总页数: 7
文件大小: 708K
下载量: 152
相关论文文献
- [1].一种变邻域搜索与人耳掩蔽音乐生成方法[J]. 哈尔滨工业大学学报 2020(05)
- [2].自适应大邻域搜索邻域选择策略研究[J]. 信息记录材料 2020(09)
- [3].求解柔性作业车间调度问题的两级邻域搜索混合算法[J]. 机械工程学报 2015(14)
- [4].基于自适应变邻域搜索的大规模电动车辆路径优化[J]. 华东理工大学学报(自然科学版) 2020(05)
- [5].切割路径优化问题的自适应大邻域搜索退火算法[J]. 重庆理工大学学报(自然科学) 2020(09)
- [6].长期车辆合乘问题的复合变邻域搜索算法[J]. 计算机应用 2018(10)
- [7].面向柔性作业车间调度问题的改进变邻域搜索算法[J]. 计算机应用与软件 2015(04)
- [8].基于最近邻域搜索的天线调谐器调谐算法[J]. 重庆文理学院学报(社会科学版) 2014(05)
- [9].基于改进变邻域搜索算法的成型机分批重调度优化[J]. 同济大学学报(自然科学版) 2020(10)
- [10].遗传算法与变邻域搜索混合模型在护士排班中的应用[J]. 北京生物医学工程 2015(06)
- [11].考虑容量约束的电缆敷设变邻域搜索优化算法[J]. 计算机应用与软件 2016(06)
- [12].单机最大延迟重调度的和声变邻域搜索算法[J]. 计算机集成制造系统 2016(08)
- [13].求解拆卸线平衡问题的一种变邻域搜索算法[J]. 现代制造工程 2016(10)
- [14].基于自适应大规模邻域搜索算法的带时间窗的车辆路径问题[J]. 物流技术 2015(11)
- [15].面向动态车辆路径的改进变邻域搜索算法[J]. 计算机工程与应用 2013(23)
- [16].求解护士排班问题的变邻域搜索算法[J]. 计算机应用 2013(02)
- [17].求解护士排班问题的可变邻域搜索遗传算法[J]. 计算机工程与科学 2013(05)
- [18].含释放时间的同类机问题的可变邻域搜索算法[J]. 系统工程学报 2010(02)
- [19].迟滞区8邻域搜索遗传算法的景象匹配[J]. 光电工程 2009(05)
- [20].基于自适应大邻域搜索的含聚合距离多目标车辆路径规划[J]. 自动化应用 2020(10)
- [21].求解模糊作业车间调度问题的群体邻域搜索算法[J]. 电子学报 2011(10)
- [22].车辆合乘问题的分布式复合变邻域搜索算法[J]. 计算机科学与探索 2019(02)
- [23].基于变邻域搜索算法的物流配送系统集成优化研究[J]. 工业技术经济 2016(08)
- [24].基于变邻域搜索的导航线路快速规划算法[J]. 科技创新与应用 2019(08)
- [25].基于变邻域搜索的可重入流水车间调度[J]. 控制工程 2018(02)
- [26].一种求解阻塞流水车间调度问题的分散变邻域搜索算法[J]. 系统工程 2014(09)
- [27].基于改进变邻域搜索的数控裁床路径优化[J]. 计算机科学 2020(10)
- [28].多目标双代理单机调度的变邻域搜索算法[J]. 控制工程 2018(08)
- [29].改进的八邻域搜索提取建筑物立体特征方法[J]. 空军工程大学学报(自然科学版) 2015(04)
- [30].逆向工程中散乱点云的K邻域搜索算法研究[J]. 机械设计与制造 2012(03)
标签：顺序相关调整时间论文; 双边装配线平衡问题论文; 变邻域搜索算法论文;