穷举法举例
举例:等面积设备布置问题。如图有 A、B、C、D四个地点,分别用P1 , P2 , P3 , P4 ,表示,在四个地点布置四 台机床,分别用t1 , t2 , t3 , t4表示。假 设四台机床的占地面积相等,可以 布置在任一地点上。
ABC D
加工工艺从至表
ABC D
地点对之间的物料搬运量
从至 P1 P2 P3 P4 P1 0 50 20 100 P2 50 0 30 10 P3 20 30 0 70 P4 100 10 70 0
地点对之间的物料搬运距离
从至 P1 P2 P3 P4 P1 0 1 2 3 P2 1 0 1 2 P3 2 1 0 1 P4 3 2 1 0
穷举法的计算过程
t3 t4 t1 t2
设施布置问题-面向新建型系统布 置程序
根据某种规则,逐一对所有设施 的位置做出安排,最终得出较好 的布置方案的算法。
❖改进生成树算法 ❖CORELAP程序
设施布置问题-改进生成树算法步骤
适用于求解单行机床布局问题
1)求得单位距离物料搬运费用矩阵F;
2相)邻从布矩置阵,F记中为查{找tfi i,j 最t大j }值,即计算fi * j * 3)继续计算最大值fp* q * =max{fi *k , fj*l}
设施位置问题——厂址选择 设施布置问题——厂区规划
设施位置问题
位置问题——厂址选择:新建一家工厂时, 如何在有限的数个可选地点选择一个最佳 厂址,其目标往往是原材料和产品运输费、 建设费用以及生产费用最小。
求解方法:
❖ 运输问题解法 ❖ 重心法 ❖ 最优化解法(图论)等。
设施布置问题
最优算法(最优化理论) 次优算法
❖穷举法 ❖面向新建型系统布置程序 ❖面向改进型系统布置程序