求解过道布置问题的一种改进分散搜索算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:lhxsst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为更好地反映实际布置情况,针对现有研究在求解过道布置问题时忽略通道宽度、未设置总流量入口等不足,构建了考虑通道宽度和总流量入口的混合整数规划模型,提出一种改进分散搜索算法进行求解。该算法将禁忌搜索操作嵌入分散搜索的解改进方法中,可以进一步优化参考集中的解,提高获得全局最优解的概率。设计了包含高质量和多样性解的双层参考集、动态参考集更新方法、子集产生方法等多种改进机制。对不同规模(9-49个设施)的测试问题进行了验算与对比,结果表明:针对小规模问题,所提算法均求得了与Lingo软件相同的最优解;对大规模问题
其他文献
为了业务人员更好地理解复杂产品设计过程的业务流程建模标注(BPMN)模型,以便与系统分析人员进行有效沟通,提出一种基于BPMN模型的复杂产品设计过程多视图自然语言文本生成方
马蹄莲为天南星科马蹄莲属多年生草本植物,地下具褐色、肥大、肉质块茎,在块茎节间处向下生根,向上长茎。叶基生,具长柄,上部具梭,下部呈鞘状折叠,抱茎生长;叶片卵状箭形或戟形,鲜绿色
随着人类社会的进步,环保意识的增强,人们对绿色食品的需求越来越多,番茄是含有丰富营养的蔬菜,尤其是气候寒冷的地区,番茄可以代替水果,所以倍受广大人民群众的欢迎,这里主
企业内部模拟社会审计的做法及成效萍乡矿务局邱长福一、模拟社会审计进行运作的做法内部审计和社会审计都是现代审计体系的组成部分,其联系主要体现在二者都是对被审单位的经
环境法律责任是环境权的法律救济方式,它的实质是环境权的缺损和环境权的救济。由于环境权益存在环境公益性权利和环境私益性权利的双重属性,因此研究环境权的法律救济即环境法
对当前煤炭企业开展经营调度工作的几点建议煤炭部调度中心郭瑞一、适应新形势,强化经营调度工作企业实现科学管理是一项重大改革,改革与管理是不可分的,改革需要管理,管理本身必
也谈改革煤炭成本核算方法的问题郭立民一、现行煤炭成本核算方法的缺陷及改革的必要性现行煤炭成本核算方法,存在着种种缺陷,影响着现代企业制度改革的进程。这里,笔者就这个问
集约经营是现代经济发展的必由之路广东越能实业开发公司陈德群实现经济增长方式从粗放型向集约型转变,是党的十四届五中全会提出的一个新课题,它对我国今后15年乃至更长时期经济