【摘 要】
：
设备布局问题在实际生产和理论研究中存在多年,并且产生了许多相关的变体和相应的解决方案。单行设备布局作为一种典型的设备布局形式,被广泛研究。它旨在将固定数量的设备合
论文部分内容阅读
设备布局问题在实际生产和理论研究中存在多年,并且产生了许多相关的变体和相应的解决方案。单行设备布局作为一种典型的设备布局形式,被广泛研究。它旨在将固定数量的设备合理的安排在一行上,使得设备之间的物流成本最小。然而在实际生产中,不仅设备之间的物流成本是成本的重要组成部分,设备的占地面积也是非常昂贵的,占生产成本不可忽视的一部分。本文调研了国内外单行设备布局问题的实际情况,在结合生产需求的基础上,提出一种带有附加间距的单行设备布局问题。这种附加间距可以根据需求放在设备的两侧。基于求解目标的不同,将该研究问题分成两部分：1)以优化物流成本为目标的带有附加间距的单行设备布局问题的研究。对于该问题,本文采用禁忌搜索与数学规划相结合的方法来求解。具体地说,就是用禁忌搜索寻找最优设备序列,用数学规划工具对设备附加间距方向进行优化。为了评价设备序列,本文提出一种启发式规则用来确定设备的附加间距方向。2)以优化物流成本以及设备占地面积为目标的带有附加间距的单行设备布局问题。针对该研究问题,论文采用一种简单的基于整数编码的离散的差分进化算法来求解。为了验证提出的模型和相应求解方法的正确性和有效性,本文分别用小规模问题实例(10设备)、中等规模问题实例(20、30设备)以及大规模问题实例(50设备)进行验证。实验结果表明：模型可以正确描述需求,提出的方法可以有效的求解模型。
其他文献
离群数据挖掘是数据挖掘中一项重要的任务，它往往可以使人们发现一些既真实而又出乎意料的知识。在欺诈检测和医疗分析等一些领域中，对离群数据的挖掘研究比对正常数据的挖掘研
视音频获取技术是根据已知的资源定位符,通过特定的传输协议来获取视音频的技术。现在普遍使用的传输协议虽然可以实现可靠的数据传输,但是在视音频数据的实时传输方面还不是
目前，彩色图像处理方法分为两类，一种是直接对色彩矢量进行处理，其存在的不足是运算量和所需存储空间比较大。另一种是彩色分量处理，即分别处理每一分量，把分别处理过的分量图像合
在桌面和服务器领域,多核与虚拟化已经成为一种趋势。在嵌入式领域,多核与虚拟化也是未来的发展方向。多核处理器使得嵌入式系统的硬件性能得到成倍的提升,虚拟化技术则可以
在多Agent系统中，正如人类社会一样，通信是交互和社会组织的基础。如果没有通信，一个Agent仅仅是封闭的个体。Agent之间的动态关系通过相互发送消息来体现，通信就是采用这种方式
在关于移动机器人的诸多研究领域中，机器人自定位是十分关键的技术，是实现机器人自主运动和其他任务的基础，而且涉及领域广泛，有很多难点有待解决，因而是一个具有重要研究价值的课
本文旨在进行高等级安全操作系统研发的技术探索，尤其针对隐蔽信道分析和系统架构设计两大关键难题。在安全系统研发和隐蔽信道分析的工作实践基础上，形成了本文另一部分研究主
应对大规模软件系统的复杂性从而提高其正确性是软件工程研究的一个重要目标。形式化方法提供了描述和分析系统的行为和特征、检验和证明系统性质的理论和方法。研究开发面向
虚拟机技术最早出现在20世纪60年代的IBM370主机,利用这项技术,能够在大型机上创建多个“虚拟”操作系统。但随着小型机和微型机的出现,该项技术曾一度失去其优越性因而被人
随着信息技术的飞速发展，人类正在进入以网络为主的信息时代，基于Internet开展的电子商务已逐渐成为人们进行商务活动的新模式，越来越多的人通过Internet进行商务活动，电子商务的