双层过道布置问题的混合整数规划模型及启发式求解方法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:huaweibo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对布局活动中为节约用地成本设施被迫布置在多层空间的情况,提出双层过道布置问题,并构建了该问题的混合整数规划模型。该模型考虑了设施在两层空间的布置优化,且不同层设施之间存在物流交互,交互通道为放置在过道最左边的货梯。针对该问题,提出一种基于C2Opt邻域搜索的启发式算法,同时引入inversion程序产生扰动,采用倒置的方式重新排列当前设施序列,以避免算法陷入局部最优,并设置了最优设施序列的记忆功能,以保留邻域搜索过程中的精英解。基于建立的混合整数规划模型,运用Lingo软件对28个测试问题(9~49个设施)进行了精确求解,进而应用所提启发式算法对所选测试算例进行测试,并与3种启发式算法的求解结果进行对比,结果表明所提启发式方法在求解质量和计算时间上均有良好表现。
其他文献
<正>唐代中国幅员辽阔,民族众多,地区差别很大,地方问题始终是统治者最关心的问题之一。中央集权制度要求将地方的权力集中到中央,要达到这一要求,就必须建立健全旨在加强中
向美而生追寻的是一种“终极的存在”。对于学校来说,“终极的存在”是为了儿童生命成长、让儿童卓越前行。向美而生不仅包含在学校永恒的教育追问与教育哲思中,也包含在学校
一、引言水资源是重要的基础自然资源,城市供水是关系居民生活、城市运转和社会发展的最基本保障。改革开放以来,我国城市供水事业快速发展,城市供水水平逐步提高,但随着社会
审议中的《民法典合同编(草案)》新增了合伙合同一章,但合伙合同能否径行适用《民法总则》中关于意思表示瑕疵的有关制度,值得研究思考。在合同性视角下,合伙协议的当事人如果出现表意瑕疵,应允许其撤销意思表示,如果表意瑕疵仅涉及非要素的部分事项,此时应当允许撤销权人仅撤销部分意思表示,进而通过任意性规范填补合伙协议的漏洞,在任意性规范填补违背当事人的意愿、造成不公平结果的情况下,应当通过补充性解释填补漏洞
马克思所有制理论博大精深,内容极其丰富和深刻,是马克思完整科学经济理论体系的重要组成部分。全面系统地研究马克思所有制理论及其在当代中国的新发展,深入挖掘其精深的所
当前形势下,党的基层组织建设越来越重要,但是依然存在着一些不可忽视的问题,例如基层党支部各级之间的沟通不够、记录不够翔实等。工作分解结构(Work Break-down Structure,
科学技术的发展提高了人们的生活水平,同时生态环境也遭到严重破坏,人类生存的环境正在遭受着严重的威胁,企业为追逐利润致力于构建“大量生产——大量消费——大量废弃”的
目的讨论任务式教学法在手术室护理实习生教学中的应用效果。方法选择2017年1月—2018年1月于该院手术室实习护理专业实习生64名,按照随机数字表发均分成两组,每组32名;对照
小学语文初级作文指导教学的探索要了解初级作文需求,开展段落训练;开展实践教学活动,完成作文内容;生活谈话引入作文,提纲辅助教学,重视作文教学的方法创新,加强学生写作能
恶化的生态环境已成为遏制经济发展、生活水平提高的瓶颈,为此,十八大以来政府通过不断完善法律机制、严格惩戒机制、增强宣传机制等降低生态负效应。然而,生态意识的淡薄、