Job and Tool Integrative Scheduling Model in CNC Machining Center and Improved Adaptive Genetic Algorithm

doi:10.7652/xjtuxb201412001

您当前的位置：

首页 >

文章列表页 >

Job and Tool Integrative Scheduling Model in CNC Machining Center and Improved Adaptive Genetic Algorithm

更新时间：2025-07-09

- Job and Tool Integrative Scheduling Model in CNC Machining Center and Improved Adaptive Genetic Algorithm
- Vol. 48, Issue 12, Pages: 1-7+56(2014)
- 作者机构：
  
  1. 西安交通大学机械工程学院,西安,710049
  2. 西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201412001
  CLC： TH166
- Online First：10 December 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
Job and Tool Integrative Scheduling Model in CNC Machining Center and Improved Adaptive Genetic Algorithm[J]. 2014, 48(12): 1-7+56.
DOI：

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Genetic Algorithm and Flexible Tolerance Algorithm Hybridized for Global Optimization Problems with Multiple Constraints

Research on the Tolerance Allocation of Machine Tools Based on Adaptive Genetic Algorithm

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

Related Author

尚万峰

赵升吨

申亚京

史亮亮

刘鹏

洪军

刘志刚

郭俊康

Related Institution

No data

⁰