Cost optimization for series–parallel execution of a collection of intersecting operation sets
| Autor: | Genrikh Levin, Alexandre Dolgui, Boris Rozin, Igor Kasabutski |
|---|---|
| Přispěvatelé: | Mines Nantes (Mines Nantes) |
| Rok vydání: | 2015 |
| Předmět: |
Job scheduler
0209 industrial biotechnology Mathematical optimization Control and Optimization Computer science Total cost 0211 other engineering and technologies process planning batch scheduling 02 engineering and technology Management Science and Operations Research Series and parallel circuits computer.software_genre Industrial and Manufacturing Engineering Engineering optimization Set (abstract data type) symbols.namesake 020901 industrial engineering & automation Machining series–parallel execution sets of operations dynamic programming Lagrangian relaxation 021103 operations research Applied Mathematics [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation Computer Science Applications line balancing Dynamic programming symbols optimization computer operation costs and times |
| Zdroj: | Engineering Optimization Engineering Optimization, Taylor & Francis, 2016, 48 (5), pp.756-771. ⟨10.1080/0305215X.2015.1056790⟩ |
| ISSN: | 1029-0273 0305-215X |
| DOI: | 10.1080/0305215x.2015.1056790 |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|