Will MATLAB optimize a production schedule with many constraints?

1 vue (au cours des 30 derniers jours)
Jeff Stevenson
Jeff Stevenson le 5 Jan 2018
Commenté : John D'Errico le 8 Jan 2018
I have a continuous production process that has ~500 different configurations (thickness, width, materials, coatings, etc) for a coil of plastic. Some of the configurations can process interchangeably without process interruption, others require a non-production coil to be used in order to maintain the continuity of the process. The way to determine if a non-production coil is needed is defined in a list of ~20 constraints. The goal is to create a daily production schedule of 100 coils that minimize the use of the non-production coils. Will MATLAB be able to solve this problem?
  1 commentaire
John D'Errico
John D'Errico le 8 Jan 2018
This is the class of problem that linear programming (and integer variants) have classically been used to solve. Of course, it depends on the constraints. They need to be formulated in a linear form.

Connectez-vous pour commenter.

Réponses (2)

Alan Weiss
Alan Weiss le 8 Jan 2018
This sounds like a job for intlinprog from Optimization Toolbox™. Take a look at the examples of mixed-integer linear programming in the documentation.
Good luck,
Alan Weiss
MATLAB mathematical toolbox documentation

Sean de Wolski
Sean de Wolski le 8 Jan 2018
Modifié(e) : Sean de Wolski le 8 Jan 2018
If the problem cannot be framed as a mixed integer problem like Alan suggests, you could model the system using SimEvents and then optimize the parameters of it with a global optimization solver.

Catégories

En savoir plus sur Quadratic Programming and Cone Programming dans Help Center et File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by