计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2004年
9期
1124-1128
,共5页
同顺序加工调度问题%调度%启发式方法
同順序加工調度問題%調度%啟髮式方法
동순서가공조도문제%조도%계발식방법
为了更加有效地求解同顺序加工调度问题,分析了现有启发式求解方法,发现影响解的质量的主要因素是调整近似解的方法和初始解,其中调整近似解的方法对解的质量影响较大.对此,提出了一种新的启发式方法.新方法中的调整方法考虑了调整对最短总加工时间的影响,调整任意给定的近似解不会降低解的质量,经过迭代运算,可以逐步改善近似解;新方法采用了多起点策略,利用调整方法调整不同初始解,选取最好的近似解作为问题的解,从而减小了初始解对问题解的质量的影响.实验结果表明,这种方法是有效的.
為瞭更加有效地求解同順序加工調度問題,分析瞭現有啟髮式求解方法,髮現影響解的質量的主要因素是調整近似解的方法和初始解,其中調整近似解的方法對解的質量影響較大.對此,提齣瞭一種新的啟髮式方法.新方法中的調整方法攷慮瞭調整對最短總加工時間的影響,調整任意給定的近似解不會降低解的質量,經過迭代運算,可以逐步改善近似解;新方法採用瞭多起點策略,利用調整方法調整不同初始解,選取最好的近似解作為問題的解,從而減小瞭初始解對問題解的質量的影響.實驗結果錶明,這種方法是有效的.
위료경가유효지구해동순서가공조도문제,분석료현유계발식구해방법,발현영향해적질량적주요인소시조정근사해적방법화초시해,기중조정근사해적방법대해적질량영향교대.대차,제출료일충신적계발식방법.신방법중적조정방법고필료조정대최단총가공시간적영향,조정임의급정적근사해불회강저해적질량,경과질대운산,가이축보개선근사해;신방법채용료다기점책략,이용조정방법조정불동초시해,선취최호적근사해작위문제적해,종이감소료초시해대문제해적질량적영향.실험결과표명,저충방법시유효적.
