| 基于遗传算法的机床加工任务调度研究 |
| |
| 引用本文： | 李郝林,丁尚杰.基于遗传算法的机床加工任务调度研究[J].科技导报(北京),2011,29(20):27-30. |
| |
| 作者姓名： | 李郝林 丁尚杰 |
| |
| 作者单位： | 上海理工大学机械工程学院,上海 200093 |
| |
| 基金项目： | 上海市科学技术委员会基金资助项目(10DZ2292100) |
| |
| 摘 要： | 基于遗传算法,解决车间生产任务调度的问题.生产调度是自动化制造系统能否取得预期经济效益的关键技术之一,目标是缩短制造周期,提高生产资源利用率,保证生产任务按时完成.其中把加工刀具的分配作为首要约束条件,同时考虑加工工序的前后顺序,利用顺序交叉(OX)方法和顺序变异方法分别完成交叉变异过程.本文所编写的算法使任务调度程序与刀具管理相结合,调度结果更接近实际情况.另外根据刀具使用情况、刀具数量和加工任务以及加工任务的交货期,在出现多个任务竞争一把刀具时,解决刀具的分配问题,并根据工序加工时间和交货时间建立调度优先级.通过实际生产应用证明,优化计算结果具有较好实际应用价值.本文利用Visual Basic软件和SQL数据库作为工具,研究并开发了调度管理系统,主要包括任务编排,生产调度,刀具管理等功能.
|
| 关 键 词： | 机床加工调度 遗传算法 刀具分配 染色体编码 |
Genetic Algorithms for Machining Task Scheduling |
| |
| LI Haolin,DING Shangjie College of Mechanical Engineering,University of Shanghai for Science , Technology,Shanghai ,China.Genetic Algorithms for Machining Task Scheduling[J].Science & Technology Review,2011,29(20):27-30. |
| |
| Authors: | LI Haolin DING Shangjie College of Mechanical Engineering University of Shanghai for Science Technology Shanghai China |
| |
| Institution: | College of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | Production scheduling is one of the key technologies for the automatic control system,and is able to influence the desired economic benefits.The purpose of the scheduling is to shorten the manufacturing cycle,to improve the utilization of resources,and to ensure the production task that would be finished in time.Based on the genetic algorithm method,the problems of production scheduling in the workshop are solved.The distribution of the processing tool is considered as a primary constraint during the proces... |
| |
| Keywords: | machining task scheduling genetic algorithm tools distribution chromosome coding |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科技导报(北京)》浏览原始摘要信息 |
| 点击此处可从《科技导报(北京)》下载免费的PDF全文 |
|
