Cost optimization for series–parallel execution of a collection of intersecting operation sets - Mines Saint-Étienne
Journal Articles Engineering Optimization Year : 2016

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

Alexandre Dolgui
Genrikh Levin
  • Function : Author
Boris Rozin
  • Function : Author
Igor Kasabutski
  • Function : Author

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.
No file

Dates and versions

emse-01184874 , version 1 (18-08-2015)

Identifiers

Cite

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

Altmetric

Share

More