Genetic Algorithm on Solving Mould Enterprise´s Job-Shop Scheduling Problem

Author

Liu, Zhifeng ; Liao, Linghao ; Yang, Wentong ; Wang, Jianhua ; Zhao, Yongsheng

Author_Institution

Coll. of Mech. Eng. & Appl. Electron. Technol., Beijing Univ. of Technol., Beijing, China

Volume

1

fYear

2010

fDate

5-6 June 2010

Firstpage

38

Lastpage

41

Abstract

Take the general kind of mold´s processing for example, the paper analyzes the mold machining process and workpiece characteristics. Base on the mathematical model of job shop scheduling system, the paper establishs the production unit allocation method, utilizes the robustness of Genetic Algorithm, proposes the idea of job-shop scheduling algorithm. Especially, the paper gives the detail design and calculation.

Keywords

genetic algorithms; job shop scheduling; machinery production industries; machining; moulding; production engineering computing; genetic algorithm; job-shop scheduling problem; mold machining process; mould enterprise; production unit allocation method; Algorithm design and analysis; Genetic algorithms; Job production systems; Job shop scheduling; Large-scale systems; Machining; Paper technology; Robustness; Scheduling algorithm; Transportation; Genetic Algorithm; job-shop scheduling algorithm; mold;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing, Control and Industrial Engineering (CCIE), 2010 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-4026-9

Type

conf

DOI

10.1109/CCIE.2010.17

Filename

5491868