caa a22 4500 445838884 CHVBK 20180317145338.0 cr unu---uuuuu 170323e20110401xx s 000 0 eng 10.1007/s10951-010-0197-6 doi (NATIONALLICENCE)springer-10.1007/s10951-010-0197-6 Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups [Elektronische Daten] [António Menezes, Alistair Clark, Bernardo Almada-Lobo] In production planning, sequence dependent setup times and costs are often incurred for switchovers from one product to another. When setup times and costs do not respect the triangular inequality, a situation may occur where the optimal solution includes more than one batch of the same product in a single period—in other words, at least one sub tour exists in the production sequence of that period. By allowing setup crossovers, flexibility is increased and better solutions can be found. In tight capacity conditions, or whenever setup times are significant, setup crossovers are needed to assure feasibility. We present the first linear mixed-integer programming extension for the capacitated lot-sizing and scheduling problem incorporating all the necessary features of sequence sub tours and setup crossovers. This formulation is more efficient than other well known lot-sizing and scheduling models. Springer Science+Business Media, LLC, 2010 Lot-sizing and scheduling nationallicence Nontriangular setups nationallicence Setup crossover nationallicence Integer programming nationallicence Menezes António Faculdade de Engenharia, da Universidade do Porto, Rua Dr. Roberto Frias s/n, 4200-465, Porto, Portugal aut Clark Alistair Bristol Institute of Technology, University of the West of England, Coldharbour Lane, BS16 1QY, Bristol, UK aut Almada-Lobo Bernardo Faculdade de Engenharia, da Universidade do Porto, Rua Dr. Roberto Frias s/n, 4200-465, Porto, Portugal aut Journal of Scheduling Springer US; http://www.springer-ny.com 14/2(2011-04-01), 209-219 1094-6136 14:2<209 2011 14 10951 https://doi.org/10.1007/s10951-010-0197-6 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10951-010-0197-6 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Menezes António Faculdade de Engenharia, da Universidade do Porto, Rua Dr. Roberto Frias s/n, 4200-465, Porto, Portugal aut NATIONALLICENCE 700 1- Clark Alistair Bristol Institute of Technology, University of the West of England, Coldharbour Lane, BS16 1QY, Bristol, UK aut NATIONALLICENCE 700 1- Almada-Lobo Bernardo Faculdade de Engenharia, da Universidade do Porto, Rua Dr. Roberto Frias s/n, 4200-465, Porto, Portugal aut NATIONALLICENCE 773 0- Journal of Scheduling Springer US; http://www.springer-ny.com 14/2(2011-04-01), 209-219 1094-6136 14:2<209 2011 14 10951 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer