Will MATLAB optimize a production schedule with many constraints?

1 次查看（过去 30 天）
Jeff Stevenson
Jeff Stevenson 2018-1-5
评论： John D'Errico 2018-1-8
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 个评论
John D'Errico
John D'Errico 2018-1-8
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.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（2 个）

Alan Weiss
Alan Weiss 2018-1-8
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 2018-1-8
编辑：Sean de Wolski 2018-1-8
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.

类别

在 Help Center 和 File Exchange 中查找有关 Quadratic Programming and Cone Programming 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by