浙江大学学报(工学版)
浙江大學學報(工學版)
절강대학학보(공학판)
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2015年
7期
1224-1231
,共8页
王青%温李庆%李江雄%柯映林%李涛%张世炯
王青%溫李慶%李江雄%柯映林%李濤%張世炯
왕청%온리경%리강웅%가영림%리도%장세형
Petri网%飞机总装配%生产线%最优化调度
Petri網%飛機總裝配%生產線%最優化調度
Petri망%비궤총장배%생산선%최우화조도
Petri net%aircraft final assembly%production line%optimal scheduling
针对飞机总装配生产线最优化调度问题,建立能够描述飞机脉动式总装配生产线工艺流程间复杂关系的赋时库所Petri网(TPPN)仿真模型.在飞机总装配工序的前后继关系和有限的车间资源约束下,以工期最短、工作组最少和工作组的总效率最高为优化目标,提出生产线调度问题的多目标优化模型.采用逐层法进行最优化求解,根据关键路径推算公式确定生产线的最短工期和最少工作组数,采用贪心-匈牙利两级递阶算法获得生产线的最佳人工分配方案和最优作业排序.通过应用实例,验证了优化方法的准确性和有效性.
針對飛機總裝配生產線最優化調度問題,建立能夠描述飛機脈動式總裝配生產線工藝流程間複雜關繫的賦時庫所Petri網(TPPN)倣真模型.在飛機總裝配工序的前後繼關繫和有限的車間資源約束下,以工期最短、工作組最少和工作組的總效率最高為優化目標,提齣生產線調度問題的多目標優化模型.採用逐層法進行最優化求解,根據關鍵路徑推算公式確定生產線的最短工期和最少工作組數,採用貪心-匈牙利兩級遞階算法穫得生產線的最佳人工分配方案和最優作業排序.通過應用實例,驗證瞭優化方法的準確性和有效性.
침대비궤총장배생산선최우화조도문제,건립능구묘술비궤맥동식총장배생산선공예류정간복잡관계적부시고소Petri망(TPPN)방진모형.재비궤총장배공서적전후계관계화유한적차간자원약속하,이공기최단、공작조최소화공작조적총효솔최고위우화목표,제출생산선조도문제적다목표우화모형.채용축층법진행최우화구해,근거관건로경추산공식학정생산선적최단공기화최소공작조수,채용탐심-흉아리량급체계산법획득생산선적최가인공분배방안화최우작업배서.통과응용실례,험증료우화방법적준학성화유효성.