-
题名资源受限单机动态调度的并行GA算法研究
被引量:2
- 1
-
-
作者
魏英姿
赵明扬
-
机构
中国科学院沈阳自动化所
沈阳理工大学
中国科学院研究生院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2005年第4期827-830,共4页
-
基金
973计划课题(2002CB312200)
国家"十五"攻关重点专项基金资助项目(2001BA206A)
-
文摘
研究资源受限系统动态调度问题,针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法;采用不破坏优先级可行性的交叉操作,并予以证明;建立一种并行处理机制,使搜索避免出现局优现象。在技术允许情况下,单机动态调度引入抢占式加工方式,会一定程度上提高系统的性能。通过仿真试验验证,并行GA算法可兼顾优化效果和计算效率,解决单机动态调度问题。
-
关键词
资源受限
遗传算法
单机动态调度
平均拖期
抢占式调度
-
Keywords
resource-constraints
genetic algorithm
single-machine dynamic scheduling
mean tardiness
preemptive scheduling
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名离散猫群优化算法求解带交货期的FJSP问题
被引量:4
- 2
-
-
作者
姜天华
邓冠龙
朱惠琦
-
机构
鲁东大学交通学院
鲁东大学信息与电气工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2020年第1期161-168,共8页
-
基金
国家自然科学青年基金项目(61403180)
山东省自然科学培养基金项目(ZR2016GP02)
+1 种基金
山东省自然科学青年基金项目(ZR2019QF008)
山东省高等学校科技计划项目(J17KA199).
-
文摘
针对带交货期的柔性作业车间调度问题(flexible job shop scheduling problem,FJSP),提出一种离散猫群优化算法(discrete cat swarm optimization,DCSO),以优化工件最大完工时间和平均提前/拖期时间.首先,设计一种两段式离散编码方式,用于表示调度解,并采用启发式算法实现种群初始化;其次,为了使算法能够直接在离散调度空间内运行,在搜寻模式下设计基于3种不同邻域结构的搜寻方法,并在跟踪模式下提出一种新型离散个体更新公式;再次,采用线性自适应猫群行为模式选择策略,协调算法全局搜索和局部搜索的能力;最后,为了进一步改善计算结果,在算法中嵌入一种局部搜索策略.通过基准算例测试DCSO算法的性能,仿真结果表明所提DCSO算法在求解FJSP问题方面的有效性.
-
关键词
柔性作业车间
最大完工时间
平均提前/拖期时间
离散猫群优化算法
-
Keywords
flexible job shop
makespan
mean earliness/tardiness
discrete cat swarm optimization
-
分类号
TH165
[机械工程—机械制造及自动化]
TP18
[自动化与计算机技术—控制理论与控制工程]
-