Mathematical models for job-shop scheduling problems with routing and process plan flexibility

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

APPLIED MATHEMATICAL MODELLING, cilt.34, sa.6, ss.1539-1548, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 34 Sayı: 6
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1016/j.apm.2009.09.002
  • Dergi Adı: APPLIED MATHEMATICAL MODELLING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1539-1548
  • Anahtar Kelimeler: Job-shop scheduling, Routing flexibility, Process plan flexibility, Mixed-integer programming, TABU SEARCH, GENETIC ALGORITHM, ENVIRONMENT, INTEGRATION, OPERATION
  • Erciyes Üniversitesi Adresli: Evet

Özet

As a result of rapid developments in production technologies in recent years, flexible job-shop scheduling problems have become increasingly significant. This paper deals with two NP-hard optimization problems: flexible job-shop scheduling problems (FJSPs) that encompass routing and sequencing sub-problems, and the FJSPs with process plan flexibility (FJSP-PPFs) that additionally include the process plan selection sub-problem. The study is carried out in two steps. In the first step, a mixed-integer linear programming model (MILP-1) is developed for FJSPs and compared to an alternative model in the literature (Model F) in terms of computational efficiency. In the second step, one other mixed-integer linear programming model, a modification of MILP-1, for the FJSP-PPFs is presented along with its computational results on hypothetically generated test problems. (C) 2009 Elsevier Inc. All rights reserved.