Multi Job Shop Scheduling with Linear Programming

Job shop scheduling for multiple Jobs and machines using linear programming to minimize makespan time.
540 Downloads
Updated Wed, 07 Jul 2021 06:21:26 +0000

View License

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.

Cite As

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

MATLAB Release Compatibility
Created with R2019a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
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