Skip to main content
padlock icon - secure page this page is secure

Two hybrid tabu search–firefly algorithms for the capacitated job shop scheduling problem with sequence-dependent setup cost

Buy Article:

$61.00 + tax (Refund Policy)

This article considers a particular case of the capacitated job shop scheduling problem (CJSP) regarding sequence-dependent setup cost. At first, to formulate this problem a new mixed-integer programming (MIP) model is presented that minimises the sum of tardiness cost, overtime cost and setup cost. Then, due to the complexity of this problem, two novel hybrid approaches are developed to solve medium and large size problems. These proposed approaches are made based on two different combinations of tabu search and firefly algorithms: (i) integrated and (ii) hierarchical combination. Also, to improve the quality of solutions, in each step of the hybrid algorithms, an effective heuristic is proposed. This heuristic reduces the overtime costs of operations by efficient use of the operation’s slack. Moreover, to obtain better and more robust solutions, the Taguchi method is used to calibrate the parameters of the hybrid algorithms. Finally, the computational results are provided for evaluating the performance and effectiveness of the proposed solution approaches.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Keywords: Taguchi method; capacitated job shop scheduling problem; firefly algorithm; sequence-dependent setup cost; tabu search algorithm

Document Type: Research Article

Affiliations: Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran

Publication date: May 4, 2015

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more