变邻域结构Tabu搜索算法及其在JobShop调度问题上的应用

孙元凯; 刘 民; 吴 澄

您当前的位置：

首页 >

文章列表页 >

变邻域结构Tabu搜索算法及其在JobShop调度问题上的应用

论文 | 更新时间：2025-07-16

- 变邻域结构Tabu搜索算法及其在JobShop调度问题上的应用
- Tabu Search Algorithm with Varying Neighborhood and Its Application to Job Shop Scheduling Problem
- 电子学报 2001年29卷第5期页码：622-625
- 作者机构：
  
  清华大学自动化系,北京,100084
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60004010)和国家教育部博士点基金
- DOI：
  中图分类号： TP18
- 网络出版：2001-05-25，
  
  纸质出版：2001
- 稿件说明：
移动端阅览
孙元凯, 刘民, 吴澄. 变邻域结构Tabu搜索算法及其在JobShop调度问题上的应用[J]. 电子学报, 2001,29(5):622-625.

SUN Yuan-kai, LIU Min, WU Cheng. Tabu Search Algorithm with Varying Neighborhood and Its Application to Job Shop Scheduling Problem[J]. Acta Electronica Sinica, 2001, 29(5): 622-625.
孙元凯, 刘民, 吴澄. 变邻域结构Tabu搜索算法及其在JobShop调度问题上的应用[J]. 电子学报, 2001,29(5):622-625. DOI：

SUN Yuan-kai, LIU Min, WU Cheng. Tabu Search Algorithm with Varying Neighborhood and Its Application to Job Shop Scheduling Problem[J]. Acta Electronica Sinica, 2001, 29(5): 622-625. DOI：

摘要

本文针对最小化完工时间的Job Shop调度问题提出一种变邻域结构Tabu搜索算法

该算法使用的邻域结构随算法的进程而改变

不仅邻域规模小

而且仍保持了可达性这一重要的属性.对不同规模的实例进行了数值计算

计算结果表明

该算法具有非常高的效率

且初始解对算法的影响很小.

Abstract

This paper presents a tabu search algorithm with varying neighborhood for Job Shop scheduling problem of minimizing the makespan.The neighborhood used can be changed with the process of the algorithm

and the scale of the neighborhood is not only small

but also the reachability can be kept.The computational results of different scale problems show that the efficiency of the algorithm is high

and that the influence of the initial solution on the algorithm is small.

关键词

Keywords

references

浏览量

1658

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于混合进化算法的特征选择方法研究

负载可分应用在两种主从计算平台上的调度

半导体生产线建模方法与调度策略研究进展