Optimizing Series-Parallel Execution of Intersecting Blocks of Operations

Abstract : A collection of intersecting blocks of operations is executed successively and all operations of each block are executed in parallel. The intensities of execution of operations to be defined remain invariable for all blocks that include these operations. Cost and time expenses for execution of operations depend on their volumes and intensities. Additional expenses for execution of operation block are proportional to the duration of this block. The problem is to define the intensities of all operations minimizing the total cost under constraint on the total collection duration. The methods for two particular cases of the problem are proposed.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-01194463
Contributor : Florent Breuil <>
Submitted on : Monday, September 7, 2015 - 9:48:03 AM
Last modification on : Monday, January 14, 2019 - 12:08:18 PM

Identifiers

Citation

Alexandre Dolgui, Genrikh Levin, Boris Rozin. Optimizing Series-Parallel Execution of Intersecting Blocks of Operations. 15th IFAC Symposium on Information Control Problems in Manufacturing — INCOM 2015, May 2015, Ottawa, Canada. pp.Pages 1785-1789, ⟨10.1016/j.ifacol.2015.06.345⟩. ⟨emse-01194463⟩

Share

Metrics

Record views

202