HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

On-line Scheduling in Assembly Processes

Abstract : The assembly system under consideration is composed with several machines, and some of these machines may be identical or able to perform the same operations. The manufacturing system is fully automated and, semi-finished products or components are not stored during the process. A limited flexibility exist since the manufacturing times can be extended within certain limits at the expense of the unavailability of the resource. There are no conflicts between the resources; in other words, the same machine cannot be used to perform different operations for a same product. Due to the intensity of the flow of products to be manufactured. It is not allowed to reschedule products which have been previously scheduled. Thus, when a new product requirement arrives in the system, we have to take advantage of the idle time windows. The goal is to complete the product as soon as possible. We give a real-time scheduling algorithm which guarantees an optimal makespan to any product which arrives in the assembly system. A numerical example is provided to illustrate this approach.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 12:27:22 PM
Last modification on : Friday, February 4, 2022 - 3:22:04 AM
Long-term archiving on: : Thursday, March 24, 2011 - 12:37:59 PM


  • HAL Id : inria-00073294, version 1



Fabrice Chauvet, Jean-Marie Proth. On-line Scheduling in Assembly Processes. [Research Report] RR-3395, INRIA. 1998, pp.14. ⟨inria-00073294⟩



Record views


Files downloads