作业车间调度问题的新型邻域结构

桂林; 李新宇; 高亮

首页> 中文期刊> 《华中科技大学学报：自然科学版》 >作业车间调度问题的新型邻域结构

作业车间调度问题的新型邻域结构

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对作业车间调度问题(JSP),在现有邻域结构的基础上进行拓展,提出一种新型邻域结构.通过对现有邻域结构中产生可行邻域解的约束条件进行松弛,能够使得当前解生成更多的可行邻域解.使用禁忌搜索算法将已有的3种常见的邻域结构与该新型邻域结构进行对比,使用TA数据集中的前50个算例进行验证.实验结果表明:设计的新型邻域结构无论在最优值还是平均值,都比其他3种邻域结构具有优势.实验数据表明:新型邻域结构在4种邻域结构中能够搜索的最多可行邻域解.尽管新型邻域结构搜索花费的时间最多,但由于使用了近似评估方法,因此搜索时间在可接受范围内.

著录项

来源
《华中科技大学学报：自然科学版》 |2021年第7期|103-106|共5页
作者
桂林; 李新宇; 高亮;
展开▼
作者单位

华中科技大学机械科学与工程学院;

湖北武汉430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
生产调度; 作业车间; NP难; 禁忌搜索算法; 邻域结构;

相似文献

中文文献
外文文献
专利

1. 一种求解车间作业调度问题的混合邻域结构搜索算法 [J] . 曾立平 ,黄文奇 . 计算机科学 . 2005,第5期
2. 求解作业车间调度问题的变邻域动态烟花算法 [J] . 钱晓雯 . 实验室研究与探索 . 2018,第1期
3. 面向柔性作业车间调度问题的改进变邻域搜索算法 [J] . 刘巍巍 ,马雪丽 ,刘晓冰 . 计算机应用与软件 . 2015,第4期
4. 求解柔性作业车间调度问题的两级邻域搜索混合算法 [J] . 赵诗奎 . 机械工程学报 . 2015,第14期
5. 求解模糊作业车间调度问题的群体邻域搜索算法 [J] . 郑友莲 ,李元香 ,雷德明 . 电子学报 . 2011,第10期
6. 变邻域改进遗传算法求解混合流水车间调度问题 [C] . WU Xiuli ,吴秀丽 ,CUI Qi . 2016年第四届全国现代制造集成技术学术会议 . -1
7. 基于对称性邻域结构求解柔性作业车间调度问题 [A] . 张天琦 . 2020

作业车间调度问题的新型邻域结构

摘要

著录项

相似文献

相关主题

期刊订阅