-
题名基于离散状态转移算法的无等待流水车间调度研究
- 1
-
-
作者
余佳英
张宏立
董颖超
-
机构
新疆大学电气工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2023年第5期1034-1045,共12页
-
基金
国家自然科学基金(51967019,52065064)
天山雪松计划(2020XS03)
天山青年计划(2019Q064,2020Q066)。
-
文摘
针对制造行业中广泛存在的无等待流水车间调度问题,提出一种改进的离散状态转移算法进行求解。基于流水车间调度问题的特性,设计工件的编码方式,采用基于工件加工时间标准差为优先级的NEH(Nawaz-Enscore-Ham)方法构造初始解,设计基于插入和交换的多邻域组合搜索策略以提高初始解的质量;提出一种基于群状态的离散状态转移算法,并利用带二次状态转移操作的三种离散操作算子扩大算法的搜索范围;为进一步提高离散状态转移算法的求解性能,设计了基于莱维飞行的破坏重构局部搜索方法,对全局搜索发现的优质解进行细致搜索。仿真实验表明,改进的离散状态转移算法能够有效求解无等待流水车间调度问题。
-
关键词
无等待约束条件
流水车间调度问题
离散状态转移算法
变邻域搜索
莱维飞行
-
Keywords
no-wait constraints
flow shop scheduling problem(FSSP)
discrete state transition algorithm(dsta)
variable neighborhood search
Levy flight
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP391.9
[自动化与计算机技术—计算机科学与技术]
-
