Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Decomposition principles applied to the dynamic production and work-force scheduling problem
Department of Mathematics, Linköping Institute of Technology.
Luleå University of Technology.
1987 (English)In: Engineering Costs and Production Economics, ISSN 0167-188X, E-ISSN 1878-4011, Vol. 12, no 1-4, p. 39-49Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
1987. Vol. 12, no 1-4, p. 39-49
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Industrial Logistics
Identifiers
URN: urn:nbn:se:ltu:diva-16291DOI: 10.1016/0167-188X(87)90060-7ISI: A1987K090900006Scopus ID: 2-s2.0-0022750309Local ID: fea92110-917d-11de-8da0-000ea68e967bOAI: oai:DiVA.org:ltu-16291DiVA, id: diva2:989267
Note
Godkänd; 1987; 20090825 (andbra)Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2023-05-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus
By organisation
Luleå University of Technology
In the same journal
Engineering Costs and Production Economics
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 1333 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf