A PSO-based procedure for a bi-level multi-objective TOC-based job-shop scheduling problem

Chompoonoot Kasemset and Voratas Kachitvichyanukul

International Journal of Operational Research, 2012, vol. 14, issue 1, 50-69

Abstract: This study presents an application of particle swarm optimisation (PSO) algorithm for a bi-level multi-objective job-shop scheduling problem. The bi-level decision-making requirement stems from the concept of theory of constraints. At the first level, the decision is made by concentrating on minimising idle time on the system bottleneck. The second-level decision is made to plan other machines while maintaining the maximum use of the bottleneck and gaining improvements in other performance measures. This paper proposed a PSO-based procedure for solving the bi-level programming problem. The proposed procedure simplifies the solution method by simultaneously providing solutions for the objective of both levels. In addition, during the schedule generation process, the job-shop case applied in this study also considers the machine set-up time, transfer lot size and product demands to make the model more realistic. The numerical examples are given to demonstrate how this approach works. The results from this procedure are compared with the solutions obtained by a commercial optimiser, the LINGO 10 software package. This proposed PSO is implemented in C# programming language in order to obtain the final solution within the short computational time.

Keywords: PSO; particle swarm optimisation; TOC; theory of constraints; job shop scheduling; bi-level programming; multi-objective scheduling; idle time; bottlenecks; set-up time; transfer lot sizes; product demand. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=46343 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:14:y:2012:i:1:p:50-69

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().