Service time optimization of mixed-line flow shop systems

dc.citation.epage404en_US
dc.citation.issueNumber2en_US
dc.citation.spage395en_US
dc.citation.volumeNumber55en_US
dc.contributor.authorGokbayrak, K.en_US
dc.contributor.authorSelvi, O.en_US
dc.date.accessioned2015-07-28T11:58:53Z
dc.date.available2015-07-28T11:58:53Z
dc.date.issued2010-02en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe consider deterministic mixed-line flow shop systems that are composed of controllable and uncontrollable machines. Arrival times and completion deadlines of jobs are assumed to be known, and they are processed in the order they arrive at the machines. We model these flow shops as serial networks of queues operating under a non-preemptive first-come-first-served policy, and employ max-plus algebra to characterize the system dynamics. Defining completion-time costs for jobs and service costs at controllable machines, a non-convex optimization problem is formulated where the control variables are the constrained service times at the controllable machines. In order to simplify this optimization problem, under some cost assumptions, we show that no waiting is observed on the optimal sample path at the downstream of the first controllable machine.We also present a method to decompose the optimization problem into convex subproblems. A solution algorithm utilizing these findings is proposed, and a numerical study is presented to evaluate the performance improvement due to this algorithm.en_US
dc.description.provenanceMade available in DSpace on 2015-07-28T11:58:53Z (GMT). No. of bitstreams: 1 10.1109-TAC.2009.2037273.pdf: 361067 bytes, checksum: 8221a7fbf4c7486fadead75a38e6f00b (MD5)en
dc.identifier.doi10.1109/TAC.2009.2037273en_US
dc.identifier.eissn1558-2523
dc.identifier.issn0018-9286
dc.identifier.urihttp://hdl.handle.net/11693/11815
dc.language.isoEnglishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/TAC.2009.2037273en_US
dc.source.titleIEEE Transactions on Automatic Controlen_US
dc.subjectControllable Service Timesen_US
dc.subjectManufacturingen_US
dc.subjectOptimal Controlen_US
dc.subjectQueueing Systemsen_US
dc.titleService time optimization of mixed-line flow shop systemsen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Service_time_optimization_of_mixed-line_flow_shop_systems.pdf
Size:
352.6 KB
Format:
Adobe Portable Document Format
Description:
Full printable version