数控加工中心任务与刀具集成调度模型及改进自适应遗传算法

周光辉 1; 2; 苗发祥 1; 李彦广 1

doi:10.7652/xjtuxb201412001

您当前的位置：

首页 >

文章列表页 >

数控加工中心任务与刀具集成调度模型及改进自适应遗传算法

更新时间：2025-07-09

- 数控加工中心任务与刀具集成调度模型及改进自适应遗传算法
- Job and Tool Integrative Scheduling Model in CNC Machining Center and Improved Adaptive Genetic Algorithm
- 西安交通大学学报 2014年48卷第12期页码：1-7+56
- 作者机构：
  
  1. 西安交通大学机械工程学院,西安,710049
  2. 西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
  
  : 2014-03-14。作者简介: 周光辉(1972—),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(51175414);教育部新世纪优秀人才支持计划资助项目(NCET-12-0452);国家科技支撑计划资助项目(2012BAH08F02)
- DOI：10.7652/xjtuxb201412001
  中图分类号： TH166
- 网络首发：2014-12-10，
  
  纸质出版：2014
- 稿件说明：
移动端阅览
周光辉 1, 2, 苗发祥 1, 等. 数控加工中心任务与刀具集成调度模型及改进自适应遗传算法[J]. 西安交通大学学报, 2014,48(12):1-7+56.

Job and Tool Integrative Scheduling Model in CNC Machining Center and Improved Adaptive Genetic Algorithm[J]. 2014, 48(12): 1-7+56.
周光辉 1, 2, 苗发祥 1, 等. 数控加工中心任务与刀具集成调度模型及改进自适应遗传算法[J]. 西安交通大学学报, 2014,48(12):1-7+56. DOI： 10.7652/xjtuxb201412001.

Job and Tool Integrative Scheduling Model in CNC Machining Center and Improved Adaptive Genetic Algorithm[J]. 2014, 48(12): 1-7+56. DOI： 10.7652/xjtuxb201412001.

摘要

为解决数控加工中心任务与刀具的集成优化调度问题

以生产总成本最小为优化目标

建立了考虑任务交货期和工步并行加工的数控加工中心任务与刀具集成调度模型

产生面向数控加工中心任务与刀具的协同优化调度结果。为实现对该调度模型的优化求解

提出了一种改进自适应遗传算法

设计了合理的编码方式和自适应进化操作

并通过任务-刀具关联矩阵保证搜索过程中解的可行性

从而显著提高了算法的收敛性能和求解效率。算例结果表明

该模型能够最大限度地降低加工成本和拖期率

同时算法的收敛速度和稳定性也得到了明显提高

大大降低了问题求解的迭代次数。

Abstract

To solve the integrated scheduling for job and tools in computer numerical control(CNC)machining center

a model considering delivery time and parallel processing of working steps is presented. And the minimized total cost of production is taken as the objective to achieve the collaborative optimization. An improved adaptive genetic algorithm is proposed where a job-tool relationship matrix is adopted to guarantee the legality of solutions

and a rational chromosome encoding and adaptive genetic operations are designed to accelerate the convergence rate and improve solving efficiency. The experimental examples are comparatively analyzed to verify correctness of the model. The proposed algorithm enables to maximally reduce processing cost and job tardiness rate and to improve the convergence rate and stability with greatly reduced iterations.

关键词

Keywords

references

王解法, 冯祖仁, 李世敬, 等. 柔性制造系统(FMS)刀具建模调度仿真研究[J]. 系统仿真学报, 2003, 15(9): 1211-1213.

WANG Jiefa, FENG Zuren, LI Shijing, et al. Research on tool assembly model and schedule simulation in FMS[J]. Journal of System Simulation, 2003, 15(9): 1211-1213.

付春林. 高端车铣复合加工中心的应用[J]. CAD/CAM与制造信息化, 2008(4): 96-98.

FU Chunlin. The application of high-end turning-milling center[J]. Digital Manufacturing Industry, 2008(4): 96-98.

BUYURGAN N, SAYGIN C, KILIC S E. Tool allocation in flexible manufacturing systems with tool alternatives[J]. Robotics and Computer-Integrated Manufacturing, 2004, 20(4): 341-349.

KONAK A, KULTUREL-KONAK S, AZIZOG ˇLU M. Minimizing the number of tool switching instants in flexible manufacturing systems[J]. International Journal of Production Economics, 2008, 116(2): 298-307.

边培莹. PSO算法在FMS刀具可复用调度中的应用与仿真[J]. 机械设计与制造, 2012(3): 76-78.

BIAN Peiying. Application and simulation of PSO in FMS based on tools reusable scheduling[J]. Machinery Design Manufacture, 2012(3): 76-78.

张亮, 楼佩煌, 胡武茹, 等. 一种改进型遗传算法在FMS刀具调度中的应用[J]. 工业控制计算机, 2009, 22(9): 75-78.

ZHANG Liang, LOU Peihuang, HU Wuru, et al. Application of an improved genetic algorithm for tool scheduling in FMS[J]. Industrial Control Computer, 2009, 22(9): 75-78.

PRABAHARAN T, NAKKEERAN P R, JAWAHAR N. Sequencing and scheduling of job and tool in a flexible manufacturing cell[J]. The International Journal of Advanced Manufacturing Technology, 2006, 29: 729-745.

赵丹, 张家泰, 舒海生, 等. 基于双重遗传算法的工件流与刀具流综合调度优化[J]. 西南交通大学学报, 2010, 45(6): 926-931.

ZHAO Dan, ZHANG Jiatai, SHU Haisheng, et al. Double layer genetic algorithm for integrated scheduling optimization of part and tool flows[J]. Journal of Southwest Jiaotong University, 2010, 45(6): 926-931.

陈世哲, 刘国栋, 浦欣, 等. 基于优势遗传的自适应遗传算法[J]. 哈尔滨工业大学学报, 2007, 39(7): 1021-1024.

CHEN Shizhe, LIU Guodong, PU Xin, et al. Adaptive genetic algorithm based on superiority inheritance[J]. Journal of Harbin Institute of Technology, 2007, 39(7): 1021-1024.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

变容差遗传算法求解多约束问题的研究

采用自适应遗传算法的机床公差分配研究

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

离子液体改性燃料的电流体动力学效应研究

EBSILON软件在热电联产系统优化中的应用综述