MIP formulations for identical parallel machine scheduling problem with single server - Université Polytechnique des Hauts-de-France
Communication Dans Un Congrès Année : 2018

MIP formulations for identical parallel machine scheduling problem with single server

Résumé

This paper considers the problem of scheduling a set of independent jobs on an arbitrary number of identical parallel machines with setup consideration and a makespan objective. The setup operations are performed by one available server. We propose two mixed integer programming (MIP) formulations to solve optimally this problem. The performance of each model is compared with another MIP proposed in the literature. It turns out that our formulation based on time-indexed variables outperforms the other models.
Fichier non déposé

Dates et versions

hal-03383549 , version 1 (18-10-2021)

Identifiants

Citer

Abdelhak El Idrissi, Rachid Benmansour, Mohammed Benbrahim, David Duvivier. MIP formulations for identical parallel machine scheduling problem with single server. 2018 4th International Conference on Optimization and Applications (ICOA), Apr 2018, Mohammedia, Morocco. pp.1-6, ⟨10.1109/ICOA.2018.8370596⟩. ⟨hal-03383549⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

More