DocumentCode :
2744996
Title :
Optimization of Job-Shop Scheduling Using Fuzzy Heuristic Algorithm for Discrete Manufacturing Enterprise
Author :
Xiuli, Fu ; WangHui ; Chengxiang, Zhang ; Lin, Zhao
Author_Institution :
Dept. of Mech. Eng., Univ. of Jinan, Jinan, China
Volume :
2
fYear :
2010
fDate :
5-6 June 2010
Firstpage :
182
Lastpage :
185
Abstract :
The paper presents a fuzzy heuristic algorithm to solve the job shop scheduling problem with the optimization objective of production period and deadline of critical parts. Based on classical heuristic scheduling algorithms, the two important time parameters - “Process Preparation Time” and “Remaining Processing Time” which affecting directly the sequencing of workpiece processing were quantified and applied to the fuzzy heuristic algorithm of scheduling problems. Using the fuzzy operators - α and β, the approach which makes Most Work Remaining (MWR) and Shortest Processing Time (SPT) more efficient are approximately equal, and also considers the conditions of machines and key processes in job shop. The results of example analysis (Roller frame in a certain company) and verification show that the optimization of job shop scheduling is not only to reduce production cycle time and operating cost, but also improve production efficiency. It is optimal and feasible for discrete manufacturing enterprise in engineering applications.
Keywords :
fuzzy set theory; job shop scheduling; manufacturing systems; optimisation; discrete manufacturing enterprise; fuzzy heuristic algorithm; job-shop scheduling; optimization objective; process preparation time; remaining processing time; Assembly; Computer aided manufacturing; Heuristic algorithms; Industrial engineering; Job production systems; Job shop scheduling; Manufacturing industries; Optimal scheduling; Scheduling algorithm; Tree data structures; discrete manufacturing; fuzzy opterator; heuristic algorithm Job-shop scheduling;
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.164
Filename :
5491938
Link To Document :
بازگشت