Title page for ETD etd-06242009-105320

Document Type Master's Dissertation
Author Grobler, Jacomine
Email jacomine.grobler@gmail.com
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
Advisor Name Title
Prof A P Engelbrecht Committee Co-Chair
Prof V S S Yadavalli Supervisor
  • differential evolution
  • flexible job shop scheduling problem
  • particle swarm optimization
  • evolutionary multi-objective optimization
Date 2009-04-17
Availability unrestricted

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/ >

  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

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.