Skip to Main content Skip to Navigation
Reports

No-wait scheduling in supply chain environment

Abstract : This paper presents an approach to schedule a project online in a supply chain without rescheduling or disturbing the previous schedules. The information at hand are the project requirements and the resources availability i.e. the busy status of resources. The objective is to find the shortest project completion time while following the no-wait strategy. Three algorithms are proposed. The first algorithm schedules the jobs online optimally for production processes that do not include assembly operations. The second algorithm utilizes the functionality of the first algorithm for scheduling the ordinary assembly processes (single assembly operation at the end of the processes). The third algorithm extends the approach of ordinary assembly process to schedule the complex assembly processes. A complex assembly process contains one assembly operation (if it is not the last one) or more than one assembly operations.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072121
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:50:41 PM
Last modification on : Thursday, February 11, 2021 - 2:48:12 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 12:02:58 PM

Identifiers

  • HAL Id : inria-00072121, version 1

Collections

Citation

Satyaveer Singh Chauhan, Valery Gordon, Jean-Marie Proth. No-wait scheduling in supply chain environment. [Research Report] RR-4467, INRIA. 2002, pp.21. ⟨inria-00072121⟩

Share

Metrics

Record views

389

Files downloads

97