Cost optimization for series–parallel execution of a collection of intersecting operation sets

Abstract : A collection of intersecting sets of operations is considered. These sets of operations are performed successively. The operations of each set are activated simultaneously. Operation durations can be modified. The cost of each operation decreases with the increase in operation duration. In contrast, the additional expenses for each set of operations are proportional to its time. The problem of selecting the durations of all operations that minimize the total cost under constraint on completion time for the whole collection of operation sets is studied. The mathematical model and method to solve this problem are presented. The proposed method is based on a combination of Lagrangian relaxation and dynamic programming. The results of numerical experiments that illustrate the performance of the proposed method are presented. This approach was used for optimization multi-spindle machines and machining lines, but the problem is common in engineering optimization and thus the techniques developed could be useful for other applications.
Document type :
Journal articles
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-01184874
Contributor : Florent Breuil <>
Submitted on : Tuesday, August 18, 2015 - 10:53:55 AM
Last modification on : Thursday, February 7, 2019 - 2:53:12 PM

Identifiers

Citation

Alexandre Dolgui, Genrikh Levin, Boris Rozin, Igor Kasabutski. Cost optimization for series–parallel execution of a collection of intersecting operation sets. Engineering Optimization, Taylor & Francis, 2016, 48 (5), pp.756-771. ⟨10.1080/0305215X.2015.1056790⟩. ⟨emse-01184874⟩

Share

Metrics

Record views

436