工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2008年
5期
21-28
,共8页
生产与配送%成套订单%多目标排序%遗传算法
生產與配送%成套訂單%多目標排序%遺傳算法
생산여배송%성투정단%다목표배서%유전산법
在工件体积和运输车辆容量的双重约束条件下,建立了以最大化成套订单数和最小化工件总配送时间的多目标规划模型,使用多目标排序寻找"约束解"的方法结合遗传算法求解此模型.最后通过算例分析,给出多目标规划模型及其综合算法在FLOW SHOP生产作业环境中的应用.计算结果表明,应用此模型和算法能够满足最大化成套订单数的要求,同时节省总的工件配送时间,有潜在的应用价值.
在工件體積和運輸車輛容量的雙重約束條件下,建立瞭以最大化成套訂單數和最小化工件總配送時間的多目標規劃模型,使用多目標排序尋找"約束解"的方法結閤遺傳算法求解此模型.最後通過算例分析,給齣多目標規劃模型及其綜閤算法在FLOW SHOP生產作業環境中的應用.計算結果錶明,應用此模型和算法能夠滿足最大化成套訂單數的要求,同時節省總的工件配送時間,有潛在的應用價值.
재공건체적화운수차량용량적쌍중약속조건하,건립료이최대화성투정단수화최소화공건총배송시간적다목표규화모형,사용다목표배서심조"약속해"적방법결합유전산법구해차모형.최후통과산례분석,급출다목표규화모형급기종합산법재FLOW SHOP생산작업배경중적응용.계산결과표명,응용차모형화산법능구만족최대화성투정단수적요구,동시절성총적공건배송시간,유잠재적응용개치.