A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

Solving a concrete sleepers production scheduling by genetic algorithms

PRECON S.A is a manufacturing company dedicated to produce prefabricatedconcrete parts to several industries as rail transportation andagricultural industries.Recently, PRECON signed a contract with RENFE,the Spanish Nnational Rail Transportation Company to manufacturepre-stressed concrete sleepers for siding of the new railways of the highspeed train AVE. The scheduling problem associated with the manufacturingprocess of the sleepers is very complex since it involves severalconstraints and objectives. The constraints are related with productioncapacity, the quantity of available moulds, satisfying demand and otheroperational constraints. The two main objectives are related withmaximizing the usage of the manufacturing resources and minimizing themoulds movements. We developed a deterministic crowding genetic algorithmfor this multiobjective problem. The algorithm has proved to be a powerfuland flexible tool to solve the large-scale instance of this complex realscheduling problem.

An approach to costs and energy consumption in private urban Spanish Mediterranean landscapes from a simplified model in sprinkle irrigation

The number of private gardens has increased in recent years, creating a more pleasant urban model, but not without having an environmental impact, including increased energy consumption, which is the focus of this study. The estimation of costs and energy consumption for the generic typology of private urban gardens is based on two simplifying assumptions: square geometry with surface areas from 25 to 500 m2 and hydraulic design with a single pipe. In total, eight sprinkler models have been considered, along with their possible working pressures, and 31 pumping units grouped into 5 series that adequately cover the range of required flow rates and pressures, resultin in 495 hydraulic designs repeated for two climatically different locations in the Spanish Mediterranean area (Girona and Elche). Mean total irrigation costs for the locality with lower water needs (Girona) and greater needs (Elche) were € 2,974 ha-¹ yr-¹ and € 3,383 ha-¹ yr-¹, respectively. Energy costs accounted for 11.4% of the total cost for the first location, and 23.0% for the second. While a suitable choice of the hydraulic elements of the setup is essential, as it may provide average energy savings of 77%, due to the low energy cost in relation to the cost of installation, the potential energy savings do not constitute a significant incentive for the irrigation system design. The low efficiency of the pumping units used in this type of garden is the biggest obstacle and constraint to achieving a high quality energy solution

A Gain Scheduling Model Predictive Controller for Blood Glucose Control in Type 1 Diabetes

This paper presents a control strategy for blood glucose(BG) level regulation in type 1 diabetic patients. To design the controller, model-based predictive control scheme has been applied to a newly developed diabetic patient model. The controller is provided with a feedforward loop to improve meal compensation, a gain-scheduling scheme to account for different BG levels, and an asymmetric cost function to reduce hypoglycemic risk. A simulation environment that has been approved for testing of artificial pancreas control algorithms has been used to test thecontroller. The simulation results show a good controller performance in fasting conditions and meal disturbance rejection, and robustness against model–patient mismatch and errors in mealestimation

An Improved Hybrid Model for the Generic Hoist Scheduling Problem

Peer-reviewed

A Petri Nets-based Scheduling Methodology forMultipurpose Batch Plants.

This article presents an optimization methodology of batch production processes assembled by shared resources which rely on a mapping of state-events into time-events allowing in this way the straightforward use of a well consolidated scheduling policies developed for manufacturing systems. A technique to generate the timed Petri net representation from a continuous dynamic representation (Differential-Algebraic Equations systems (DAEs)) of the production system is presented together with the main characteristics of a Petri nets-based tool implemented for optimization purposes. This paper describes also how the implemented tool generates the coverability tree and how it can be pruned by a general purpose heuristic. An example of a distillation process with two shared batch resources is used to illustrate the optimization methodology proposed.

Scheduling an European basketball competition. An application of graph theory

The object of this project is to schedule a ctitious European basketball competition with many teams situated a long distances. The schedule must be fair, feasible and economical, which means that the total distance trav- eled by every team must be the minimal possible. First, we de ne the sport competition terminology and study di erent competition systems, focusing on the NBA and the Euroleague systems. Then we de ne concepts of graph theory and spherical distance that will be needed. Next we propose a com- petition system, explaining where will be allocated the teams and how will be the scheduling. Then there is a description of the programs that have been implemented, and, nally, the complete schedule is displayed, and some possible improvements are mentioned.

Comparison between land suitability and actual crop distribution in an irrigation district of the Ebro valley (Spain)

El objetivo de la presente investigación fue analizar la correspondencia entre los resultados de una evaluación de tierras con la distribución real de los cultivos. Para ello la aptitud biofísica de las tierras se comparó con diferentes tipologías de frecuencia de ocurrencia de los cultivos y rotaciones derivadas de mapas de cultivos multitemporales. La investigación fue llevada a cabo en el distrito de riego de Flumen (33.000 ha), localizado en el valle del Ebro (NE España). La evaluación de tierras se basó en una cartografía de suelos 1:100.000, según el esquema FAO, para los principales cultivos presentes en el área de estudio (alfalfa, cereales de invierno, maíz, arroz y girasol). Se utilizaron tres mapas de frecuencia de cultivos y un mapa de rotaciones, derivado de una serie temporal de imágenes Landsat TM y ETM+ del periodo 1993-2000, y se compararon con los mapas de aptitud de tierras para los diferentes cultivos. Se analizó estadísticamente (Pearson χ2, Cramer V, Gamma y Somers D) la relación entre los dos tipos de variables. Los resultados muestran la existencia de una relación significativa (P=0,001) entre la localización de los cultivos y la idoneidad de las tierras, excepto de cultivos oportunistas como el girasol, muy influenciado por las subvenciones en el periodo estudiado. Las rotaciones basadas en la alfalfa muestran los mayores porcentajes (52%) de ocupación en las tierras más aptas para la agricultura en el área de estudio. El presente enfoque multitemporal de análisis de la información ofrece una visión más real que la comparación entre un mapa de evaluación de tierras y un mapa de cultivos de una fecha determinada, cuando se valora el grado de acuerdo entre las recomendaciones sobre la aptitud de las tierras y los cultivos realmente cultivados por los agricultores.

CISNE-P: a global scheduling oriented to NOW environments

In this work, we present an integral scheduling system for non-dedicated clusters, termed CISNE-P, which ensures the performance required by the local applications, while simultaneously allocating cluster resources to parallel jobs. Our approach solves the problem efficiently by using a social contract technique. This kind of technique is based on reserving computational resources, preserving a predetermined response time to local users. CISNE-P is a middleware which includes both a previously developed space-sharing job scheduler and a dynamic coscheduling system, a time sharing scheduling component. The experimentation performed in a Linux cluster shows that these two scheduler components are complementary and a good coordination improves global performance significantly. We also compare two different CISNE-P implementations: one developed inside the kernel, and the other entirely implemented in the user space.

¿Turnos o demanda? En el proyecto de redes de distribución de riego a presión

Actualmente vuelve a ser viable la organización mediante turnos de redes de distribución de riego a presión gracias al desarrollo de sistemas de automáticos de telegestión. La organización por turnos supone una disminución de los caudales en la red y el consiguiente ahorro económico. En la comunicación se presentan diversas expresiones sencillas para calcular la disminución relativa de caudales conseguida mediante la organización por turnos respecto a la demanda. Dicha disminución depende del número de hidrantes abastecidos por un tramo y de la probabilidad de que los hidrantes estén abiertos. Se ha contrastado los resultados de las expresiones propuestas con datos de proyecto y se consiguen buenos ajustes. El ahorro económico obtenido con la organización por turnos respecto a la demanda se puede estimar entre un 26 y un 49 % el ahorro medio de caudales.

Evaluation of markets for irrigation water in the internal river basins of Catalonia, Spain

Irrigated agriculture has come under close scrutiny in Europe recently because of its high share of total water consumption and its apparent inefficiency. Several water policies have been advocated, in particular the use of economic instruments such as water markets. This paper simulates the impact of a policy based upon water markets on agricultural production in the internal river basins of Catalonia (Spain). This zone presents certain particularities that make it very interesting to study: competition between sectors for the resource (agriculture-urban consumption-recreational uses), recent periods of resource insufficiency and conflicts between irrigators as a result of the measures taken by the hydraulic administration in drought situations. The results show that these markets would guarantee an optimal reassignment of the resource in situations of supply restrictions, and although compared to the situation without markets they would not mean higher economic profits for the irrigators, they could prevent conflicts between them. Nevertheless, doubts exist about their acceptance by irrigators

Effect of dripline flushing on subsurface drip irrigation systems

The velocity of dripline flushing in subsurface drip irrigation (SDI) systems affects system design, cost, management, performance, and longevity. A 30‐day field study was conducted at Kansas State University to analyze the effect of four targeted flushing velocities (0.23, 0.30, 0.46, and 0.61 m/s) for a fixed 15 min duration of flushing and three flushing frequencies (no flushing or flushing every 15 or 30 days) on SDI emitter discharge and sediments within the dripline and removed in the flushing water. At the end of the field experiment (371 h), the amount of solids carried away by the flushing water and retained in every lateral were determined as well as laboratory determination of emitter discharge for every single emitter within each dripline. Greater dripline flushing velocities, which also resulted in greater flushing volumes, tended to result in greater amounts of solids in the flushing water, but the differences were not always statistically significant. Neither the frequency of flushing nor the interaction of flushing frequency and velocity significantly affected the amount of solids in the flushing water. There was a greater concentration of solids in the beginning one‐third of the 90 m laterals, particularly for treatments with no flushing or with slower dripline flushing velocities. As flushing velocity and concurrently flushing volume increased, there was a tendency for greater solids removal and/or more equal distribution within the dripline. At the end of the field study, the average emitter discharge as measured in the laboratory for a total of 3970 emitters was 0.64 L/h. which was significantly less (approximately 2.5%) than the discharge for new and unused emitters. Only six emitters were nearly or fully clogged, with discharges between 0% and 5% of new and unused emitters. Flushing velocity and flushing frequency did not have consistent significant effects on emitter discharge, and those numerical differences that did exist were small (<3%). Emitter discharge was approximately 3% less for the distal ends of the driplines (last 20% of the dripline). Although not a specific factor in the study, the results of solids removals during flushing and solids retention within the different dripline sections suggest that duration of flushing may be a more cost‐effective management option than increasing the dripline flushing velocity through SDI system design. Finally, although microirrigation system components have been improved over the years, the need for flushing to remove solids and reduce clogging potential has not been eliminated

Subsurface drip irrigation emitter spacing effects on soil water redistribution, corn yield and water productivity

Emitter spacings of 0.3 to 0.6 m are commonly used for subsurface drip irrigation (SDI) of corn on the deep, silt loam soils of the U.S. Great Plains. Subsurface drip irrigation emitter spacings of 0.3, 0.6, 0.9 and 1.2 m were examined for the resulting differences in soil water redistribution, corn grain yield, yield components, seasonal water use, and water productivity in a 4‐year field study (2005 through 2008) at the Kansas State University Northwest Research‐Extension Center, Colby, Kansas. The results indicate that there is increased preferential water movement along the dripline (parallel) as compared to perpendicular to the dripline and that this phenomenon partially compensates for wider emitter spacings in terms of soil water redistribution. Corn yield and water productivity (WP) were not significantly affected by the emitter spacing with application of a full irrigation regime

Private micro-irrigation costs using reclaimed water

The cost of reusing water in micro-irrigation at the field level has not been studied in depth although the use of effluents in agriculture is a viable alternative in areas where water is scarce or there is intense competition for its use. The aim of the present study is to analyse the private costs of water reuse in micro-irrigation in an experimental plot. This analysis is intended to provide information about the decision a farmer would make when the choice to use conventional or reclaimed water is guided by cost criteria. The components of the total costs of different combinations of four types of filters and five emitters that can be installed in micro-irrigation systems using reclaimed water have been studied with the data obtained from an experimental plot in conditions similar to those of fruit orchards. Different scenarios that compared the costs of using conventional or reclaimed water in terms of water price and nutrient content were also studied. The results show that a proper combination of filters and emitters can save up to 33% in irrigation costs. Capital costs and maintenance costs were the most variable among the different combinations. Scenario analysis showed that the greater price of reclaimed water could be compensated by high nutrient contents, which would reduce fertilizer costs