Toward Various Exact Modeling the Job Shop Scheduling Problem for Minimizing Total Weighted Tardiness

  • Mohammad NamakshenasEmail author
  • Rashed Sahraeian
Conference paper
Part of the Lecture Notes in Management and Industrial Engineering book series (LNMIE)


In this paper, two different mixed integer programming (MIP) and one constraint programming (CP) models are formulated for classical job shop problem with the aim at minimization of the total weighted tardiness as objective function. The proposed models are solved and compared with well-known benchmarks in the job shop literature, using IBM ILog Cplex software. Examination and comparison of these exact models suggest that one formulation performs much more efficiently than others, namely CP model, in triple criteria: First, number of generated variables; Second, solution time and Third, complexity scale.


Job shop Total weighted tardiness Mixed integer programming Constraint programming 


  1. 1.
    Edis EB, Ozkarahan I (2011) A combined integer/constraint programming approach to a resource-constrained parallel machine scheduling problem with machine eligibility restrictions. Eng Optimiz 43(2):135–157CrossRefMathSciNetGoogle Scholar
  2. 2.
    IBM Ilog CP (2009) Detailed scheduling in IBM ILOG CPLEX optimization studio with IBM ILOG CPLEX CP Optimizer. Accessed 16 sept 2012
  3. 3.
    Mati Y, Dauzère-Pérès S, Lahlou C (2011) A general approach for optimizing regular criteria in the job-shop scheduling problem. Eur J Oper Res 212:33–42CrossRefzbMATHGoogle Scholar
  4. 4.
    Pinedo M, Singer M (1999) A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. Nav Res Log 46:1–17CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Singer M, Pinedo M (1997) A computational study of branch and bound techniques for minimizing the total weighted tardiness in job shops. IIE Trans 30(2):109–118Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Industrial Engineering, College of EngineeringShahed UniversityTehranIran

Personalised recommendations