New MIP model for Multiprocessor Scheduling Problem with Communication Delays - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Chapitre D'ouvrage Année : 2018

New MIP model for Multiprocessor Scheduling Problem with Communication Delays

Résumé

In this chapter, we consider The Multiprocessor Scheduling Problem with Communication Delays. We propose a new Mixed Integer Program (MIP) formulation for this problem taking into account the precedence constraints and the communication delays—delays that depend on the network and the tasks. The new proposed formulation reduces both the number of variables and the number of constraints, when compared to the best mathematical programming formulations from the literature. We summarize the mathematical formulation in a previous work and, in the present chapter; we added extra results to show the quality of the new model. The aim of the extended tests is to assess the quality of this model from one side and from the other side to show which parameters affect the performance of our model, especially the network architecture, the communication, and the number of task impacts. The results are significant but there are still some open problems to solve.
Fichier non déposé

Dates et versions

hal-03378886 , version 1 (14-10-2021)

Identifiants

Citer

Abdessamad Ait El Cadi, Mustapha Ratli, Nenad Mladenovic. New MIP model for Multiprocessor Scheduling Problem with Communication Delays. Open Problems in Optimization and Data Analysis, 141, Springer International Publishing, pp.129-149, 2018, Springer Optimization and Its Applications, 978-3-319-99141-2. ⟨10.1007/978-3-319-99142-9_8⟩. ⟨hal-03378886⟩
14 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More