制造业自动化
製造業自動化
제조업자동화
MANUFACTURING AUTOMATION
2011年
20期
17-19,30
,共4页
调度%预防性维护%最先适配算法%遗传算法%启发式算法
調度%預防性維護%最先適配算法%遺傳算法%啟髮式算法
조도%예방성유호%최선괄배산법%유전산법%계발식산법
为了避免设备出现故障对生产造成损失,需对设备进行有效的预防性维护.本文研究了工件带有释放时间的预防性维护的并行机调度问题,以最小化总工期为优化目标.对该问题设计了一个遗传算法进行求解.染色体为工件序列和机器序列,采用最先适配启发式方法确定各工件的最优时间表.数值实验结果表明,本文设计的遗传算法的性能优于简单启发式算法——最短加工时间的最先适配算法,且计算时间是可接受的.
為瞭避免設備齣現故障對生產造成損失,需對設備進行有效的預防性維護.本文研究瞭工件帶有釋放時間的預防性維護的併行機調度問題,以最小化總工期為優化目標.對該問題設計瞭一箇遺傳算法進行求解.染色體為工件序列和機器序列,採用最先適配啟髮式方法確定各工件的最優時間錶.數值實驗結果錶明,本文設計的遺傳算法的性能優于簡單啟髮式算法——最短加工時間的最先適配算法,且計算時間是可接受的.
위료피면설비출현고장대생산조성손실,수대설비진행유효적예방성유호.본문연구료공건대유석방시간적예방성유호적병행궤조도문제,이최소화총공기위우화목표.대해문제설계료일개유전산법진행구해.염색체위공건서렬화궤기서렬,채용최선괄배계발식방법학정각공건적최우시간표.수치실험결과표명,본문설계적유전산법적성능우우간단계발식산법——최단가공시간적최선괄배산법,차계산시간시가접수적.