期刊文章详细信息
基于遗传算法和变邻域搜索的柔性作业车间同步调度方法
A NovelMethod for Flexible Job Shop Scheduling Based on Genetic Algorithm and Variable Neighborhood Search
文献类型:期刊文章
LIU Bo;YUAN Xin;MING Xingguo(SJTU Innovation Center of Producer Service Development,Shanghai 200240,China;Shanghai Research Center for industrial Informatics,Shanghai 200240,China;Shanghai Key Lab of Advanced Manufacturing Environment,Shanghai 200240,China;Department of Industrial Engineering and Management,School of Mechanical Engineering,Shanghai Jiao Tong University,Shanghai 200240,China)
机构地区:[1]上海交大生产性服务创新中心,上海200240 [2]上海市推进信息化与工业化融合研究中心,上海200240 [3]上海市网络化制造与企业信息化重点实验室,上海200240 [4]上海交通大学机械与动力工程学院工业工程与管理系,上海200240
年 份:2021
卷 号:37
期 号:1
起止页码:177-182
语 种:中文
收录情况:BDHX、BDHX2020、CSCD、CSCD_E2021_2022、JST、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要:研究了现有的柔性作业车间问题求解算法中存在的计算等待时间与求解结果质量之间的矛盾。针对这一矛盾设计了一种名为同步调度的新型调度求解方法。同步调度实现了生产作业与调度计算同步进行,旨在同时满足零等待与精求解两大要求。基于遗传算法与变邻域搜索设计了两种同步调度算法。在静态与动态柔性作业车间问题上的仿真实验表明,同步调度算法快速而有效。
关 键 词:同步调度 柔性作业车间问题 变邻域搜索 遗传算法
分 类 号:F4036]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...