Paper Title:
An Adjustment Algorithm of the GA Representation for Injection Mold Manufacturing Optimized Scheduling with Operation Constraint
  Abstract

The crux of injection mold production is scheduling, which should be made before the mold manufacturing. Generally, a mold part has some operations subject to certain sequence constraints. Furthermore, some operations have to satisfy process combination constraints with one or more other operations. The expression method of operation constraints is studied. If genetic algorithm is employed to solve scheduling problems in injection mold manufacturing, invalid chromosome representation during the computing period of population initialization and the crossover, mutation will generated unavoidably. An adjustment algorithm is proposed to ensure the validity of chromosome representation. Any chromosome representation based on operation or workpiece could be adjusted to a valid operation sequence by this algorithm. The feasibility of the algorithm is validated by computing cases.

  Info
Periodical
Key Engineering Materials (Volumes 392-394)
Edited by
Guanglin Wang, Huifeng Wang and Jun Liu
Pages
781-786
DOI
10.4028/www.scientific.net/KEM.392-394.781
Citation
L. Z. Zhao, Y. B. Wang, G.A. Gao, "An Adjustment Algorithm of the GA Representation for Injection Mold Manufacturing Optimized Scheduling with Operation Constraint", Key Engineering Materials, Vols. 392-394, pp. 781-786, 2009
Online since
October 2008
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Na Rui Bu, Run Shan Bai, Zhang Zhen Li, De Zhong Lin
Chapter 6: Vibration, Noise Analysis and Control
Abstract:Analysis of slope stability based on BP neural network, the analytical model of slope stability is built. Aiming at the defects that BP...
1263
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502