### Abstract

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.

Original language | English |
---|---|

Pages (from-to) | 39-49 |

Number of pages | 11 |

Journal | Engineering Costs and Production Economics |

Volume | 12 |

Issue number | 1-4 |

DOIs | |

Publication status | Published - 1987 |

## Fingerprint Dive into the research topics of 'Decomposition principles applied to the dynamic production and work-force scheduling problem'. Together they form a unique fingerprint.

## Cite this

Aardal, K. I., & Ari, A. (1987). Decomposition principles applied to the dynamic production and work-force scheduling problem.

*Engineering Costs and Production Economics*,*12*(1-4), 39-49. https://doi.org/10.1016/0167-188X(87)90060-7