caa a22 4500 445838493 CHVBK 20180317145337.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s10951-010-0203-z doi (NATIONALLICENCE)springer-10.1007/s10951-010-0203-z Scheduling jobs on parallel machines to minimize a regular step total cost function [Elektronische Daten] [Boris Detienne, Stéphane Dauzère-Pérès, Claude Yugma] This paper deals with a parallel machine scheduling problem whose objective is to minimize a regular step total cost function. A real world application of the problem is presented, and Mixed Integer Linear Programming models are described for the cases with and without release dates, as well as a dedicated constraint generation procedure. Experimental results are reported and discussed to evaluate the relevance of the different approaches on well-known special cases and the general case. Springer Science+Business Media, LLC, 2010 Scheduling nationallicence Parallel machines nationallicence Total cost minimization nationallicence Step cost function nationallicence Detienne Boris Laboratoire d'Informatique d'Avignon, Université d'Avignon et des pays de Vaucluse, 339 chemin des Meinajaries, Agroparc, BP 1228, 84911, Avignon Cedex 9, France aut Dauzère-Pérès Stéphane École des Mines de Saint-Étienne, Centre Microélectronique de Provence, Site Georges Charpak, 880 route de Mimet, 13541, Gardanne, France aut Yugma Claude École des Mines de Saint-Étienne, Centre Microélectronique de Provence, Site Georges Charpak, 880 route de Mimet, 13541, Gardanne, France aut Journal of Scheduling Springer US; http://www.springer-ny.com 14/6(2011-12-01), 523-538 1094-6136 14:6<523 2011 14 10951 https://doi.org/10.1007/s10951-010-0203-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10951-010-0203-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Detienne Boris Laboratoire d'Informatique d'Avignon, Université d'Avignon et des pays de Vaucluse, 339 chemin des Meinajaries, Agroparc, BP 1228, 84911, Avignon Cedex 9, France aut NATIONALLICENCE 700 1- Dauzère-Pérès Stéphane École des Mines de Saint-Étienne, Centre Microélectronique de Provence, Site Georges Charpak, 880 route de Mimet, 13541, Gardanne, France aut NATIONALLICENCE 700 1- Yugma Claude École des Mines de Saint-Étienne, Centre Microélectronique de Provence, Site Georges Charpak, 880 route de Mimet, 13541, Gardanne, France aut NATIONALLICENCE 773 0- Journal of Scheduling Springer US; http://www.springer-ny.com 14/6(2011-12-01), 523-538 1094-6136 14:6<523 2011 14 10951 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer