摘要
基于遗传算法,解决车间生产任务调度的问题。生产调度是自动化制造系统能否取得预期经济效益的关键技术之一,目标是缩短制造周期,提高生产资源利用率,保证生产任务按时完成。其中把加工刀具的分配作为首要约束条件,同时考虑加工工序的前后顺序,利用顺序交叉(OX)方法和顺序变异方法分别完成交叉变异过程。本文所编写的算法使任务调度程序与刀具管理相结合,调度结果更接近实际情况。另外根据刀具使用情况、刀具数量和加工任务以及加工任务的交货期,在出现多个任务竞争一把刀具时,解决刀具的分配问题,并根据工序加工时间和交货时间建立调度优先级。通过实际生产应用证明,优化计算结果具有较好实际应用价值。本文利用VisualBasic软件和SQL数据库作为工具,研究并开发了调度管理系统,主要包括任务编排,生产调度,刀具管理等功能。
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 process, and the order of working process is also considered. The order crossover （OX） methods and sequence variation method are used to complete the genetic variation process. The scheduling is combined with the tool management in the algorithm; therefore the result is much closer to the actual situation. The system is able to complete the production scheduling and cutting tools distribution according to the manufacturing task and task rank. The interface for the operator is also programmed to make sure the system could be used in the daily work. The computational results show that it is effective, and the scheduling results are optimized. The system mainly possesses task arrangement, production scheduling, and cutting tools management functions.
出处
《科技导报》
CAS
CSCD
北大核心
2011年第20期27-30,共4页
Science & Technology Review
基金
上海市科学技术委员会基金资助项目(10DZ2292100)
关键词
机床加工调度
遗传算法
刀具分配
染色体编码
machining task scheduling
genetic algorithm
tools distribution
chromosome coding
