New MIP model for Multiprocessor Scheduling Problem with Communication Delays

2018 ◽  
pp. 129-149
Author(s):  
Abdessamad Ait El Cadi ◽  
Mustapha Ratli ◽  
Nenad Mladenović
Keyword(s):  
Multiprocessor Scheduling ◽  
Scheduling Problem ◽  
Communication Delays ◽  
Mip Model

New MIP model for multiprocessor scheduling problem with communication delays

2014 ◽  
Vol 11 (6) ◽  
pp. 1091-1107 ◽  
Author(s):  
Abdessamad Ait El Cadi ◽  
Rabie Ben Atitallah ◽  
Saïd Hanafi ◽  
Nenad Mladenović ◽  
Abdelhakim Artiba
Keyword(s):  
Multiprocessor Scheduling ◽  
Scheduling Problem ◽  
Communication Delays ◽  
Mip Model

A very difficult scheduling problem with communication delays

2001 ◽  
Vol 29 (5) ◽  
pp. 241-245 ◽  
Author(s):  
Han Hoogeveen ◽  
Gerhard J. Woeginger
Keyword(s):  
Scheduling Problem ◽  
Communication Delays

scholarly journals A Heuristic for a Scheduling Problem with Communication Delays

1997 ◽  
Vol 45 (1) ◽  
pp. 145-147 ◽  
Author(s):  
Alix Munier ◽  
Jean-Claude König
Keyword(s):  
Scheduling Problem ◽  
Communication Delays

Multi Satellites Scheduling Problem for Area Target Based on Grid

2013 ◽  
Vol 791-793 ◽  
pp. 1520-1524
Author(s):  
Peng Gao ◽  
Yue Jin Tan
Keyword(s):  
Test Data ◽  
Scheduling Problem ◽  
Coverage Problem ◽  
Mip Model ◽  
Algorithm Validation ◽  
The Relationship

This paper transfer the area target scheduling problem into maximal coverage problem based on summaring the traditional sovling problem. A MIP model is build based on problem characters; simulated anneanling problem is used to solve the problem. Four neighborhood and tow differentiation mechanisms are designed to fit the study problem, such as offset neighborhood. The relationship between coverage and overlap and division angle is analysised by test data, and algorithm validation and effective is test based on example data.

A parallel optimization algorithm for minimum execution-time multiprocessor scheduling problem

1992 ◽  
Vol 23 (13) ◽  
pp. 54-65 ◽  
Author(s):  
Hironori Kasahara ◽  
Atsusi Itoh ◽  
Hisamitsu Tanaka ◽  
Keisuke Itoh
Keyword(s):  
Optimization Algorithm ◽  
Execution Time ◽  
Multiprocessor Scheduling ◽  
Parallel Optimization ◽  
Scheduling Problem
Sign in / Sign up

Export Citation Format

Share Document