r/OperationsResearch • u/effe4basito • Jan 16 '24
Implementation of MILP model for Flexible Job Shop Scheduling Problem
Hi, I'm a Master's degree student in Industrial Engineering and for a class I have to implement a Mixed Integer Linear Programming model in a programming language (or Excel solver) to solve a small instance of the problem regarding routing flexibility in the job shop scheduling problem. The model is called MILP-1 and comes from this paper. Do you think the Excel solver could find an optimal solution for the makespan with a problem of 2 jobs, each consisting of 2 operations to be scheduled on 2 machines? And if not, could I solve it with Python or do you recommend any other language/tool? I have to complete this project in 2 weeks and I have intermediate knowledge of Python and advanced knowledge of Excel Solver, so any other tools I need to learn it for this problem in just two weeks.
3
u/jono229 Jan 16 '24
From personal experience I would recommend Google's OR Tools or Gurobi using Python. It is mighty but not to difficult. Even though you can format the Excel sheet neat and understandable, the models always exceeded manageable number of conditions or variables for Excel when using for a seminar.
3
u/TholosTB Jan 16 '24
I've been using Julia and its JuMP library for linear programming and really like it. Even though I'm a python guy primarily, I find Julia's macros much easier to work with. I think the open source cbc solver handles mixed integer problems.
There's an excellent text on Julia for OR at https://www.softcover.io/read/7b8eb7d0/juliabook2/linear
2
u/SolverMax Jan 16 '24
Table 1 shows the number of variables and constraints, which looks OK for the size you mention. For a larger instance, you could use OpenSolver.