-
题名基于遗传算法的机床加工任务调度研究
被引量：1
- 1
-
-
作者
李郝林
丁尚杰
-
机构
上海理工大学机械工程学院
-
出处
《科技导报》
CAS
CSCD
北大核心
2011年第20期27-30,共4页
-
基金
上海市科学技术委员会基金资助项目(10DZ2292100)
-
文摘
基于遗传算法,解决车间生产任务调度的问题。生产调度是自动化制造系统能否取得预期经济效益的关键技术之一,目标是缩短制造周期,提高生产资源利用率,保证生产任务按时完成。其中把加工刀具的分配作为首要约束条件,同时考虑加工工序的前后顺序,利用顺序交叉(OX)方法和顺序变异方法分别完成交叉变异过程。本文所编写的算法使任务调度程序与刀具管理相结合,调度结果更接近实际情况。另外根据刀具使用情况、刀具数量和加工任务以及加工任务的交货期,在出现多个任务竞争一把刀具时,解决刀具的分配问题,并根据工序加工时间和交货时间建立调度优先级。通过实际生产应用证明,优化计算结果具有较好实际应用价值。本文利用VisualBasic软件和SQL数据库作为工具,研究并开发了调度管理系统,主要包括任务编排,生产调度,刀具管理等功能。
-
关键词
机床加工调度
遗传算法
刀具分配
染色体编码
-
Keywords
machining task scheduling
genetic algorithm
tools distribution
chromosome coding
-
分类号
TH186
[机械工程—机械制造及自动化]
-
