【摘 要】
：
为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个
【基金项目】
：
国家自然科学基金资助项目(51675450)
论文部分内容阅读
为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。分配结束后,对装配线末端的工作站组进行局部调整。通过将该算法先后用于求解无/有顺序相关调整时间的双边装
其他文献
<正> 头孢拉定(Cephradine)注射剂由于具有高效、低毒、广谱、对β-内酰胺酶稳定且过敏反应发生少的优点,在临床上应用日益广泛。目前尚未见到头孢拉定注射剂在多种溶液制剂
<正>沉寂逾两月之久的洪城股份(600566)日前正式披露了与济川药业集团股份有限公司的重组方案,该方案的核心内容是洪城股份将置入济川药业资产转型为药企,而济川药业则借壳洪
东营凹陷北部陡坡带砂砾岩体广泛发育,该类地层的岩性识别、储层划分、地质参数计算等一直是测井评价所面临的难题.自然伽马能谱测井在砂砾岩体地层具有特殊的规律,其测井数
目的探索老年晚期肺癌患者症状负担与生活质量的相关性及其影响因素。方法采用肺癌症状量表（LCSS）和肺癌生活质量量表（EORTC QLQ-LC43）对145例老年晚期肺癌症状和生活质量进行评
针对埕岛油田馆上段开发过程中出现的压力下降快、平面上井组压降不均衡、油井含水上升较快、油田产量递减快等问题,运用数值模拟等技术,对注水方式、合理注采比、采油速度、
原本用于模拟笑声的拟声词"呵呵"在交际过程中发展出了一系列复杂的新用法:可以充当拟声词、话语标记,甚至做动词用。从历史语用学的角度来看,"呵呵"的语义嬗变既是从发声行
服装橱窗是服装品牌独特的风景线,它被看作是服装品牌设计理念的生动表白,能将服装品牌文化发扬光大。近年来世界顶级服装品牌橱窗设计的高度专业化和国内相应培训工作的开展
<正>2019年9月11—16日,由中国农业大学草业专家李志强副教授、内蒙古自治区鄂尔多斯市鄂托克旗牧民吉日嘎拉、肉牛&奶牛繁育实战精英李长春、中国畜牧业协会牛业分会副秘书
水锁损害是低渗透致密气藏的主要损害类型,严重影响了气藏开发效果.在分析水锁损害室内实验方法的基础上,提出了一种室内定性研究含水饱和度对水锁影响的方法--反向作用法,即