主通道位置不固定的设施布局问题多目标优化模型及算法

  • 格式:pdf
  • 大小:531.86 KB
  • 文档页数:10
金淳 , 邰 世文 , 高 鹏 , 付明 珠 , 蒙 秋男
( 1 . 大 连 理 工 大学 管 理 与 经济 学 部 , 辽宁 大连 l 1 6 0 2 4 ;2 . 大连 大 学 经 济 管 理 学 院 , 辽 宁 大连 1 1 6 6 2 2 ;3 . 大连 理 工 大学 数
Ab s t r a c t : T h i s p a p e r p r o p o s e s a mu l t i — o b j e c t i v e o p t i mi z a t i o n mo d e l o f f a c i l i t y l a y o u t p r o b l e m w i t h t h e u n i f x e d
U n c e r t a i n Ai s l e s a n d i t s Ge n e t i c Al g o r i t h m
J I N C h u n ‘ , T A I S h i . w e n ,G A O P e n g , F U Mi n g . z h u ,ME N G Q i u — n a n ‘
l o c a t i o n o f t h e e n t r a n c e,e x i t a n d t h e ma i n a i s l e a n d d e s i g n s i t s i mp r o v e d g e n e t i c a l g o r i t h m f o r t h e f a c i l i t y l a y o u t
学科学学 院, 辽宁 大连 1 1 6 0 2 4 )

要: 以物 流 中 心设 施 布 局 问 题 为 对 象 , 提 出 了 考虑 出入 口及 主 通 道 位 置 不 固定 情 况 下 的 设 施 布 局 问 题 的 多
目标 优 化 模 型 并 设 计 了其 改进 的遗 传 算 法 。 首先 , 以物料搬运成本最 小 、 活 动 关 系密 切 度 最 大 和 面 积 利 用 率 最 大 为 目标 , 构 建 了 考 虑 出入 口位 置 不 固定 条件 下 的 具 有 I 型 主 通 道 的 设 施 布 局 多 目标 优 化 数 学 模 型 。 然 后 , 设 计 了 一种 改 进 的遗 传 算 法 , 包括 : 改进 的编码、 解码方法 , 追 加 了解 码 修 正 操 作 , 基 于惩 罚 函数 策 略 的适 应 度 函 数 等 。实 例 测 试 表 明 , 本算法的执行效率高而且结果稳定 , 优化效果好 , 布 局 结 果 紧凑 适 用 。
p r o b l e m o f l o g i s t i c s c e n t e r s .F i r s t ,t h e ma t h e ma t i c a l p r o g r a mmi n g mo d e l i s e s t a b l i s h e d wi t h t h e mu l t i — o b j e c t i v e
c o n c e r n i ng ml 。 m’ ml — z l n g t h e ma t e r i a l ha n d l i ng c o s t s ,ma x i mi z i n g t he de g r e e o f a c t i v i t y r e l a t i o n a n d ma x i mi z i ng a r e a
( 1 . F a c u l t y o f Ma n a g e m e n t a n d E c o n o mi c s , D a l i a n U n i v e r s i t y o f T e c h n o l o g y , D a l i a n 1 1 6 0 2 4 , C h i n a ; 2 .S c h o o l o f E c o n o m i c s a n d Ma n a g e m e n t , D a l i a n U n i v e r s i t y , D a l i a n 1 1 6 6 2 2 ,C h i n a ; 3 .S c h o o l f o Ma t h e m a t i c a l S c i e n c e s , D a l i a n U n i v e r s i t y o f T e c h n o l o g y , D a l i a n 1 1 6 0 2 4 ,C h i n a )
关键 词: 运筹学 ; 多 目标 优 化 ; 遗传算法 ; 设施 布局 问题 ; 主通 道 中图分类号 : T B 4 9 1 ; T P 3 9 1 文章标识码 : A 文章编号 : 1 0 0 7 — 3 2 2 1 ( 2 0 1 3 ) 0 6 ・ 0 0 0 1 ・ 1 0
Mu l t i — o b j e c t i v e Op t i mi z a t i o n Mo d e l o n F a c i l i t y L a y o u t P r o b l e m wi t h
第2 2卷
第 6期
运 筹 与 管 理
OP ERATI ONS RES EARCH AND M ANAGEM ENT S CI Ee c . 2 0l 3
2 0 1 3年 1 2月
主通道位置不固定 的设施布局问题多 目标优化模型及算法