Constrained optimal hybrid control of a flow shop system

Simple item page
dc.citation.epage2281en_US
dc.citation.issueNumber12en_US
dc.citation.spage2270en_US
dc.citation.volumeNumber52en_US
dc.contributor.authorGokbayrak, K.en_US
dc.contributor.authorSelvi, O.en_US
dc.date.accessioned2016-02-08T10:11:16Z
dc.date.available2016-02-08T10:11:16Z
dc.date.issued2007en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe consider an optimal control problem for the hybrid model of a deterministic flow shop system, in which the jobs are processed in the order they arrive at the system. The problem is decomposed into a higher-level discrete-event system control problem of determining the optimal service times, and a set of lower-level classical control problems of determining the optimal control inputs for given service times. We focus on the higher-level problem which is nonconvex and nondifferentiable. The arrival times are known and the decision variables are the service times that are controllable within constraints. We present an equivalent convex optimization problem with linear constraints. Under some cost assumptions, we show that no waiting is observed on the optimal sample path. This property allows us to simplify the convex optimization problem by eliminating variables and constraints. We also prove, under an additional strict convexity assumption, the uniqueness of the optimal solution and propose two algorithms to decompose the simplified convex optimization problem into a set of smaller convex optimization problems. The effects of the simplification and the decomposition on the solution times are shown on an example problem.en_US
dc.identifier.doi10.1109/TAC.2007.910668en_US
dc.identifier.eissn1558-2523
dc.identifier.issn0018-9286
dc.identifier.urihttp://hdl.handle.net/11693/23276
dc.language.isoEnglishen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/TAC.2007.910668en_US
dc.source.titleIEEE Transactions on Automatic Controlen_US
dc.subjectConstrained hybrid controlen_US
dc.subjectControllable processing timesen_US
dc.subjectFlow shopen_US
dc.subjectHierarchical decompositionen_US
dc.subjectOptimal controlen_US
dc.titleConstrained optimal hybrid control of a flow shop systemen_US
dc.typeArticleen_US

Files

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

Collections

Department of Industrial Engineering