生产车间设备布局线性模型及算法研究.pdfVIP

生产车间设备布局线性模型及算法研究 李火生 李志华 钟毅芳 戴 同 （华中科技大学主校区ABC 中心，武汉 @?D@ ） ： E95+(’ ’(=3/=*)F!G?#)*- 摘 要 文章分析了线性布局形式的多样性，提出了虚拟环境下生产车间设备布局的线性模型，研究了模拟退火算法的 特点，并运用模拟退火算法及其改进算法求解该线性模型，最后给出了一个实例。 关键词 虚拟现实 布局模型 线性模型 模拟退火算法 文章编号 （ ） 文献标识码 中图分类号 $!9H??$9 !! $$9!!$9@ B I?J$ !#$%’ () *$’+) ,$-(./ ,+)$% *(01 2 314(%+/’5 6(% 7%(0./+() 8’(9 ,+ :.(#’)4 ,+ ;’+’.$ ;’()4 +6$)4 =$+ ()4 （ ， ， ） ABC A*)-*, K3+L=/) ;)(M*,(-2 /N O8(*)8* +)7 I*8=)/’/2 P3=+) @?D@ ： ， 3?#/%$/ I=* +,-(8’* +)+’2L* -=* 53’-(:’(8(-2 /N ’()*+, ’+2/3- :,/4’*5 :3- N/,.+,7 + ’()*+, 5/7*’ /) :,/738-(/) =/: ， ， 5+8=()* ’+2/3- () M(,-3+’ ,*+’(-2 *)M(,/)5*)- ()M*-(+-* -=* 8=+,+8-*,(-(8 /N (53’+-*7 +))*+’() +’/,(-=5 8+’83’+-* -=* :,/4’*5 .(-= (53’+-*7 +))*+’() +’/,(-=5 +)7 +7M+)8*7 (53’+-*7 +))*+’() +’/,(-=5 +)7 :,/M(7* +) *Q+5:’*# ： ， ， ， @-A(%0# R(,-3+’ ,*+’(-2 1+2/3- 5/7*’ 1()*+, 5/7*’ O(53’+-*7 +))*+’() +’/,(-=5 $ 引言 入变量的影响；最后在虚拟环境下实现动态布局，用户需要进 布局设计就是将一些物体按一定要求合理地放置在一个 行人机交互来实现自己的需求。因此，布局问题可以抽象地描 指定的空间内，也就是按布局空间与布局物体的形状限制、尺 述为： 寸限制和它们之间空间位置关系的拓扑限制，布置这些物体使 % ’ * - 0 （， ， ， ， ， ） （）