Search: onr:"swepub:oai:DiVA.org:ltu-16291" >
Decomposition princ...
Decomposition principles applied to the dynamic production and work-force scheduling problem
-
- Aardal, Karen (author)
- Department of Mathematics, Linköping Institute of Technology
-
- Ari, Aysen (author)
- Luleå tekniska universitet
-
(creator_code:org_t)
- 1987
- 1987
- English.
-
In: Engineering Costs and Production Economics. - 0167-188X .- 1878-4011. ; 12:1-4, s. 39-49
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- One of the most important problems in the production and inventory planning field, is the scheduling of production and work force in a dynamic environment. Although this problem can be formulated as a linear program, it is often quite difficult to solve directly, due to its large scale. Instead, it might be fruitful to use a decomposition approach. Decomposition, in general, means decomposing a difficult problem into several easier, or a sequence of easier problems which are later coordinated to reconstruct the original problem.In this report we discuss several possibilities of applying the most common decomposition principles, namely Benders (primal) and Datnzig-Wolfe (dual), as well as a relatively new decomposition method, called cross decomposition, to the dynamic, multiproduct production and employment planning problem. A number of special cases are also presented.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Maskinteknik -- Produktionsteknik, arbetsvetenskap och ergonomi (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Mechanical Engineering -- Production Engineering, Human Work Science and Ergonomics (hsv//eng)
Keyword
- Industrial Logistics
- Industriell logistik
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database