计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2006年
7期
1117-1121
,共5页
设备预约%启发式算法%背包问题%回溯调整%邻域搜索
設備預約%啟髮式算法%揹包問題%迴溯調整%鄰域搜索
설비예약%계발식산법%배포문제%회소조정%린역수색
为解决设备并发预约下的作业调度问题,在分析预约流程和共享模式的基础上,给出了定量数学模型.根据问题的不确定特性和大量用户并发访问的实际情况,提出了基于问题分解的启发式算法.按照SF策略决定区间求解顺序,用改进Dantzig算法求解单区间问题,求解过程中进行局部回溯调整,最后再执行邻域搜索.仿真结果证明了上述步骤的有效性,该算法能在可忽略的时间内获得满意解.
為解決設備併髮預約下的作業調度問題,在分析預約流程和共享模式的基礎上,給齣瞭定量數學模型.根據問題的不確定特性和大量用戶併髮訪問的實際情況,提齣瞭基于問題分解的啟髮式算法.按照SF策略決定區間求解順序,用改進Dantzig算法求解單區間問題,求解過程中進行跼部迴溯調整,最後再執行鄰域搜索.倣真結果證明瞭上述步驟的有效性,該算法能在可忽略的時間內穫得滿意解.
위해결설비병발예약하적작업조도문제,재분석예약류정화공향모식적기출상,급출료정량수학모형.근거문제적불학정특성화대량용호병발방문적실제정황,제출료기우문제분해적계발식산법.안조SF책략결정구간구해순서,용개진Dantzig산법구해단구간문제,구해과정중진행국부회소조정,최후재집행린역수색.방진결과증명료상술보취적유효성,해산법능재가홀략적시간내획득만의해.
