动态环境下双行设备布局问题的研究

发布时间：2018-02-01 00:33

本文关键词： 双行设备布局动态双行设备布局模拟退火算法多目标优化非支配操作　出处：《北京邮电大学》2015年硕士论文　论文类型：学位论文

【摘要】：动态优化问题是指问题的模型中的一些元素随着时间发生变化,问题的最优解也随之改变。在现实世界里本文遇到的大部分优化问题都是动态的,涵盖与各种行业,如服务业、制造业、建筑业、航天航空、交通运输等等,本文立足于制造型企业的设备布局问题进行研究。同时,动态布局问题涉及人工智能、图形学、信息处理、优化、仿真等技术的交叉学术领域,因此,研究动态环境下双行设备布局问题是一个既具有实际意义又有科研价值的课题。本文在双行设备布局问题基础之上,提出了动态环境下的双行设备布局问题。在动态环境下,各个阶段设备之间的物流不同,从而导致相邻阶段两台设备的位置可能不同,这就产生了重排成本。除双行设备布局问题所要优化的物流成本之外,动态双行设备布局是一类需要对物流成本和重排成本之和进行优化的问题。在解决动态双行设备布局过程中,本文建立了混合整数规划模型,并利用CPLEX验证了模型的正确性。在算法选择上,本文使用模拟退火算法来解决动态双行设备布局,在搜索临域解时,设计了5种适合动态双行设备布局问题的操作算子。此外,本文采用模拟退火算法和CPLEX相结合的改进方式进一步优化实验结果,取得了比较好的优化效果。工业生产中通常需要多方面需求最优化,例如生产车间中设备的占地面积和生产成本同时最小化。为了使得动态双行设备布局的成本和面积均最小,本文进一步研究基于多目标优化的动态双行设备布局问题,结合模拟退火算法,本文提出了一种非支配约束的操作。在使用模拟退火算法过程中,针对模拟退火算法低温状态下接受临域解的概率较小,本文设计了一种改进策略,避免了这一缺陷。本文使用多组不同规模的问题实例进行实验,并将结果与CPLEX实验结果进行对比,验证了算法的有效性和稳定性。
[Abstract]:Dynamic optimization problem means that some elements in the model of the problem change with time, and the optimal solution of the problem also changes. In the real world, most of the optimization problems encountered in this paper are dynamic. Covering all kinds of industries, such as service industry, manufacturing industry, construction industry, aerospace, transportation and so on, this paper is based on the equipment layout of manufacturing enterprises. At the same time. Dynamic layout problems are related to artificial intelligence, graphics, information processing, optimization, simulation and other technologies in the cross-academic fields, so. It is a subject of practical significance and scientific research value to study the layout of two-line equipment in dynamic environment. In this paper, based on the two-row equipment layout problem, a two-row equipment layout problem in dynamic environment is proposed. In dynamic environment, the logistics of each stage of the equipment is different. As a result, the location of the two devices may be different in the adjacent stages, which results in a rearrangement cost, except for the logistics cost to be optimized for the two-row equipment layout problem. Dynamic two-row equipment layout is a kind of problem that needs to optimize the sum of logistics cost and rearrangement cost. In the process of solving dynamic two-row equipment layout, a mixed integer programming model is established in this paper. CPLEX is used to verify the correctness of the model. In the algorithm selection, this paper uses simulated annealing algorithm to solve the dynamic two-row device layout, when searching for the solution in the field. Five kinds of operation operators are designed for dynamic two-row equipment layout problem. In addition, the simulated annealing algorithm combined with CPLEX is used to further optimize the experimental results. Better optimization results have been achieved. In order to minimize the cost and area of dynamic two-row equipment layout, industrial production needs to be optimized in many aspects, for example, the floor area and production cost of equipment in production workshop are minimized at the same time. In this paper, the dynamic two-row device layout problem based on multi-objective optimization is further studied. Combined with simulated annealing algorithm, this paper proposes a non-dominated constraint operation, in the process of using simulated annealing algorithm. In order to reduce the probability of accepting the solution at low temperature, this paper designs an improved strategy to avoid this defect. The effectiveness and stability of the algorithm are verified by comparing the results with the experimental results of CPLEX.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP18

【参考文献】