-
题名解决无等待流水车间调度问题的离散粒子群优化算法
被引量：18
- 1
-
-
作者
潘全科
王文宏
朱剑英
-
机构
聊城大学计算学院
南京航空航天大学机电学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第6期1127-1130,1136,共5页
-
基金
山东省自然科学基金资助项目(2004ZX14)~~
-
文摘
针对以生产周期为目标的无等待流水车间调度问题,提出了一种离散粒子群优化算法。研究了无等待流水车间调度问题的快速邻域搜索技术,并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力,得到了三种改进的离散粒子群优化算法。基于典型算例的试验,表明了上述算法的有效性。
-
关键词
无等待流水车间调度问题
粒子群优化算法
邻域搜索
生产周期
-
Keywords
no-wait flow shop scheduling problem
particle swarm optimization algorithm
neighborhood search
makespan
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名一类解决车间调度问题的遗传退火算法
被引量：6
- 2
-
-
作者
潘全科
王文宏
朱剑英
-
机构
聊城大学计算学院
南京航空航天大学机电学院
-
出处
《机械科学与技术》
CSCD
北大核心
2006年第3期317-321,共5页
-
基金
国家自然科学基金项目(50275078)
山东省自然科学基金项目(2004ZX14
2004ZX17)资助
-
文摘
将遗传算法与模拟退火算法相结合,提出了一种混合调度算法。该算法采用3种提高效率的策略:(1)采用基于机器的分段编码方式,使编码简单直观,并且编码空间小。(2)采用4-2选择代替常用的转轮选择方式,既保留了优秀个体又维持了群体多样性;(3)采用基于关键路径的邻域产生函数和变异算子,缩小了搜索邻域。实验表明该算法具有较高的求解质量和效率。
-
关键词
遗传算法
模拟退火
作业调度
关键路径
-
Keywords
genetic algorithm
simulated annealing
job shop scheduling
critical path
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名解决车间调度问题的改进模拟退火算法
被引量：5
- 3
-
-
作者
潘全科
段俊华
赵清理
朱剑英
-
机构
聊城大学计算学院
南京航空航天大学机电学院
-
出处
《机械科学与技术》
CSCD
北大核心
2007年第1期112-114,共3页
-
基金
国家自然科学基金项目(50275078)
山东省自然科学基金项目(2004ZX14)资助
-
文摘
结合作业车间调度问题的关键路径理论,设计了一种具有多次退火过程的调度算法。该算法利用记忆表记录下降过程中的平衡点,当一次退火过程结束后,从表中取出各平衡点的温度、状态和抽样长度重新开始退火过程,直到记忆表为空。仿真结果表明该算法在求解质量和求解效率方面均有优势。
-
关键词
改进的模拟退火算法
作业车间调度问题
关键路径理论
-
Keywords
enhanced simulated annealing
job shop scheduling problem
critical path theory
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名块邻域结构的禁忌搜索算法在车间调度中的应用
被引量：3
- 4
-
-
作者
李俊青
潘全科
王玉亭
师庆玲
-
机构
聊城大学计算学院
南洋理工大学
-
出处
《机床与液压》
北大核心
2009年第12期173-175,188,共4页
-
基金
国家自然科学基金项目(60874075
70871065)
+2 种基金
山东省教育厅科研发展计划(J08LJ20
J09LG29
J08LJ59)
-
文摘
禁忌搜索算法(Tabu Search Algorithm,TSA)是解决车间调度问题的一种比较有效的算法,高效率搜索邻域解是TSA的关键步骤。在分析关键路径块结构的基础之上,给出了适用于求解最小化最大完成时间车间调度问题的6种块邻域结构方法,并应用于禁忌搜索算法。仿真实验结果表明,块结构邻域TSA算法可以有效提高搜索邻域解的效率,降低算法运行时间,增强算法的鲁棒性。
-
关键词
作业车间调度问题
禁忌搜索
块结构
邻域解
-
Keywords
Job shop scheduling problem
Tabu search algorithm
Block structure
Neighboring solution
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Petri网和混合算法的作业车间优化
被引量：3
- 5
-
-
作者
潘全科
朱剑英
-
机构
聊城大学计算学院
南京航空航天大学机电学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第3期580-584,共5页
-
基金
山东省自然科学基金资助项目(2004ZX14)~~
-
文摘
采用赋时变迁Petri网,建立了一种作业车间调度模型。通过为机器分配工序来消解因机器库所共享而引起的冲突,得到了表示调度方案的标志图,给出了一种生成可行调度标志图的方法。同时,提出了一种变迁激发序列编码的离散版粒子群算法,并将模拟退火算法嵌入到该粒子群算法中,以提高算法的优化性能。仿真结果验证了混合算法的可行性和有效性。
-
关键词
作业车间调度
PETRI网
粒子群优化算法
模拟退火算法
混合算法
-
Keywords
Job Shop scheduling
Pet ri net
particle swarm optimization algorithm
simulated annealing algorithm
hybrid algorithm
-
分类号
TN43
[电子电信—微电子学与固体电子学]
-
