A novel hybrid discrete differential evolution algorithm for workingsteps sequencing in multi-channel turn-milling complex machining

Xusheng Shi,Lihong Qiao,Zuowei Zhu

doi:10.1177/1687814015619376

Abstract

To address the problem of workingsteps sequencing in multi-channel turn-milling complex machining, a novel hybrid optimization algorithm titled hybrid discrete differential evolution has been proposed, which improves the algorithm to achieve better results for the workingsteps sequencing problem. The main thrust of this article is twofold: (1) to analyze the characteristics of synchronous machining in multi-channel turn-milling complex machining and their constraints, and to propose a zero-wait micro-resource allocation strategy; (2) to develop a hybrid discrete differential evolution algorithm for process planning in multi-channel turn-milling complex machining, and to describe in detail about the operation of crossover, mutation, and selection. Then, analysis of variance has been used to investigate the contribution and effects of variables (parameters) in hybrid discrete differential evolution, so the optimal parameters can be obtained. Finally, a comparison of the performance and efficiency between the proposed algorithm and the classical differential evolution algorithm is made. And experimental results show that the hybrid discrete differential evolution algorithm is good at solving the sequencing problem, and the results approximate the optimum expectation.

Highlights

With the development of computer numerical control (CNC) technology, various configurations of CNC machine tools have been undergoing continuous development
The ability to deal with synchronous machining workingsteps is a unique characteristic of MTCM process
If Turj(j = 1, 2) is idle, it can be represented as Turj = 0, otherwise Turj = 1, where j is the index of the turret. If both turrets are idle, there are three possible scenarios: (1) judge whether the selected workingstep meets the condition of synchronous machining of a single feature (SMSF) processing method, if it does this step is signed by Oim, and the machining time is T = Tm=2, where Oim represents machining workingstep Om in the spindle Si with the two turrets

Summary

Introduction

With the development of computer numerical control (CNC) technology, various configurations of CNC machine tools have been undergoing continuous development. If both turrets are idle, there are three possible scenarios: (1) judge whether the selected workingstep meets the condition of SMSF processing method, if it does this step is signed by Oim, and the machining time is T = Tm=2, where Oim represents machining workingstep Om in the spindle Si with the two turrets.

Objectives

Results

Conclusion