A subgradient descent algorithm for optimization of initially controllable flow shop systems

Simple item page
dc.citation.epage282en_US
dc.citation.issueNumber2en_US
dc.citation.spage267en_US
dc.citation.volumeNumber19en_US
dc.contributor.authorGokbayrak, K.en_US
dc.contributor.authorSelvi, O.en_US
dc.date.accessioned2016-02-08T10:04:09Z
dc.date.available2016-02-08T10:04:09Z
dc.date.issued2009en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe 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.en_US
dc.identifier.doi10.1007/s10626-009-0061-zen_US
dc.identifier.eissn1573-7594
dc.identifier.issn0924-6703
dc.identifier.urihttp://hdl.handle.net/11693/22738
dc.language.isoEnglishen_US
dc.relation.isversionofhttp://dx.doi.org/10.1007/s10626-009-0061-zen_US
dc.source.titleDiscrete Event Dynamic Systemsen_US
dc.subjectConvex optimizationen_US
dc.subjectSubgradient descent algorithmen_US
dc.subjectInitially controllable service timesen_US
dc.subjectFlow shopen_US
dc.titleA subgradient descent algorithm for optimization of initially controllable flow shop systemsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A_subgradient_descent_algorithm_for_optimization_of_initially_controllable_flow_shop_systems.pdf
Size:
341.79 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Industrial Engineering