工业工程
工業工程
공업공정
Industrial Engineering Journal
2013年
4期
122~125
,共null页
禁忌搜索 job—shop 搬运机器人
禁忌搜索 job—shop 搬運機器人
금기수색 job—shop 반운궤기인
tabu search ; job-shop ; transport robot
针对带一台搬运机器人的job—shop调度问题,提出了一种并行禁忌搜索算法,目标是最小化最大完工时间。首先,充分利用问题的特点,构造2个启发式的初始排序。然后,利用这2个初始排序,使用禁忌搜索算法并行的搜索。在禁忌搜索算法的领域部分,先建立析取图模型,然后查找关键路径,再查找关键路径上的机床块和机器人块,在块上采取移动或交换的策略来建立领域。实验结果表明算法是有效的。
針對帶一檯搬運機器人的job—shop調度問題,提齣瞭一種併行禁忌搜索算法,目標是最小化最大完工時間。首先,充分利用問題的特點,構造2箇啟髮式的初始排序。然後,利用這2箇初始排序,使用禁忌搜索算法併行的搜索。在禁忌搜索算法的領域部分,先建立析取圖模型,然後查找關鍵路徑,再查找關鍵路徑上的機床塊和機器人塊,在塊上採取移動或交換的策略來建立領域。實驗結果錶明算法是有效的。
침대대일태반운궤기인적job—shop조도문제,제출료일충병행금기수색산법,목표시최소화최대완공시간。수선,충분이용문제적특점,구조2개계발식적초시배서。연후,이용저2개초시배서,사용금기수색산법병행적수색。재금기수색산법적영역부분,선건립석취도모형,연후사조관건로경,재사조관건로경상적궤상괴화궤기인괴,재괴상채취이동혹교환적책략래건립영역。실험결과표명산법시유효적。
In this paper, scheduling problem of job-shop with a single transport robot is addressed. A parallel tabu search algorithm is presented to minimize the makespan. First, with the characteristic of the problem, two schedules are created as the initial solutions by using a heuristic. Then, the tabu search algorithm is used for parallel search. By this algorithm, a disjunctive graph model is established such that the critical path and the block are found. Then, a strategy of moving or changing on block is used for the neighborhood in the algorithm. Experimental results show that the algorithm is effective.