计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2005年
8期
1147-1153,1162
,共8页
流水车间%调度%零等待%启发式算法
流水車間%調度%零等待%啟髮式算法
류수차간%조도%령등대%계발식산법
为实现两机零等待流水车间调度问题的总流程时间最小化,结合问题的结构信息提出了一种快速求解近优解的启发式算法.在该类问题中,工件在每台机器上的操作包括调整、加工和移除3部分,且调整和移除时间都与工件的加工时间相互分离.首先分析了该类问题的优化性质,结合优化性质进而构造出求解算法.在中小规模和大规模问题上,将启发式算法的结果分别与最优解和最优解的下界值进行了比较.大量数值计算实验表明了该算法的有效性和解决大规模实际问题的潜力.
為實現兩機零等待流水車間調度問題的總流程時間最小化,結閤問題的結構信息提齣瞭一種快速求解近優解的啟髮式算法.在該類問題中,工件在每檯機器上的操作包括調整、加工和移除3部分,且調整和移除時間都與工件的加工時間相互分離.首先分析瞭該類問題的優化性質,結閤優化性質進而構造齣求解算法.在中小規模和大規模問題上,將啟髮式算法的結果分彆與最優解和最優解的下界值進行瞭比較.大量數值計算實驗錶明瞭該算法的有效性和解決大規模實際問題的潛力.
위실현량궤령등대류수차간조도문제적총류정시간최소화,결합문제적결구신식제출료일충쾌속구해근우해적계발식산법.재해류문제중,공건재매태궤기상적조작포괄조정、가공화이제3부분,차조정화이제시간도여공건적가공시간상호분리.수선분석료해류문제적우화성질,결합우화성질진이구조출구해산법.재중소규모화대규모문제상,장계발식산법적결과분별여최우해화최우해적하계치진행료비교.대량수치계산실험표명료해산법적유효성화해결대규모실제문제적잠력.
