1,106 research outputs found
On electrical load tracking scheduling for a steel plant
Nolde and Morari (2010) study a steel manufacturing scheduling problem where the tasks must be scheduled such
that electricity consumption matches to a pre-specified periodic energy chart. They propose a continuous time integer
linear programming formulation to solve the problem. In this note, we present an alternative continuous time
formulation, focused on the relative positions of tasks and time periods, that improves significantly the computation
time
The energy scheduling problem: Industrial case-study and constraint propagation techniques
This paper deals with production scheduling involving energy constraints, typically electrical energy.
We start by an industrial case-study for which we propose a two-step integer/constraint programming method. From the industrial problem we derive a generic problem,the Energy Scheduling Problem (EnSP). We propose an extension of specific resource constraint propagation techniques to efficiently prune the search space for EnSP solving. We also present a branching scheme to solve the problem via
tree search.Finally,computational results are provided
Parallel machine scheduling with precedence constraints and setup times
This paper presents different methods for solving parallel machine scheduling
problems with precedence constraints and setup times between the jobs. Limited
discrepancy search methods mixed with local search principles, dominance
conditions and specific lower bounds are proposed. The proposed methods are
evaluated on a set of randomly generated instances and compared with previous
results from the literature and those obtained with an efficient commercial
solver. We conclude that our propositions are quite competitive and our results
even outperform other approaches in most cases
Hàbits i opinions lingüístiques dels professors d'EGB de Mallorca, Menorca, Eivissa i Formentera
Abstract not availabl
- …