计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
17期
224-228
,共5页
敏捷供应链%调度%混合遗传算法%贪婪算法%优化
敏捷供應鏈%調度%混閤遺傳算法%貪婪算法%優化
민첩공응련%조도%혼합유전산법%탐람산법%우화
针对敏捷供应链调度决策中,需求的时间、数量约束和供应商生产能力、可用调度时段约束造成系统优化的复杂性,设计结合贪婪算法的混合遗传算法进行求解.算法以供应链系统库存成本和运输成本为适应度函数,以包含企业信息、部件信息和调度时段信息的时段编码作为遗传编码,以线性次序交叉LOX算子和逆序变异INV算子进行交叉和变异操作,在解码过程中结合贪婪算法进行调度决策和适应度计算,保证算法在满足约束条件的基础上快速收敛到系统Pareto最优解,通过算例验证算法的有效性.
針對敏捷供應鏈調度決策中,需求的時間、數量約束和供應商生產能力、可用調度時段約束造成繫統優化的複雜性,設計結閤貪婪算法的混閤遺傳算法進行求解.算法以供應鏈繫統庫存成本和運輸成本為適應度函數,以包含企業信息、部件信息和調度時段信息的時段編碼作為遺傳編碼,以線性次序交扠LOX算子和逆序變異INV算子進行交扠和變異操作,在解碼過程中結閤貪婪算法進行調度決策和適應度計算,保證算法在滿足約束條件的基礎上快速收斂到繫統Pareto最優解,通過算例驗證算法的有效性.
침대민첩공응련조도결책중,수구적시간、수량약속화공응상생산능력、가용조도시단약속조성계통우화적복잡성,설계결합탐람산법적혼합유전산법진행구해.산법이공응련계통고존성본화운수성본위괄응도함수,이포함기업신식、부건신식화조도시단신식적시단편마작위유전편마,이선성차서교차LOX산자화역서변이INV산자진행교차화변이조작,재해마과정중결합탐람산법진행조도결책화괄응도계산,보증산법재만족약속조건적기출상쾌속수렴도계통Pareto최우해,통과산례험증산법적유효성.
