Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling
Dissertation (MEng)--University of Pretoria, 2009.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613612234768384 |
|---|---|
| access_status_str | Open Access |
| author2 | Yadavalli, Venkata S. Sarma |
| author_browse | Yadavalli, Venkata S. Sarma |
| author_facet | Yadavalli, Venkata S. Sarma |
| collection | Thesis |
| dc_rights_str_mv | © 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. |
| description | Dissertation (MEng)--University of Pretoria, 2009. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/25790 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:38:54.752Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/25790 Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling Yadavalli, Venkata S. Sarma jacomine.grobler@gmail.com Engelbrecht, Andries P. Grobler, Jacomine Differential evolution Flexible job shop scheduling problem Particle swarm optimization (PSO) Evolutionary multi-objective optimization UCTD Dissertation (MEng)--University of Pretoria, 2009. 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 Industrial and Systems Engineering unrestricted 2013-09-07T00:39:08Z 2009-06-29 2013-09-07T00:39:08Z 2009-04-17 2009-06-29 2009-06-24 Dissertation Grobler, J 2008, Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling, MEng dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/25790 > E1299/gm http://hdl.handle.net/2263/25790 http://upetd.up.ac.za/thesis/available/etd-06242009-105320/ © 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. application/pdf University of Pretoria |
| spellingShingle | Differential evolution Flexible job shop scheduling problem Particle swarm optimization (PSO) Evolutionary multi-objective optimization UCTD Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling |
| title | Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling |
| title_full | Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling |
| title_fullStr | Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling |
| title_full_unstemmed | Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling |
| title_short | Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling |
| title_sort | particle swarm optimization and differential evolution for multi objective multiple machine scheduling |
| topic | Differential evolution Flexible job shop scheduling problem Particle swarm optimization (PSO) Evolutionary multi-objective optimization UCTD |
| url | http://hdl.handle.net/2263/25790 http://upetd.up.ac.za/thesis/available/etd-06242009-105320/ |