Article ID: | iaor2001686 |
Country: | United Kingdom |
Volume: | 6 |
Issue: | 3 |
Start Page Number: | 263 |
End Page Number: | 273 |
Publication Date: | May 1999 |
Journal: | International Transactions in Operational Research |
Authors: | Kogan Konstantin |
Keywords: | scheduling |
An integrated dynamic model for discrete production scheduling and continuous capacity expansion is presented in this paper. The modeled manufacturing system, based on multi-level bills of materials, is characterized by flexible machines with negligible setups and production rates fixed for the current capacity. Make-to-stock formulation of the problem is studied and optimal behavior of the system is determined with the help of the maximum principle. A fast time-decomposition algorithm is suggested to locate the optimal solution.