Can I read Switched Max-plus Linear-dual Inequalities for Makespan Minimization: the Case Study of an Industrial Bakery Shop on EtoBox?

Switched Max-plus Linear-dual Inequalities for Makespan Minimization: the Case Study of an Industrial Bakery Shop by Zorzenon, Davide; Zaiets, Nataliia; Raisch, Jörg is a scholarly article available to read on EtoBox.

What is Switched Max-plus Linear-dual Inequalities for Makespan Minimization: the Case Study of an Industrial Bakery Shop about?

In this paper, an industrial bakery shop is modeled by switched max-plus linear-dual inequalities (SLDIs). SLDIs are timed discrete event systems suitable for describing flow shops with time-window constraints and switching operating modes, where each mode corresponds to a job type. We consider the scheduling problem of minimizing the makespan of the shop, and we show that the application of methods based on the max-plus algebra leads to a faster solution compared to standard techniques. The results of the paper are general, in the sense that they can be applied to any permutation flow shop with time-window constraints.

Author

Zorzenon, Davide; Zaiets, Nataliia; Raisch, Jörg

Published

2022

Language

EN