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.
Type de document :
Article dans une revue
Engineering Optimization, Taylor & Francis, 2016, 48 (5), pp.756-771. 〈10.1080/0305215X.2015.1056790〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01184874
Contributeur : Florent Breuil <>
Soumis le : mardi 18 août 2015 - 10:53:55
Dernière modification le : jeudi 7 décembre 2017 - 01:26:55

Identifiants

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〉

Partager

Métriques

Consultations de la notice

261