Minimising the total cost of tardiness and overtime in a resumable capacitated job shop scheduling problem by using an efficient hybrid algorithm
by Mohammad Rohaninejad; Rashed Sahraeian; Behdin Vahedi Nouri
International Journal of Industrial and Systems Engineering (IJISE), Vol. 26, No. 3, 2017

Abstract: This paper investigates a resumable capacitated job shop scheduling problem (CJSSP) that can have considerable applications in heavy industries where the job processing times are prolonged. Hence, this type of scheduling is somewhat classified as medium and long-term scheduling problem, in which the limited capacity of machineries cannot be overlooked. In order to formulate the problem a new mixed-integer linear programming (MILP) model with the objective of minimising the total cost of tardiness and overtime is presented. Since the problem is a Non-deterministic Polynomial-time hard (NP-Hard) problem, an effective hybrid meta-heuristic based on the genetic and firefly algorithms are developed to tackle its complexity in a reasonable time. In addition, two heuristic algorithms rooted in the shifting and Lagrangean procedures are proposed to guide the search process toward the feasible points of a given problem. For the sake of obtaining better and more robust solutions, the Taguchi method is also used to calibrate the parameters of the algorithm. Furthermore, numerical experiments are provided for evaluating the performance and effectiveness of the solution method. Regarding to the computational result, the efficiency of the proposed hybrid metaheuristic is evident, especially on solving medium and large-sized problems.

Online publication date: Wed, 07-Jun-2017

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 Industrial and Systems Engineering (IJISE):
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