标题: | 规划设施布置之启发式网路方法 Heuristic network algorithm for the planning of facilities layout |
作者: | 洪荣勋 HONG, JUNG-SHIUN 沙永杰 SHA, YOU-JIE 工业工程与管理学系 |
关键字: | 设施布置;网路方法;平面化 |
公开日期: | 1991 |
摘要: | 设施布置之规划优劣,不仅影响生产系统之运作顺畅与否,更透过对物料搬运成本的 影响,成为生产成本高低的关键因素之一。 网路方法为规划设施布置的技巧之一;其步骤为:将各设施间之关系转换成网路图形 表示,并据以解得最大权重之可平面化网路图形(Maximal Planar Weighted Graph; MPWG) 及该最大权重可平面化网路图形之对偶图形(Dual Graph),再将此对偶图形加 以调整后,即可得设施规划方案。本论文之目标即针对上述过程中,最大权重之可平 面化网路图形的求解,提出一有效的启发式网路图形演算法。 本论文利用规划过程中,连弧舍去所造成之搬运成本增加量为该弧的利益值(Sacing) ,即该连弧之重要性指标值。再依此指标值,由大至小,将对应之连弧置入网路图形 之中,直到产生一最大可平面化网路图形为止。本论文所发展之演算法不仅以成本估 计代体相关性分析,更考虑连弧取舍间所产生的成本变化,使规划过程更为完备。 |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT802030005 http://hdl.handle.net/11536/55659 |
Appears in Collections: | Thesis |