考虑造船生产顺序的钢板库布局优化模型

  • 格式:pdf
  • 大小:417.65 KB
  • 文档页数:6
JN u I Ch n,LI AO o,H UANG n — i Ya Yig y
(n t u eo y tm sEn ie r g, l n U n v riy o c n l g Lio ig 1 6 2 Chn ) I s i t fS se gn e i Da i ie st fTe h oo y, a nn 1 0 4, ia t n a
传算 法 求解 该组 合优 化 问题 。数 值例 分析 结果 表 明 : 该模 型 可给 出库 场 作 业 所 需 的 最 少堆 垛数 以 及 所 对应 的 最优入 库 作 业计 划 ; 同时还表 明 : 均衡 出库计 划模 式 下 可减 少库 场使 用的堆 垛数 。 在
关 键 词 : 局优 化 ;生产 顺序 约 束 ; 合优 化 ; 板 库 布 组 钢
s e lp a e l c s y n l ss n h s q e ta f a u e f h n u a d u p t p r t n t e l t b o k b a a y i o t e e u n i l e t r s o t e i p t n o t u o e a i o s h d l g o s e l l t y r o s i y r . A g Байду номын сангаас t a g rt m w a u e t S l e h s c e u i n t e p a e a d f h p a d n e ei c l o ih s s d o o v t i c m b n t ra p i ia i n p o lm .A u rc l e a p e wa l s r t d, n h e u t h w o i a o i l tm z t r b e o o n me i a x m l s i u t a e a d t e r s ls s o l t a h sm o e a e e m i e t e l a tn m b r o h a d s a k n h p i l n u p r t n h tt i d l n d t r n h e s u c e f t e y r t c sa d t e o tma p to e a i i o
Ab t a t s r c :Co sd rn h r d c i n s q e c n s i b i i g p o e s a l y u p i ia i n n i e i g t e p o u to e u n e i h p u l n r c s , a o t o t z t d m o
第 1 卷第 3 5 期 21 0 0年 6月
工 业 工 程 与 管 理
I d s ra g n e i g a d M a a e n n u ti l En i e r n n g me t n
VoI 5 No 3 l1 . J r 2 1 uL 0 0
文章 编 号 : 0 75 2 ( 0 0 0 —0 90 1 0 —4 9 2 1 ) 30 4 — 6
s h d l g;a d t en m b ro tc sc n b e u e n e h q ib im r d cin s q e c c e ui n n h u e fsa k a e rd c d u d rt e e ul ru p o u to e u n e i
mo . de Ke r :l yo ptm ia i n;pr duc i n s qu nc o t a nt ombi a o ilop i ia i n; y wo ds a uto i z to o to e e e c ns r i ;c n t ra tm z to
考 虑 造 船 生 产 顺 序 的 钢 板 库 布 局 优 化 模 型
金 淳 , 廖 尧,黄英 艺
( 大连理 工 大学 系统工程 研 究所 , 宁 大连 1 62 ) 辽 104
摘 要 :在 考虑 造船 生 产顺 序 约束 的条 件 下 , 通过 分析 入 、 出库钢 板作 业 及 库场 钢 板 堆垛 空 间的 动 态变化 特 点 , 立 了考 虑 最优入 库 作 业计 划 和 最 少堆 垛 数 的钢板 库 布局 优化 数 学模 型 , 建 并采 用遗
m o e se t b ih d t e em i eb t h p i li p to ea in s h d l g a d t em ii l dl wa sa l e od tr n o h t eo tma n u p r to c e u i n h nma s n
s e lp a e y r t e l t a d

引 言
船 舶生 产 分段 分批 量顺 序 作业 的特 点使 得造 船
P o lm) rbe 的一 种 。 目前 , 内外 学 者 对 布 局 相关 问 国 题进 行 了较 为 广 泛 的研 究 , 弹药 储 备 布 局 _ ] 生 在 1 、 产 作业 布 局 Ⅲ 、 库 及 立 体 仓 库 布 局 [ ] 车 间 布 3 仓 ] 4 、 { 局 方 面进 行 了 许 多 有 意 义 的 研 究 。研 究 表 明 , ] 在 理论 上 , 局优 化 问题 属 于 NP完 全 问题l , 建立 布 6可 ]
中 图分 类 号 : 2 3 O2 1 F 5 , 2 文献 标识 码 : A
Optm a y u o e o t e a e Ya d wih S pb idi i lLa o tM d lf r S e lPl t r t hi u l ng Pr d c i n S qu nc ns r i s o u to e e e Co t a nt