计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
10期
2417-2423
,共7页
设备配置%模具制造%工艺路径柔性%网络流图%近似优化方法
設備配置%模具製造%工藝路徑柔性%網絡流圖%近似優化方法
설비배치%모구제조%공예로경유성%망락류도%근사우화방법
facility configuration%mould manufacturing%routing flexibility of processing%network flow graph%approximate optimization method
考虑产能约束的模具制造系统设备配置优化属于典型的非线性整数规划问题,因其约束无法用封闭形式表达,故难以获得其精确解.为此,考虑模具制造的工艺路径柔性,提出了该问题的一种近似优化方法.对模具制造系统的设备配置优化问题进行了数学描述;基于网络流图描述了模具制造的工艺路径柔性,以能力平衡约束代替产能约束,建立了设备配置优化线性整数规划近似模型,求解后获得原问题精确解的一个下界;以该下界为初值,构建了模具制造系统仿真模型,通过仿真实验获得了原问题精确解的一个上界,并对精确解的上、下界进行了近似程度的分析与评价.实验结果表明了所提方法的有效性.
攷慮產能約束的模具製造繫統設備配置優化屬于典型的非線性整數規劃問題,因其約束無法用封閉形式錶達,故難以穫得其精確解.為此,攷慮模具製造的工藝路徑柔性,提齣瞭該問題的一種近似優化方法.對模具製造繫統的設備配置優化問題進行瞭數學描述;基于網絡流圖描述瞭模具製造的工藝路徑柔性,以能力平衡約束代替產能約束,建立瞭設備配置優化線性整數規劃近似模型,求解後穫得原問題精確解的一箇下界;以該下界為初值,構建瞭模具製造繫統倣真模型,通過倣真實驗穫得瞭原問題精確解的一箇上界,併對精確解的上、下界進行瞭近似程度的分析與評價.實驗結果錶明瞭所提方法的有效性.
고필산능약속적모구제조계통설비배치우화속우전형적비선성정수규화문제,인기약속무법용봉폐형식표체,고난이획득기정학해.위차,고필모구제조적공예로경유성,제출료해문제적일충근사우화방법.대모구제조계통적설비배치우화문제진행료수학묘술;기우망락류도묘술료모구제조적공예로경유성,이능력평형약속대체산능약속,건립료설비배치우화선성정수규화근사모형,구해후획득원문제정학해적일개하계;이해하계위초치,구건료모구제조계통방진모형,통과방진실험획득료원문제정학해적일개상계,병대정학해적상、하계진행료근사정도적분석여평개.실험결과표명료소제방법적유효성.