微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2013年
9期
58-61
,共4页
装配作业调度%液晶面板%遗传算法%精英保留
裝配作業調度%液晶麵闆%遺傳算法%精英保留
장배작업조도%액정면판%유전산법%정영보류
Assembly Job Scheduling%TFT%Genetic Algorithm%Elitist Strategy
研究了混合流水装配作业调度问题,并以液晶面板单元装配生产为例建立了数学模型,在充分考虑各约束条件的基础上,以最小化最大完工时间和及时交货为调度目标,提出一种使用精英保留策略的改进遗传算法对该问题进行求解,并给出了静态解码和贪婪解码两种解码算法.用不同的遗传策略和解码算法两两组合进行求解,并与其他方法进行比较,结果表明,采用精英保留和贪婪解码的遗传算法取得的值最优.
研究瞭混閤流水裝配作業調度問題,併以液晶麵闆單元裝配生產為例建立瞭數學模型,在充分攷慮各約束條件的基礎上,以最小化最大完工時間和及時交貨為調度目標,提齣一種使用精英保留策略的改進遺傳算法對該問題進行求解,併給齣瞭靜態解碼和貪婪解碼兩種解碼算法.用不同的遺傳策略和解碼算法兩兩組閤進行求解,併與其他方法進行比較,結果錶明,採用精英保留和貪婪解碼的遺傳算法取得的值最優.
연구료혼합류수장배작업조도문제,병이액정면판단원장배생산위례건립료수학모형,재충분고필각약속조건적기출상,이최소화최대완공시간화급시교화위조도목표,제출일충사용정영보류책략적개진유전산법대해문제진행구해,병급출료정태해마화탐람해마량충해마산법.용불동적유전책략화해마산법량량조합진행구해,병여기타방법진행비교,결과표명,채용정영보류화탐람해마적유전산법취득적치최우.
