Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2013-12-25

Journal: 运筹与管理

Included Journals: CSCD、ISTIC、PKU

Volume: 22

Issue: 6

Page Number: 1-10

ISSN: 1007-3221

Key Words: 运筹学;多目标优化;遗传算法;设施布局问题;主通道

Abstract: 以物流中心设施布局问题为对象，提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先，以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标，构建了考虑出入口位置不固定条件下的具有I型主通道的设施布局多目标优化数学模型。然后，设计了一种改进的遗传算法，包括：改进的编码、解码方法，追加了解码修正操作，基于惩罚函数策略的适应度函数等。实例测试表明，本算法的执行效率高而且结果稳定，优化效果好，布局结果紧凑适用。