Mixed Integer Linear Programming and Constraint Programming Models for the Online Printing Shop Scheduling Problem
Authors:
Willian T. Lunardi,
Ernesto G. Birgin,
Philippe Laborie,
Débora P. Ronconi,
Holger Voos
Abstract:
In this work, the online printing shop scheduling problem is considered. This challenging real problem, that appears in the nowadays printing industry, can be seen as a flexible job shop scheduling problem with sequence flexibility in which precedence constraints among operations of a job are given by an arbitrary directed acyclic graph. In addition, several complicating particularities such as pe…
▽ More
In this work, the online printing shop scheduling problem is considered. This challenging real problem, that appears in the nowadays printing industry, can be seen as a flexible job shop scheduling problem with sequence flexibility in which precedence constraints among operations of a job are given by an arbitrary directed acyclic graph. In addition, several complicating particularities such as periods of unavailability of the machines, resumable operations, sequence-dependent setup times, partial overlapping among operations with precedence constraints, release times, and fixed operations are also present in the addressed problem. In the present work, mixed integer linear programming and constraint programming models for the minimization of the makespan are presented. Modeling the problem is twofold. On the one hand, the problem is precisely defined. On the other hand, the capabilities and limitations of a commercial software for solving the models are analyzed. Extensive numerical experiments with small-, medium-, and large-sized instances are presented. Numerical experiments show that the commercial solver is able to optimally solve only a fraction of the small-sized instances when considering the mixed integer linear programming model; while all small-sized and a fraction of the medium-sized instances are optimally solved when considering the constraint programming formulation of the problem. Moreover, the commercial solver is able to deliver feasible solutions for the large-sized instances that are of the size of the instances that appear in practice.
△ Less
Submitted 20 February, 2022; v1 submitted 22 June, 2020;
originally announced June 2020.
New neutron detector based on Micromegas technology for ADS projects
Authors:
Samuel Andriamonje,
Gregory Andriamonje,
Stephan Aune,
Gilles Ban,
Stephane Breaud,
Christophe Blandin,
Esther Ferrer,
Benoit Geslot,
Arnaud Giganon,
Ioannis Giomataris,
Christian Jammes,
Yacine Kadi,
Philippe Laborie,
Jean Francois Lecolley,
Julien Pancin,
Marc Riallot,
Roberto Rosa,
Lucia Sarchiapone,
Jean Claude Steckmeyer,
Joel Tillier
Abstract:
A new neutron detector based on Micromegas technology has been developed for the measurement of the simulated neutron spectrum in the ADS project. After the presentation of simulated neutron spectra obtained in the interaction of 140 MeV protons with the spallation target inside the TRIGA core, a full description of the new detector configuration is given. The advantage of this detector compared…
▽ More
A new neutron detector based on Micromegas technology has been developed for the measurement of the simulated neutron spectrum in the ADS project. After the presentation of simulated neutron spectra obtained in the interaction of 140 MeV protons with the spallation target inside the TRIGA core, a full description of the new detector configuration is given. The advantage of this detector compared to conventional neutron flux detectors and the results obtained with the first prototype at the CELINA 14 MeV neutron source facility at CEA-Cadarache are presented. The future developments of operational Piccolo-Micromegas for fast neutron reactors are also described.
△ Less
Submitted 7 July, 2006;
originally announced July 2006.
