-
题名混合遗传算法求解包含柔性工艺的作业车间调度问题
被引量：4
- 1
-
-
作者
马雪丽
曹德弼
刘晓冰
刘巍巍
-
机构
大连理工大学管理与经济学部
日本庆应义塾大学理工学院
-
出处
《沈阳工业大学学报》
EI
CAS
北大核心
2014年第1期57-65,共9页
-
基金
国家自然科学基金重点资助项目(61034003)
国家科技支撑计划项目(2012BAF12B08)
-
文摘
针对离散制造企业中通常采用柔性工艺设计这一类新的作业车间调度问题,对传统的柔性作业车间调度问题进行了扩展,建立了包含柔性工艺的作业车间调度问题的数学模型.针对问题中在作业调度同时进行柔性工艺选择的特点,设计了改进的遗传算法染色体编码方式和遗传算子,在此基础上,结合变邻域搜索算法,设计了4种不同的邻域结构以产生邻域解,从而提高遗传算法的邻域搜索性能.最后以某轴承公司的实际调度数据为实例,将该算法进行实例测试,并与其他现有的方法相比较,验证了所设计算法的有效性.
-
关键词
柔性工艺
作业车间
调度
遗传算法
变邻域搜索
工序顺序柔性
机床选择柔性
轴承
-
Keywords
flexible process
job-shop
scheduling
genetic algorithm
VNS
sequence flexibility
machine selection flexibility
bearing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
