By Topic

Optimization of Job-Shop Scheduling Using Fuzzy Heuristic Algorithm for Discrete Manufacturing Enterprise

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Fu Xiuli ; Dept. of Mech. Eng., Univ. of Jinan, Jinan, China ; Wanghui ; Zhang Chengxiang ; Zhao Lin

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.

Published in:

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

Date of Conference:

5-6 June 2010