单行设施布局问题的禁忌算法研究及应用

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:kuanaiTTA
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设施布局问题是制造系统中一个十分重要的问题,布局的合理与否直接影响着企业的经济效益。合理的布局能够提高物料的搬运效率,减少在制品的堆积时间,可使物料搬运费用减少10%~30%。设施布局作为一个NP-hard问题,常规方法难以精确求解,因此,设施布局问题受到了企业和学术界的高度重视。在总结了单行设施布局的研究现状基础之上,分析了研究的不足之处,并以此制定出本文的研究方向。主要对单向环型布局问题及单行直线型布局问题进行了研究,并结合智能优化算法禁忌搜索算法,完成对设备布局的求解和优化配置。针对单向环型布局问题,在分析了影响该布局优劣的目标表现形式之后,采用所有零件总的逆序数最小作为该种布局的优化目标函数。提出了一种高效的禁忌搜索算法来求解该布局优化问题。针对该布局模型,设计禁忌搜索算法时,根据问题特点采用插入法产生初始解,以两台设备的交换作为禁忌对象构建禁忌表,采用2-opt方式产生邻域结构,并阐述了其算法流程与步骤,在此基础上编写相关程序实现模型计算。通过对不同规模的算例进行求解验证,说明了该算法的有效性及高效性。最后通过实际应用证明了该算法的实用性。针对单行直线型布局问题,首先分析了该种布局的优缺点及其布局时的难点,根据其特点,提出了一种改进的禁忌搜索算法来求解该种布局问题。由于该种布局在设备交换时会产生距离的变化,增加计算的复杂性,所以在设计禁忌搜索算法时,在基本算法的基础上做了改进,初始解采用插入法产生,在设计邻域结构和候选解的选择时采用了多样性和集中性搜索策略,通过邻域结构和候选解的动态调整很好的实现了全局最优。通过对不同规模的算例进行求解并与其他算法进行对比验证,证实了算法的有效性。最后将其应用在实际问题中,证明了该算法的实用性。单向环型布局问题和直线型布局问题是设施布局的基础问题,也是复杂设施布局问题的组成单元,禁忌搜索算法能够快速高效的求解该种布局问题,所以本文的研究有重要的理论意义和实际应用价值。
其他文献
随着港口现代化程度日益提高,大型港机设备在港口物料的装卸方面发挥重要作用。装船机是大型港机设备中的一种主要设备,是散料码头装船时使用的大型散料机械。  秦皇岛港煤二
随着我国煤矿生产中综合机械化技术的不断提高与发展,矿用减速器作为井下众多煤机设备上主要的传动装置而应用日益广泛。其工作性能的可靠性将直接影响到整个煤机设备甚至整
工业现场采集到的观测信号包含多种机械故障特征时,它们之间会相互干扰,要把它们识别并区分开来的难度比单故障特征更大。为此,本文研究了基于多传感器时频分布(Multisensor Time-Frequency Distribution,MTFD)的欠定盲源分离算法,并将其具体应用于机械复合故障诊断中。具体研究内容如下:(1)研究了盲源分离方法的基础理论,主要是盲源分离的三个数学模型,以及一种传统的盲源
学位
聚乳酸是一种绿色环保材料,具有非常好的生物相容性和生物降解性,能够通过多种途径合成得到。近些年来,聚乳酸材料由于自身优越的性能特点已在生物医药、包装、纺织等领域中得到了广泛的应用。本论文主要采用操作简便、不加入任何有机溶剂且易于实现工业化连续生产的乳酸熔融缩聚法合成生物材料聚乳酸,反应时间较短,反应条件易控制,所得产物分子量较高,可满足于一般性加工要求,其材料可应用于生物医药行业。主要工作如下:1
所有的授权品种都不是凭空而来,倾注了育种人的心血、财力和时间.植物新品种权与商标权、专利权和著作权一样,都属于知识产权的范畴,国家鼓励和支持种业科技创新、植物新品种
期刊
氧化锌是一种廉价、无毒和环境友好的n型半导体材料,在压敏电阻、化学传感器、化妆品原料、紫外吸收剂、抗菌等方面具有广泛的应用。蔗糖脂肪酸酯是由天然可再生的脂肪酸和蔗
“先生”一词作为称谓,随着我国历史的发展,有着极为广泛的指示对象.在春秋战国时期,“先生”主要用来指代父兄或年长而有学识的人,如《论语·为政》:“有酒食,先生馔.”马融
期刊
野蘑菇(Agaricus arvensis)菌肉质地细嫩,味道鲜美,是一种具有很高食药用价值的大型真菌。为了探明影响野蘑菇菌丝体生长的各项因素,建立有利于该菌快速生长的培养体系,本研究
2018年11月,初三女生800米测试开始.第一组领头的是校女子足球队队长,身手了得,其他人也不弱.发令枪一响,十多名女生就一溜烟冲出了起跑线,很快跑到终点,精疲力竭.这时记分员
期刊
近年来,国际运输行业在货物输送方面的发展有两个明显的特征:散装化和集装化。在水陆运输和码头吞吐占有率方面,煤、粮食等大型散货已经占了很大的比例。散货运输在水运系统中占有如此重要的地位,但在装、卸船等方面,技术水平还十分薄弱。因此,散货卸船技术水平的提高成为一个重要的研究方向。用来输送散体物料或成件物品的输送设备即为连续运输机械,螺旋输送机就是连续输送机械的一种,螺旋卸船机生产率高、能够卸载的物料品