14 CH7 设施布置问题的模型与算法1 设施规划与物流分析课件

1、1西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析第第14讲讲 目目 录录CH7 设施布置问题的模型、算法与量化技术设施布置问题的模型、算法与量化技术2西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析7.1 设施布置问题模型设施布置问题模型一、概述一、概述二、二、ABSMODEL1三、三、ABSMODEL33西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划

2、与物流分析设施规划与物流分析一、概述一、概述目标：实现时间和本钱最小化目标：实现时间和本钱最小化布置类型：布置类型： 单列布置单列布置 多列布置多列布置4西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析机场中飞机停靠门的分配问题机场中飞机停靠门的分配问题5西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析一、概述一、概述步骤：步骤：建模建模求解求解确定位置确定位置修正形状修正形状6西南科技大学制造科学与工程学院工业工程

3、教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析二、ABSMODEL1假设：假设： (1)设施形状是长方形或正方形设施形状是长方形或正方形,均为均为; (2)设施排列在一直线上设施排列在一直线上; (3)设施方位是的设施方位是的模型分析：模型分析：决策变量：决策变量：xi设施中心与垂直参考线间设施中心与垂直参考线间的距离的距离 目标函数：搬运费用最小化目标函数：搬运费用最小化约束条件：不能重叠约束条件：不能重叠7西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物

4、流分析8西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析三、三、ABSMODEL39西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析10西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析7.2 计算机化布置方法计算机化布置方法新建设施的布置新建设施的布置(构建型构建型 CORELAP和和ALDEP现有设施的改进布置现有设施的改进布

5、置(改进型改进型 CRAFT和和MULTIPLE基于物流从至表基于物流从至表 CRAFT和和MULTIPLE 基于关系图基于关系图 CORELAP和和ALDEP11西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析7.2 计算机化布置方法计算机化布置方法一、一、CORELAP二、二、ALDEP三、三、CRAFT四、四、MultiPLE西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析12西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强

6、设施规划与物流分析设施规划与物流分析13西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析14西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分125定位顺序:西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析162040406020西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析172040406020西南科技大学制造学院西南科技大学制造学院IE教研室石

7、宇强教研室石宇强设施规划与物流分析设施规划与物流分析18西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析19西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析20西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析21西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析22西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析23西南

8、科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析24西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析25降低运输费用西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析26122334512233544223315西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析27西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析28西南科技大

9、学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析29西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析30西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析31西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析32西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析33西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设

10、施规划与物流分析设施规划与物流分析34西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析35西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析36西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析37西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析38西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析3940西南科技大学制造科学与工程学院工业工程教研室西南科技大学制造科学与工程学院工业工程教研室 石宇强石宇强设施规划与物流分析设施规划与物流分析7.3 二次分配问题的模型与算法二次分配问题的模型与算法二次分配模型二次分配模型西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与物流分析41西南科技大学制造学院西南科技大学制造学院IE教研室石宇强教研室石宇强设施规划与物流分析设施规划与