Linked Data Explorerhttp://worldcat.org/entity/work/id/102111562
A continuous time average cost flexible manufacturing and operator scheduling model solved by deconvexification over time
Abstract: "A continuous time flexible manufacturing and operator scheduling problem is introduced and solved. The principle concern is with scheduling operators over time to various activities of a manufacturing system with the purpose of optimizing some steady state criterion. In mathematical terms the problem is modeled as a deterministic, infinite horizon, continuous time discrete dynamic program. Our solution procedure is to convexify the problem to obtain a linear program and, then, to deconvexify the solution of the linear program over time to arrive at an optimal solution which is periodic and piecewise-constant. Apparant loss in object value due to the deconvexifications is circumvented with buffer inventories. The procedure can be reduced to solving a sequence of linear programs and the complexity can be stated in these terms."
Open All Close All
http://schema.org/contributor
- http://id.loc.gov/authorities/names/n78034868
- http://viaf.org/viaf/131327464
- http://worldcat.org/entity/person/id/2634103687
- http://id.loc.gov/authorities/names/n79005681
- http://viaf.org/viaf/151893219
- http://id.loc.gov/authorities/names/n78067292
- http://worldcat.org/entity/person/id/2638575079
- http://viaf.org/viaf/157365449
http://schema.org/description
- "Abstract: "A continuous time flexible manufacturing and operator scheduling problem is introduced and solved. The principle concern is with scheduling operators over time to various activities of a manufacturing system with the purpose of optimizing some steady state criterion. In mathematical terms the problem is modeled as a deterministic, infinite horizon, continuous time discrete dynamic program. Our solution procedure is to convexify the problem to obtain a linear program and, then, to deconvexify the solution of the linear program over time to arrive at an optimal solution which is periodic and piecewise-constant. Apparant loss in object value due to the deconvexifications is circumvented with buffer inventories. The procedure can be reduced to solving a sequence of linear programs and the complexity can be stated in these terms.""@en