Multi Job Shop Scheduling with Linear Programming

Job shop scheduling for multiple Jobs and machines using linear programming to minimize makespan time.
552 téléchargements
Mise à jour 7 juil. 2021

Afficher la licence

Jobs shops scheduling is difficult and ardous task. As the number of machines and jobs increase the conjuctive and disconjuctive constraints grows exponentially. Leaving no other alternative except to automate it numerically. The purpose to develop this program is to ease the burden on students and to verify their work out problem. The academician can prepare excercises for test and exam.
Examples are included in program with usage instruction in file header. The current program is set for 10 jobs 10 machine and combination due to plotting visibility of Gantt chart. To increase number of jobs and machines follow the instruction. Enter your data similar to data the data given in examples. Please report any error and omission.

Citation pour cette source

Farrukh Nagi (2024). Multi Job Shop Scheduling with Linear Programming (https://www.mathworks.com/matlabcentral/fileexchange/94170-multi-job-shop-scheduling-with-linear-programming), MATLAB Central File Exchange. Récupéré le .

Compatibilité avec les versions de MATLAB
Créé avec R2019a
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Publié le Notes de version
2.1.2

Automation in graph labeling and addition of wait bar

2.0.1

Generic program to optimize multiple jobs and machines scheduling

1.2.1

Self searching for Big M

1.2.0

Additional problems and enhanced graphics

1.1.0

Additional Example

1.0.0