论文部分内容阅读
设施布局与物料的搬运设备规划问题对于制造企业来讲有着重要的意义,而由于当代竞争日益激烈的环境下产品的产品生命周期相对较短,产品的产量和种类变动很大,技术的更新换代速度特别快,导致生产这些产品的设备也变动频繁。动态多阶段的设施规划问题成为研究的焦点。以前的研究主要采用基于QAP问题、图论、混合整数规划、启发式方法来解决改类问题,但是许多研究有着过于理论化,假设太多的缺点,实用性欠佳。本文提出的是一种可以解决不等面积,连续平面空间内的多阶段多目标的一种启发式方法。目标函数包括重新布置成本,空间利用率,物料搬运成本,功能性成本。其中,功能性成本是文中提出的为了确保功能性布局而提出的一个成本。目的是找到一种可以在多阶段综合考虑的优化过的设施布局系统。本研究主要分两个阶段进行,第一个阶段是通过自己提出的算法来找到各种可行解组合,通过经验和理论的结合来减小解空间搜索范围;第二阶段是通过元启发式方法(Meta-heuristic)来解决排列组合问题,将第一阶段的解进行优化选择,得到最优布局。文中的元启发式算法是结合了模拟退火和禁忌搜索的一种混合算法。通过一个3片区域、40台左右机器的实际半导体厂案例,解释了文中算法原理和过程,并利用二十多个不同的试验来验证算法的有效性,证明了该模型是可以实际应用到工业生产当中的有效的解决动态设施规划问题的方法。最后,文章还对于各种参数对于结果的影响做了分析,给出了参数取值的建议。