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

Authors: Chompoonoot Kasemset; Voratas Kachitvichyanukul

Addresses: Faculty of Engineering, Department of Industrial Engineering, Chiang Mai University, 239 Huay Kaew Road, Suthep, Muang, Chiang Mai 50200, Thailand ' Industrial and Manufacturing Engineering, Asian Institute of Technology, P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand

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.

DOI: 10.1504/IJOR.2012.046343

International Journal of Operational Research, 2012 Vol.14 No.1, pp.50 - 69

Published online: 11 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article