动态优化问题是指问题的模型中的一些元素随着时间发生变化,问题的最优解也随之改变。在现实世界里本文遇到的大部分优化问题都是动态的,涵盖与各种行业,如服务业、制造业、建筑业、航天航空、交通运输等等,本文立足于制造型企业的设备布局问题进行研究。同时,动态布局问题涉及人工智能、图形学、信息处理、优化、仿真等技术的交叉学术领域,因此,研究动态环境下双行设备布局问题是一个既具有实际意义又有科研价值的课题。本文在双行设备布局问题基础之上,提出了动态环境下的双行设备布局问题。在动态环境下,各个阶段设备之间的物流不同,从而导致相邻阶段两台设备的位置可能不同,这就产生了重排成本。除双行设备布局问题所要优化的物流成本之外,动态双行设备布局是一类需要对物流成本和重排成本之和进行优化的问题。在解决动态双行设备布局过程中,本文建立了混合整数规划模型,并利用CPLEX验证了模型的正确性。在算法选择上,本文使用模拟退火算法来解决动态双行设备布局,在搜索临域解时,设计了5种适合动态双行设备布局问题的操作算子。此外,本文采用模拟退火算法和CPLEX相结合的改进方式进一步优化实验结果,取得了比较好的优化效果。工业生产中通常需要多方面需求最优化,例如生产车间中设备的占地面积和生产成本同时最小化。为了使得动态双行设备布局的成本和面积均最小,本文进一步研究基于多目标优化的动态双行设备布局问题,结合模拟退火算法,本文提出了一种非支配约束的操作。在使用模拟退火算法过程中,针对模拟退火算法低温状态下接受临域解的概率较小,本文设计了一种改进策略,避免了这一缺陷。本文使用多组不同规模的问题实例进行实验,并将结果与CPLEX实验结果进行对比,验证了算法的有效性和稳定性。