Abstract.
This paper addresses a coordination problem concerning two production agents in a manufacturing system. The two agents have a set of processes which must be carried out on some common resource. They can use the resource individually, but in general there may be an overall advantage in concurrently performing certain processes. The problem is to select concurrent processes and to sequence them with the aim of minimizing the total number of set-ups. In particular, a decomposition approach is proposed, in which first the concurrent processes are selected, by solving a generalized network flow problem, and then an optimal process sequencing is efficiently found.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS classification:
05C85, 90B10, 05C45
Paper previously processed by Francesco Archetti for Ricerca Operativa
Rights and permissions
About this article
Cite this article
Agnetis, A., Detti, P. & Meloni, C. Process selection and sequencing in a two-agents production system. 4OR 1, 103–119 (2003). https://doi.org/10.1007/s10288-002-0007-x
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s10288-002-0007-x