机械科学与技术
機械科學與技術
궤계과학여기술
MECHANICAL SCIENCE AND TECHNOLOGY
2007年
1期
112-114
,共3页
潘全科%段俊华%赵清理%朱剑英
潘全科%段俊華%趙清理%硃劍英
반전과%단준화%조청리%주검영
改进的模拟退火算法%作业车间调度问题%关键路径理论
改進的模擬退火算法%作業車間調度問題%關鍵路徑理論
개진적모의퇴화산법%작업차간조도문제%관건로경이론
结合作业车间调度问题的关键路径理论,设计了一种具有多次退火过程的调度算法.该算法利用记忆表记录下降过程中的平衡点,当一次退火过程结束后,从表中取出各平衡点的温度、状态和抽样长度重新开始退火过程,直到记忆表为空.仿真结果表明该算法在求解质量和求解效率方面均有优势.
結閤作業車間調度問題的關鍵路徑理論,設計瞭一種具有多次退火過程的調度算法.該算法利用記憶錶記錄下降過程中的平衡點,噹一次退火過程結束後,從錶中取齣各平衡點的溫度、狀態和抽樣長度重新開始退火過程,直到記憶錶為空.倣真結果錶明該算法在求解質量和求解效率方麵均有優勢.
결합작업차간조도문제적관건로경이론,설계료일충구유다차퇴화과정적조도산법.해산법이용기억표기록하강과정중적평형점,당일차퇴화과정결속후,종표중취출각평형점적온도、상태화추양장도중신개시퇴화과정,직도기억표위공.방진결과표명해산법재구해질량화구해효솔방면균유우세.