主通道位置不固定的设施布局问题多目标优化模型及算法
2013-12-25分类号:TB491
【部门】大连理工大学管理与经济学部 大连大学经济管理学院 大连理工大学数学科学学院
【摘要】以物流中心设施布局问题为对象,提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先,以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标,构建了考虑出入口位置不固定条件下的具有I型主通道的设施布局多目标优化数学模型。然后,设计了一种改进的遗传算法,包括:改进的编码、解码方法,追加了解码修正操作,基于惩罚函数策略的适应度函数等。实例测试表明,本算法的执行效率高而且结果稳定,优化效果好,布局结果紧凑适用。
【关键词】运筹学 多目标优化 遗传算法 设施布局问题 主通道
【基金】国家自然科学基金资助项目(71172137)
【所属期刊栏目】运筹与管理
文献传递