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

发布时间：2018-07-09 23:32

本文选题：单行设备布局问题 + 禁忌搜索算法　；参考：《北京邮电大学》2015年硕士论文

【摘要】：设备布局问题在实际生产和理论研究中存在多年,并且产生了许多相关的变体和相应的解决方案。单行设备布局作为一种典型的设备布局形式,被广泛研究。它旨在将固定数量的设备合理的安排在一行上,使得设备之间的物流成本最小。然而在实际生产中,不仅设备之间的物流成本是成本的重要组成部分,设备的占地面积也是非常昂贵的,占生产成本不可忽视的一部分。本文调研了国内外单行设备布局问题的实际情况,在结合生产需求的基础上,提出一种带有附加间距的单行设备布局问题。这种附加间距可以根据需求放在设备的两侧。基于求解目标的不同,将该研究问题分成两部分： 1)以优化物流成本为目标的带有附加间距的单行设备布局问题的研究。对于该问题,本文采用禁忌搜索与数学规划相结合的方法来求解。具体地说,就是用禁忌搜索寻找最优设备序列,用数学规划工具对设备附加间距方向进行优化。为了评价设备序列,本文提出一种启发式规则用来确定设备的附加间距方向。 2)以优化物流成本以及设备占地面积为目标的带有附加间距的单行设备布局问题。针对该研究问题,论文采用一种简单的基于整数编码的离散的差分进化算法来求解。为了验证提出的模型和相应求解方法的正确性和有效性,本文分别用小规模问题实例(10设备)、中等规模问题实例(20、30设备)以及大规模问题实例(50设备)进行验证。实验结果表明：模型可以正确描述需求,提出的方法可以有效的求解模型。
[Abstract]:The problem of equipment layout has existed in practical production and theoretical research for many years, and has produced many related variants and corresponding solutions. As a typical device layout, single-line device layout has been widely studied. It aims to arrange a fixed number of equipment in a row so as to minimize the logistics costs between the devices. However, in the actual production, not only the logistics cost between the equipment is an important part of the cost, but also the occupation area of the equipment is very expensive, which can not be ignored as a part of the production cost. This paper investigates the actual situation of the single line equipment layout problem at home and abroad, and puts forward a single line equipment layout problem with additional spacing on the basis of the production demand. This additional spacing can be placed on both sides of the device as required. The problem is divided into two parts based on the difference of solving objectives: 1) the study of single-row equipment layout with additional spacing aiming at optimizing logistics cost. In this paper, Tabu search and mathematical programming are used to solve the problem. Specifically, Tabu search is used to find the optimal equipment sequence, and mathematical programming tools are used to optimize the direction of the additional spacing of the equipment. In order to evaluate the equipment sequence, this paper presents a heuristic rule to determine the direction of the additional distance of the equipment. 2) A single row layout problem with additional spacing is proposed to optimize the logistics cost and the space occupied by the equipment. A simple discrete differential evolutionary algorithm based on integer coding is used to solve the problem. In order to verify the correctness and validity of the proposed model and the corresponding solution methods, this paper uses a small scale problem case (10 equipment), a medium scale problem case (20 ~ 30 equipment) and a large scale problem case (50 equipment) to verify the validity and validity of the proposed model. The experimental results show that the model can describe the requirements correctly, and the proposed method can solve the model effectively.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP18

【参考文献】