Skip to content

A static DAG scheduling algorithm for heterogeneous systems using Mixed Integer Linear Programming . Implementation of "Optimization Techniques for Task Allocation and Scheduling in Distributed Multi-Agent Operations."

mrocklin/tompkins

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

50 Commits
 
 
 
 
 
 

Repository files navigation

Static Scheduling with Integer Programming

This module describes a highly flexible scheduling problem by encoding it as a Mixed Integer Linear Program (MILP) using the pulp framework This framework can then call any of several external codes[2] to solve

This formulation of the MILP was specified in chapters 4.1, 4.2 in the following masters thesis. Section and equation numbers are cited.

"Optimization Techniques for Task Allocation and Scheduling in Distributed Multi-Agent Operations"

by

Mark F. Tompkins, June 2003, Masters thesis for MIT Dept EECS

[1] sudo easy_install pulp

[2] On ubuntu we used "sudo apt-get install glpk"

About

A static DAG scheduling algorithm for heterogeneous systems using Mixed Integer Linear Programming . Implementation of "Optimization Techniques for Task Allocation and Scheduling in Distributed Multi-Agent Operations."

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages