A travelling salesman approach to solve the F/no-idle/Cmax problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 1999

A travelling salesman approach to solve the F/no-idle/Cmax problem

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-01468604 , version 1 (15-02-2017)

Identifiants

Citer

Nour El Houda Saadani, Alain Guinet, Mohamed Moalla. A travelling salesman approach to solve the F/no-idle/Cmax problem. European Journal of Operational Research, 1999, 161 (1), pp.11 - 20. ⟨10.1016/j.ejor.2003.08.030⟩. ⟨hal-01468604⟩
52 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More