10.3969/j.issn.1007-7375.2013.04.021
带搬运机器人的job-shop问题的并行禁忌搜索算法
针对带一台搬运机器人的job-shop调度问题,提出了一种并行禁忌搜索算法,目标是最小化最大完工时间.首先,充分利用问题的特点,构造2个启发式的初始排序.然后,利用这2个初始排序,使用禁忌搜索算法并行的搜索.在禁忌搜索算法的领域部分,先建立析取图模型,然后查找关键路径,再查找关键路径上的机床块和机器人块,在块上采取移动或交换的策略来建立领域.实验结果表明算法是有效的.
禁忌搜索、job-shop、搬运机器人
16
O224(运筹学)
国家自然科学基金资助项目51105082;广东省战略性新兴产业核心技术攻关资助项目2011A091101003;国家科技支撑计划资助项目2012BAF12B10
2013-11-22(万方平台首次上网日期,不代表论文的发表时间)
共5页
122-125,132