计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
34期
15-20,121
,共7页
巴黎%李言%杨明顺%高新勤
巴黎%李言%楊明順%高新勤
파려%리언%양명순%고신근
多资源%配置%遗传算法
多資源%配置%遺傳算法
다자원%배치%유전산법
针对多订单环境下的多资源配置问题,以总流程时间为优化目标,以多种资源为配置对象,综合考虑成本和时间因素,建立了该问题的数学模型；设计了精英保护遗传算法.最后以实例验证了该问题数学模型的正确性和求解算法的有效性.结果表明,最优解的加工资源相对分散,避免了由于个别加工资源使用频率过高而导致总流程时间的增加.
針對多訂單環境下的多資源配置問題,以總流程時間為優化目標,以多種資源為配置對象,綜閤攷慮成本和時間因素,建立瞭該問題的數學模型；設計瞭精英保護遺傳算法.最後以實例驗證瞭該問題數學模型的正確性和求解算法的有效性.結果錶明,最優解的加工資源相對分散,避免瞭由于箇彆加工資源使用頻率過高而導緻總流程時間的增加.
침대다정단배경하적다자원배치문제,이총류정시간위우화목표,이다충자원위배치대상,종합고필성본화시간인소,건립료해문제적수학모형；설계료정영보호유전산법.최후이실례험증료해문제수학모형적정학성화구해산법적유효성.결과표명,최우해적가공자원상대분산,피면료유우개별가공자원사용빈솔과고이도치총류정시간적증가.
