Multiple route job shop scheduling using particle swarm optimisation approach
by Hamid Reza Golmakani; Ali Reza Birjandi
International Journal of Procurement Management (IJPM), Vol. 7, No. 2, 2014

Abstract: Multiple-route job shop scheduling problem (MRJSP) is a generalisation of job shop scheduling problem in which each job may have more than one route for its production and the numbers of operations associated to the alternative routes of a job are not necessarily equal. MRJSP is recognised to be extremely difficult because of its combinatorial nature of integer optimisation and the large size of the real problem, necessitating the use of meta-heuristic approaches for its solution. In this paper, mathematical formulation of MRJSP is first presented. Then, an approach based on particle swarm optimisation (PSO) is proposed to minimise makespan. The approach tackles the two major sub-problems in MRJSP, namely, the route selection and the sequencing sub-problems. In order to evaluate the effectiveness of the proposed approach, 90 problems (in small, medium, and large size) are designed and solved using the proposed approach. The problems are also solved using some dispatching rules and comparisons are provided. In addition, 43 known benchmarking problems are solved using the proposed approach and their solution are compared with optimal solutions. The computational results show that the proposed approach generates high-quality schedules in a timely fashion.

Online publication date: Fri, 30-May-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Procurement Management (IJPM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com