A Particle Swarm Optimization for scheduling a fixed product open shop

Carlos Parra, Jose Antonio Ventura

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations

Abstract

Particle Swarm Optimization (PSO) has been gaining attention in the literature due to the flexibility of the algorithm and its applicability to flow-shops, job-shops and vehicle routing problems, to name a few. In this work a PSO algorithm is utilized to solve a fixed product flexible open shop scheduling problem with transportation considerations, where K workers need to perform H tasks at each of J locations. Therefore the objective of the PSO algorithm is to assign the workers to tasks, while simultaneously routing the workers in a manner that minimizes the makespan. The algorithm must take into account the fact that traveling distances may be nontrivial and workers can be heterogeneous.

Original languageEnglish (US)
Pages2728-2735
Number of pages8
StatePublished - Jan 1 2013
EventIIE Annual Conference and Expo 2013 - San Juan, Puerto Rico
Duration: May 18 2013May 22 2013

Other

OtherIIE Annual Conference and Expo 2013
CountryPuerto Rico
CitySan Juan
Period5/18/135/22/13

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A Particle Swarm Optimization for scheduling a fixed product open shop'. Together they form a unique fingerprint.

Cite this