By Topic

Scheduling flexible job shop in dynamic environment based on a memetic algorithm

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)
Liping Zhang ; The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan, China ; Xinyu Li ; Long Wen ; Guohui Zhang

Scheduling for the flexible job shop scheduling problem is very important in the fields of production management and combinatorial optimization. However, in most real manufacturing environment, schedules are usually inevitable with the presence of a variety of unexpected disruptions. This paper proposes an efficient memetic algorithm to solve the flexible job shop scheduling problem with random job arrivals. Firstly, a periodic policy is presented to up date the problem condition and generate the rescheduling point. Secondly, the efficient memetic algorithm with a new local search procedure is proposed to optimize the problem in each rescheduling point. The new local search uses five kinds of neighborhood structures. Otherwise, the performance measures investigated respectively are: minimization of the makespan and minimization of the mean tardiness. Moreover, several experiments have been designed to test and evaluated the performance of the memetic algorithm. The experimental results show that the proposed algorithm is efficient with respect to bi-objectives and different due date tightness.

Published in:

Cognitive Informatics & Cognitive Computing (ICCI*CC), 2012 IEEE 11th International Conference on

Date of Conference:

22-24 Aug. 2012