计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2010年
7期
1390-1400
,共11页
可重构制造系统%构形优化%多零件流水线%0-1非线性规划%遗传算法
可重構製造繫統%構形優化%多零件流水線%0-1非線性規劃%遺傳算法
가중구제조계통%구형우화%다령건류수선%0-1비선성규화%유전산법
获取各生产周期内的最优和K-1个次优(K优)多零件流水线构形是可重构制造系统运行阶段的一个重要优化问题.给定各零件的工序优先图、工序和工位操作的关系以及各工位操作的町选设备,多零件流水线构形优化问题即为确定工作站数量、各工作站内并列放置机床的类型和数量以及选择和分配各零件的工位操作,以最小化构形的资本成本.为获得K优构形,首先放宽现有模型对上位操作分配的限制,建立了构形优化问题的0-1非线性规划模型,扩展了可行解空间.随后提出一种面向可行工位操作分配的遗传算法,从可行解空间中快速获取K优解.案例研究表明,该方法能获得优于现有模型最优解的解,同时也验证了所建模型和优化方法的有效性.
穫取各生產週期內的最優和K-1箇次優(K優)多零件流水線構形是可重構製造繫統運行階段的一箇重要優化問題.給定各零件的工序優先圖、工序和工位操作的關繫以及各工位操作的町選設備,多零件流水線構形優化問題即為確定工作站數量、各工作站內併列放置機床的類型和數量以及選擇和分配各零件的工位操作,以最小化構形的資本成本.為穫得K優構形,首先放寬現有模型對上位操作分配的限製,建立瞭構形優化問題的0-1非線性規劃模型,擴展瞭可行解空間.隨後提齣一種麵嚮可行工位操作分配的遺傳算法,從可行解空間中快速穫取K優解.案例研究錶明,該方法能穫得優于現有模型最優解的解,同時也驗證瞭所建模型和優化方法的有效性.
획취각생산주기내적최우화K-1개차우(K우)다령건류수선구형시가중구제조계통운행계단적일개중요우화문제.급정각령건적공서우선도、공서화공위조작적관계이급각공위조작적정선설비,다령건류수선구형우화문제즉위학정공작참수량、각공작참내병렬방치궤상적류형화수량이급선택화분배각령건적공위조작,이최소화구형적자본성본.위획득K우구형,수선방관현유모형대상위조작분배적한제,건립료구형우화문제적0-1비선성규화모형,확전료가행해공간.수후제출일충면향가행공위조작분배적유전산법,종가행해공간중쾌속획취K우해.안례연구표명,해방법능획득우우현유모형최우해적해,동시야험증료소건모형화우화방법적유효성.
