系统管理学报
繫統管理學報
계통관이학보
JOURNAL OF SYSTEMS & MANAGEMENT
2009年
2期
206-210
,共5页
同类机%最大延迟时间%尾时间%可变邻域搜索
同類機%最大延遲時間%尾時間%可變鄰域搜索
동류궤%최대연지시간%미시간%가변린역수색
研究了目标函数是最小化最大完工时间的同类机调度问题,其中作业具有尾时间.此问题等价于最小化最大延迟时间的同类机问题,并被证明是NP-hard问题.为此问题构造了一种启发式算法LPDT,进而以LPDT算法求解结果为初始解构造了问题的可变邻域搜索算法LPDT-VNS.大量的随机数据实验用于验证算法的性能和效率.
研究瞭目標函數是最小化最大完工時間的同類機調度問題,其中作業具有尾時間.此問題等價于最小化最大延遲時間的同類機問題,併被證明是NP-hard問題.為此問題構造瞭一種啟髮式算法LPDT,進而以LPDT算法求解結果為初始解構造瞭問題的可變鄰域搜索算法LPDT-VNS.大量的隨機數據實驗用于驗證算法的性能和效率.
연구료목표함수시최소화최대완공시간적동류궤조도문제,기중작업구유미시간.차문제등개우최소화최대연지시간적동류궤문제,병피증명시NP-hard문제.위차문제구조료일충계발식산법LPDT,진이이LPDT산법구해결과위초시해구조료문제적가변린역수색산법LPDT-VNS.대량적수궤수거실험용우험증산법적성능화효솔.
