By Topic

A starting-time-based approach to production scheduling with Particle Swarm Optimization

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)
Jacomine Grobler ; Student, Industrial Engineering, University of Pretoria, South Africa. e-mail: ; Andries P. Engelbrecht ; Johan W. Joubert ; Schalk Kok

This paper provides a generic formulation for the complex scheduling problems of Optimatix, a South African company specializing in supply chain optimization. To address the complex requirements of the proposed problem, various additional constraints were added to the classical job shop scheduling problem. These include production downtime, scheduled maintenance, machine breakdowns, sequence-dependent set-up times, release dates and multiple predecessors per job. Differentiation between primary resources (machines) and auxiliary resources (labour, tools and jigs) were also achieved. Furthermore, this paper applies particle swarm optimization (PSO), a stochastic population based optimization technique originating from the study of social behavior of birds and fish, to the proposed problem. Apart from the significance of the paper in that the proposed problem has not been addressed before, the benefit of an improved production schedule can be generalized to include cost reduction, customer satisfaction, improved profitability and overall competitive advantage

Published in:

2007 IEEE Symposium on Computational Intelligence in Scheduling

Date of Conference:

1-5 April 2007