A primal-dual approach for capacity-constrained production planning with variable and fixed costs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers & Industrial Engineering Année : 1999

A primal-dual approach for capacity-constrained production planning with variable and fixed costs

Résumé

A primal-dual approach is proposed to solve capacity-constrained production planning problems with variable and fixed costs. Fixed costs are modelled by an assignment sub-problem, variable costs lead to a transportation sub-problem. The principle of resource employments allows us to link the assignment sub-problem with the transportation sub-problem. A primal-dual method is defined to solve these to linked problem which are unified by a transhipment model. The heuristic is specified and its main characteristics are justified. Some experiments allow the reader to judge our approach quality.

Dates et versions

hal-01468618 , version 1 (15-02-2017)

Identifiants

Citer

Alain Guinet. A primal-dual approach for capacity-constrained production planning with variable and fixed costs. Computers & Industrial Engineering, 1999, ⟨10.1016/S0360-8352(99)00030-3⟩. ⟨hal-01468618⟩
29 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More