Reducing waste in manufacturing operations: a mixed integer linear program for bi-objective scheduling on a single-machine with coupled-tasks
Résumé
This study addresses a scheduling problem involving a single-machine with coupled-tasks and bi-objective optimization considering simultaneously inventory and environmental waste-related costs. A mixed integer linear program representing the problem is developed and experimented on with multiple instances. The Pareto front is determined using the ε-constraint method, and a trade-off point is selected according to a distance criterion. The results show that a compromise can be found between an increased inventory and a reduction of waste generation. Moreover, developing new methods for solving problems of larger scale would benefit industrial decision-makers and sustainable production research.