登入
選單
返回
Google圖書搜尋
Flexible Manufacturing and Operator Scheduling Model Solved by Deconvexification Over Time
B. Curtis Eaves
Stanford University. Systems Optimization Laboratory
Uriel G. Rothblum
出版
Stanford University, Department of Operations Research, Systems Optimization Laboratory
, 1986
URL
http://books.google.com.hk/books?id=oRoJAAAAIAAJ&hl=&source=gbs_api
註釋
Abstract: "A 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, mixed integer, infinite horizon dynamic program. Our solution procedure is first to convexify the problem, then to apply linear programming, and finally to deconvexify the solution over time to arrive at an optimal solution. Apparent loss in the 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 is stated in these terms."