Document Type Master's Dissertation Author Grobler, Jacomine firstname.lastname@example.org URN etd-06242009-105320 Document Title Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling Degree MEng Department Industrial and Systems Engineering Supervisor
Advisor Name Title Prof A P Engelbrecht Committee Co-Chair Prof V S S Yadavalli Supervisor Keywords
- differential evolution
- flexible job shop scheduling problem
- particle swarm optimization
- evolutionary multi-objective optimization
Date 2009-04-17 Availability unrestricted Abstract
Production scheduling is one of the most important issues in the planning and operation of manufacturing systems. Customers increasingly expect to receive the right product at the right price at the right time. Various problems experienced in manufacturing, for example low machine utilization and excessive work-in-process, can be attributed directly to inadequate scheduling.
In this dissertation a production scheduling algorithm is developed for Optimatix, a South African-based company specializing in supply chain optimization. To address the complex requirements of the customer, the problem was modeled as a flexible job shop scheduling problem with sequence-dependent set-up times, auxiliary resources and production down time.
The algorithm development process focused on investigating the application of both particle swarm optimization (PSO) and differential evolution (DE) to production scheduling environments characterized by multiple machines and multiple objectives. Alternative problem representations, algorithm variations and multi-objective optimization strategies were evaluated to obtain an algorithm which performs well against both existing rule-based algorithms and an existing complex flexible job shop scheduling solution strategy.
Finally, the generality of the priority-based algorithm was evaluated by applying it to the scheduling of production and maintenance activities at Centurion Ice Cream and Sweets. The production environment was modeled as a multi-objective uniform parallel machine shop problem with sequence-dependent set-up times and unavailability intervals.
A self-adaptive modified vector evaluated DE algorithm was developed and compared to classical PSO and DE vector evaluated algorithms. Promising results were obtained with respect to the suitability of the algorithms for solving a range of multi-objective multiple machine scheduling problems.Copyright © 2008, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.
Please cite as follows:
Grobler, J 2008, Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling, MEng dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://upetd.up.ac.za/thesis/available/etd-06242009-105320/ >E1299/gm
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access dissertation.pdf 1.63 Mb 00:07:33 00:03:53 00:03:24 00:01:42 00:00:08