带有附加间距的单行设备布局问题及其求解算法

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:zhaoliping1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设备布局问题在实际生产和理论研究中存在多年,并且产生了许多相关的变体和相应的解决方案。单行设备布局作为一种典型的设备布局形式,被广泛研究。它旨在将固定数量的设备合理的安排在一行上,使得设备之间的物流成本最小。然而在实际生产中,不仅设备之间的物流成本是成本的重要组成部分,设备的占地面积也是非常昂贵的,占生产成本不可忽视的一部分。本文调研了国内外单行设备布局问题的实际情况,在结合生产需求的基础上,提出一种带有附加间距的单行设备布局问题。这种附加间距可以根据需求放在设备的两侧。基于求解目标的不同,将该研究问题分成两部分:1)以优化物流成本为目标的带有附加间距的单行设备布局问题的研究。对于该问题,本文采用禁忌搜索与数学规划相结合的方法来求解。具体地说,就是用禁忌搜索寻找最优设备序列,用数学规划工具对设备附加间距方向进行优化。为了评价设备序列,本文提出一种启发式规则用来确定设备的附加间距方向。2)以优化物流成本以及设备占地面积为目标的带有附加间距的单行设备布局问题。针对该研究问题,论文采用一种简单的基于整数编码的离散的差分进化算法来求解。为了验证提出的模型和相应求解方法的正确性和有效性,本文分别用小规模问题实例(10设备)、中等规模问题实例(20、30设备)以及大规模问题实例(50设备)进行验证。实验结果表明:模型可以正确描述需求,提出的方法可以有效的求解模型。
其他文献
视音频获取技术是根据已知的资源定位符,通过特定的传输协议来获取视音频的技术。现在普遍使用的传输协议虽然可以实现可靠的数据传输,但是在视音频数据的实时传输方面还不是
在桌面和服务器领域,多核与虚拟化已经成为一种趋势。在嵌入式领域,多核与虚拟化也是未来的发展方向。多核处理器使得嵌入式系统的硬件性能得到成倍的提升,虚拟化技术则可以
虚拟机技术最早出现在20世纪60年代的IBM370主机,利用这项技术,能够在大型机上创建多个“虚拟”操作系统。但随着小型机和微型机的出现,该项技术曾一度失去其优越性因而被人