Optimal Planning of a Multi-Station System with Sojourn Time Constraints |
| |
Authors: | Marcos Singer Patricio Donoso José Luis Noguer |
| |
Institution: | 1. Escuela de Administración, Pontificia Universidad Católica de Chile, Vicu?a Mackenna 4860, Macul, Santiago Chile
|
| |
Abstract: | This paper studies a dynamic production system where multiple products must visit stations where inventories are constrained
by maximum and minimum sojourn times with neither negative flow nor backlog being allowed. A resource availability constraint
limits the aggregate throughput of the stations. The objective is to minimize the sum of flow and inventory cost. The problem
is broken down into several single-product serial systems that serve as subroutines of a Lagrangian relaxation routine. This
model is implemented in a spreadsheet so that it can be used by the officials of a Chilean institution for planning the operations
and defining the optimal allocation of resources. |
| |
Keywords: | dynamic system sojourn times Lagrangian relaxation operations planning resource allocation |
本文献已被 SpringerLink 等数据库收录! |