-
Notifications
You must be signed in to change notification settings - Fork 6
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
1 changed file
with
4 additions
and
4 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,14 +1,14 @@ | ||
## Parallel machine scheduling problems | ||
|
||
This repository is to solve the parallel machine scheduling problems with job release constraints in the objective of sum of waiting times. Two methods are proposed. One method is to use heuristic idea to model the problem and solve the modeled problem with branch and bound algorithm. The algorithm is implemented in C to get fast enough speed for online case. Another method is to use Pyomo to model the problem into a mixed integer programming and solve it with the solver (CPLEX, GUROBI or GLPK). | ||
This repository is to solve the parallel machine scheduling problems with job release constraints in the objective of sum of completion times. Two methods are proposed. One method is to use heuristic idea to model the problem and solve the modeled problem with branch and bound algorithm. The algorithm is implemented in C to get fast enough speed for online case. Another method is to use Pyomo to model the problem into a mixed integer programming and solve it with the solver (CPLEX, GUROBI or GLPK). | ||
|
||
- Heuristic model: | ||
- Release the constraints to convert the problem to a P problem and solve the converted problem to get bounds; | ||
- Search the optimal solution with Branch and Bound algorithm; | ||
- A fast and sub-optimal approximate solution is also proposed. | ||
- A fast and sub-optimal approximate solution is also implemented. | ||
- Mixed integer programming: | ||
- Use Pyomo to mathematically model the problem; | ||
- Solve the problem with solver; | ||
- Interpret the solution to machine-jobs schedule; | ||
- Interpret the solution to machine-jobs schedule; | ||
|
||
The result is visualized and expressed with Gantt chart. | ||
The result is visualized and expressed with Gantt chart. |