A Subgradient Descent Algorithm for Optimization of Initially Controllable Flow Shop Systems


Gokbayrak K. , Selvi O.

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, cilt.19, sa.2, ss.267-282, 2009 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 19 Konu: 2
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1007/s10626-009-0061-z
  • Dergi Adı: DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS
  • Sayfa Sayıları: ss.267-282

Özet

We consider an optimization problem for deterministic flow shop systems processing identical jobs. The service times are initially controllable; they can only be set before processing the first job, and cannot be altered between processes. We derive some waiting and completion time characteristics for fixed service time flow shop systems, independent of the cost formulation. Exploiting these characteristics, an equivalent convex optimization problem, which is non-differentiable, is derived along with its subgradient descent solution algorithm. This algorithm not only eliminates the need for convex programming solvers but also allows for the solution of larger systems due to its smaller memory requirements. Significant improvements in solution times are also observed in the numerical examples.