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

Contributor : Florent Breuil <>
Submitted on : Monday, September 7, 2015 - 9:48:03 AM
Last modification on : Monday, January 14, 2019 - 12:08:18 PM



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⟩



Record views