Multi Job Shop Scheduling with Linear Programming

Job shop scheduling for multiple Jobs and machines using linear programming to minimize makespan time.
551 Downloads
Aktualisiert 7 Jul 2021

Lizenz anzeigen

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.

Zitieren als

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. Abgerufen .

Kompatibilität der MATLAB-Version
Erstellt mit R2019a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!
Version Veröffentlicht Versionshinweise
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