TSPM
所属分类:matlab编程
开发工具:matlab
文件大小:1KB
下载次数:2
上传日期:2019-07-20 16:22:30
上 传 者:
dionly
说明: tabu search scheduling problem using matlab
文件列表:
gen_neighbor.m (278, 2014-07-29)
TS.m (957, 2014-07-29)
TS_16t6m_test.m (374, 2014-07-29)
TS_17t5m_test.m (380, 2014-07-29)
TS_test.m (384, 2014-07-29)
*Initial Solution
The initial solution is randomly generated.
*Neighbors of each schedule
Each schedule will have (m-1)*n neighbors, where m is the number of machines, and n is the number of jobs. Neighbors will only have one job scheduled on a different machine.
*Finding the best neighbor
In order the find the neighbor with the lowest cost, the algorithm will loop through every valid neighbor and evaluate its cost. The neighbor with the lowest cost will be selected as the best neighbor.
*Tabulist
The list length of the tabulist is user-defined. The tabulist acts like a queque (first in first out) in which the oldest move will be deleted when a new move is appended. A new move is appended every time after finding a best neighbor.
近期下载者:
相关文件:
收藏者: