Continuous-time model for multi-product scheduling in production

Kovalenko Julia Viktorovna
DOI: https://doi.org/10.48550/arXiv.1105.2437
2011-05-12
Abstract:We consider a problem of multi-product scheduling in production. Each product can be produced by a family of alternative multi-machine technologies. Multi-machine technologies require more than one machine at the same time. A sequence dependent setup time is needed between different technologies. We formulate a mixed integer linear programming model for the general case of the problem and for the case, when the setup times satisfy the triangle inequality. The proposed models are experimentally tested on randomly generated instances.
Optimization and Control
What problem does this paper attempt to address?