文档介绍：生产车间设备布局线性模型及算法研究
李火生李志华钟毅芳戴同
(华中科技大学主校区 ABC 中心,武汉@?""D@)
E95+(’:’(=3/<=*)>F!G?#)*-
摘要文章分析了线性布局形式的多样性,提出了虚拟环境下生产车间设备布局的线性模型,研究了模拟退火算法的
特点,并运用模拟退火算法及其改进算法求解该线性模型,最后给出了一个实例。
关键词虚拟现实布局模型线性模型模拟退火算法
文章编号$""!9H??$9(!""!)$$9"!!$9"@ 文献标识码 B 中图分类号 I&?J$
!"#"$%&’() *$&’+)" ,$-(./ ,+)"$% *(0"1 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
( , , , , , ) ()
其符合设计条件并达到某种设计目标。布局问题是一个涉及参!"# !$ !"& !)( !,+ !/. !21 $
& 6 $ ( 6 $ + 6 $ . 6 $ 1 6 $
数化设计、人工智能、图形学、信息处理、优化、仿真等技术的交% ’
其中: :布局空间, :布局物体集合, :各种约
叉学术领域,是一个复杂的组合优化问题。许多看似简单的布!$ !"& !)(
& 6 $ ( 6 $
局设计问题也往往是完全问题。
%& * -
生产车间设备布局设计是将加工设备、物料输送设备、工束集合, :求解约束方法集, :影响布局设计结果的
!,+ !/ .
+ 6 $ . 6 $
作单元和通道走廊等布局物体合