Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times

Ozguven C., YAVUZ Y., ÖZBAKIR L.

Applied Mathematical Modelling, vol.36, no.2, pp.846-858, 2012 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 36 Issue: 2
  • Publication Date: 2012
  • Doi Number: 10.1016/j.apm.2011.07.037
  • Journal Name: Applied Mathematical Modelling
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.846-858
  • Keywords: Mixed integer programming, Flexible job shop, Process plan flexibility, Sequence dependent setup, TABU-SEARCH, GENETIC ALGORITHM, INTEGRATION, FLEXIBILITY
  • Erciyes University Affiliated: Yes


The optimization problem addressed in this paper is an advanced form of the flexible job shop scheduling problem (FJSP) which also covers process plan flexibility and separable/non-separable sequence dependent setup times in addition to routing flexibility. Upon transforming the problem into an equivalent network problem, two mixed integer goal programming models are formulated. In the first model (Model A) the sequence dependent setup times are non-separable. In the second one (Model B) they are separable. Model B is obtained from Model A with a minor modification. The formulation of the models is described on a small sized numerical example and the solutions are interpreted. Finally, computational results are obtained on test problems. © 2011 Elsevier Inc.