Integrated pulp and paper mill planning and scheduling

This article describes a real-world production planning and scheduling problem occurring at an integrated pulp and paper mill (P&P) which manufactures paper for cardboard out of produced pulp. During the cooking of wood chips in the digester, two by-products are produced: the pulp itself (virgin fibers) and the waste stream known as black liquor. The former is then mixed with recycled fibers and processed in a paper machine. Here, due to significant sequence-dependent setups in paper type changeovers, sizing and sequencing of lots have to be made simultaneously in order to efficiently use capacity. The latter is converted into electrical energy using a set of evaporators, recovery boilers and counter-pressure turbines. The planning challenge is then to synchronize the material flow as it moves through the pulp and paper mills, and energy plant, maximizing customer demand (as backlogging is allowed), and minimizing operation costs. Due to the intensive capital feature of P&P, the output of the digester must be maximized. As the production bottleneck is not fixed, to tackle this problem we propose a new model that integrates the critical production units associated to the pulp and paper mills, and energy plant for the first time. Simple stochastic mixed integer programming based local search heuristics are developed to obtain good feasible solutions for the problem. The benefits of integrating the three stages are discussed. The proposed approaches are tested on real-world data. Our work may help P&P companies to increase their competitiveness and reactiveness in dealing with demand pattern oscillations. (C) 2012 Elsevier Ltd. All rights reserved.

Asynchronous teams for joint lot-sizing and scheduling problem in flow shops

The integrated production scheduling and lot-sizing problem in a flow shop environment consists of establishing production lot sizes and allocating machines to process them within a planning horizon in a production line with machines arranged in series. The problem considers that demands must be met without backlogging, the capacity of the machines must be respected, and machine setups are sequence-dependent and preserved between periods of the planning horizon. The objective is to determine a production schedule to minimise the setup, production and inventory costs. A mathematical model from the literature is presented, as well as procedures for obtaining feasible solutions. However, some of the procedures have difficulty in obtaining feasible solutions for large-sized problem instances. In addition, we address the problem using different versions of the Asynchronous Team (A-Team) approach. The procedures were compared with literature heuristics based on Mixed Integer Programming. The proposed A-Team procedures outperformed the literature heuristics, especially for large instances. The developed methodologies and the results obtained are presented.

Heuristic methods for the single machine scheduling problem with different ready times and a common due date

The single machine scheduling problem with a common due date and non-identical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performance is investigated. The proposed approaches are examined through a computational comparative study on a set of 280 benchmark test problems with up to 1000 jobs.

Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries

In this paper, we propose three novel mathematical models for the two-stage lot-sizing and scheduling problems present in many process industries. The problem shares a continuous or quasi-continuous production feature upstream and a discrete manufacturing feature downstream, which must be synchronized. Different time-based scale representations are discussed. The first formulation encompasses a discrete-time representation. The second one is a hybrid continuous-discrete model. The last formulation is based on a continuous-time model representation. Computational tests with state-of-the-art MIP solver show that the discrete-time representation provides better feasible solutions in short running time. On the other hand, the hybrid model achieves better solutions for longer computational times and was able to prove optimality more often. The continuous-type model is the most flexible of the three for incorporating additional operational requirements, at a cost of having the worst computational performance. Journal of the Operational Research Society (2012) 63, 1613-1630. doi:10.1057/jors.2011.159 published online 7 March 2012

Nutrients and Nonessential Elements in Soil after 11 Years of Wastewater Irrigation

Irrigation of citrus (Citrus aurantium L. x Citrus paradise Macf.) with urban reclaimed wastewater (RWW) can be economical and conserve fresh water. However, concerns remain regarding its deleterious effects on soil quality. We investigated the ionic speciation (ISP) of RWW and potential impacts of 11 yr of irrigation with RWW on soil quality, compared with well-water (WW) irrigation. Most of nutrients (similar to 53-99%) in RWW are free ionic species and readily available for plant uptake, such as: NH4+, NO3-, K+, Ca2+, Mg2+, SO42-, H3BO3, Cl-, Fe2+, Mn2+, Zn2+, Co2+, and Ni2+, whereas more than about 80% of Cu, Cr, Pb, and Al are complexed with CO3-, OH-, and/or organic matter. The RWW irrigation increased the availability and total concentrations of nutrients and nonessential elements, and soil salinity and sodicity by two to three times compared with WW-irrigated soils. Although RWW irrigation changed many soil parameters, no difference in citrus yield was observed. The risk of negative impacts from RWW irrigation on soil quality appears to be minimal because of: (i) adequate quality of RWW, according to USEPA limits; (ii) low concentrations of metals in soil after 11 yr of irrigation with RWW; and (iii) rapid leaching of salts in RWW-irrigated soil during the rainy season.

Yield of two castor bean cultivars under different depths of supplemental irrigation

This study evaluated the yield, components of production and oil content of two castor bean cultivars through drip irrigation with different water depths. The research was conducted in 2009 in an Oxisol clay in the experimental field in Dourados, Mato Grosso do Sul State. The experimental design was randomized blocks in factorial scheme with five water depths (0, 25, 50, 100 and 150% of evapotranspiration for drip irrigation) in two castor bean cultivars (IAC 2028 and IAC 80) with four replications. The irrigation schedule was predetermined up to two irrigations per week except on rainy days. The increase of irrigation provided significant increase in most components of production and crop yield without changing the oil content of seeds. The application of higher water depth increased yield by 80% in relation to the treatment that received no supplemental irrigation.

Effect of passive ultrassonic instrumentation as a final irrigation protocol on debris and smear layer removal

This study sought to evaluate the efficacy of passive ultrasonic irrigation (PUI) on removing the smear layer and debris from root dentin using scanning electron microscopy (SEM). Twenty-five bovine incisors were manually prepared and divided into three groups according to the final irrigation protocol: EDTA, final irrigation with 12 mL of 17% EDTA for 3 minutes followed by 5 mL of 2.5% NaOCl; EDTA=PUI, final flush with 4 mL of 17% EDTA and PUI for 30 seconds. These procedures were repeated three times to standardize the volume of the irrigant. Control group, after preparation, the specimens were irrigated only with 17 mL of 2.5% NaOCl. The roots were fractured and analyzed using SEM. The intragroup analysis revealed that the EDTA=PUI protocol removed a higher amount of debris at the cervical third (P 5 0.03). The intergroup analysis revealed that EDTA=PUI presented the lowest amount of debris at the cervical third (P 5 0.007). Smear layer scores were higher in the control group compared with the EDTA and EDTA=PUI groups, but only at the cervical third (P 50.02). None of the final irrigant protocols completely removed the smear layer and debris. EDTA=PUI only improved the removal of debris at the cervical third.

Optimizing endodontic irrigation: advantages of negative apical pressure technology

FAPESP #2010/16002-4

Economic viability of retrofiting emitters in center pivot irrigation systems

Although several studies have been conducted to evaluate the uniformity of water application under center pivot irrigation systems, there are few studies concerning the economic perspective of such coefficient. The aim of this study is to present a methodology to accomplish an economic analysis as support for the decision-making to retrofit emitters in center pivot irrigation systems, and to attribute an economic meaning to the uniformity coefficient of water application taking into account the response function productivity to the amount of water applied and the sale price of the crops. In the hypothetic calculation example considering the variation of revenue of potato crop under center pivot irrigation system, it was verified that the area with uniformity coefficient of water application of 90% brought an income increase of BR$ 1,992.00, considering an area about 1,0 ha. Thus, it can be concluded that the methodology presented has met the objectives proposed in the study and made it possible to attribute an economical meaning to the coefficient of water uniformity application.

Economic optimization method to design telescope irrigation of multiples outlets

In this study is presented an economic optimization method to design telescope irrigation laterals (multidiameter) with regular spaced outlets. The proposed analytical hydraulic solution was validated by means of a pipeline composed of three different diameters. The minimum acquisition cost of the telescope pipeline was determined by an ideal arrangement of lengths and respective diameters for each one of the three segments. The mathematical optimization method based on the Lagrange multipliers provides a strategy for finding the maximum or minimum of a function subject to certain constraints. In this case, the objective function describes the acquisition cost of pipes, and the constraints are determined from hydraulic parameters as length of irrigation laterals and total head loss permitted. The developed analytical solution provides the ideal combination of each pipe segment length and respective diameter, resulting in a decreased of the acquisition cost.

Economic analysis for oregano under irrigation considering economic risk factors

The oregano is a plant, rich in essential oil and very used as spice in the preparation of foods. The objective of this paper was to analyze the viability of irrigation for oregano in Presidente Prudente, São Paulo state, Brazil, including economic risk factors, their effect on irrigation total cost, as well as the different pumping kinds. The Monte Carlo simulation was utilized to study the economic factors: fixed cost, labor, maintenance, pumping and water. The use of irrigation for the oregano in the region of Presidente Prudente is indicated because of its economic feasibility and the reduced risks. The average values of the benefit/cost for all water depths tested were higher than 1, indicating viability. The use of irrigation promoted lower risks compared to the non irrigated crop. The micro irrigation system presented greater sensitivity to changes of prices of the equipment associated to the variation of the useful life of the system. The oregano selling price was the most important factor involved in annual net profit. The water cost was the factor of lesser influence on the total cost. Due to the characteristic of high drip irrigation frequency there was no difference between the tariffs based in use hour of electric energy classified as green and blue, which are characterized by applying different rates on the energy consumption and demand according to the hours of day and times of the year. For the studied region it was recommended drip irrigation water management of oregano with the daily application of 100% of pan evaporation Class A using electric motor with tariffs blue or green.

Effect of sodium hypochlorite and edta irrigation, individually and in alternation, on dentin microhardness at the furcation area of mandibular molars

The aim of this study was to evaluate the effect of irrigation regimens on dentin microhardness at the furcation area of mandibular molars, using sodium hypochlorite and ethylenediaminetetraacetic acid (EDTA), individually and in alternation. The occlusal surface and the roots of 20 non-carious extracted human permanent mandibular molars were cut transversally and discarded. The tooth blocks were embedded in acrylic resin and randomly assigned to 4 groups (n=5) according to the irrigating regimens: 1% NaOCl solution, 17% EDTA solution, 1% NaOCl and 17% EDTA and distilled water (control). Knoop microhardness of dentin at the furcation area was evaluated. Data were analyzed using one-way ANOVA and Tukey's multiple comparison tests (α=0.05). The results of this study indicated that all irrigation solutions, except for distilled water (control), decreased dentin microhardness. EDTA did not show a significant difference with NaOCl/EDTA (p>0.05), but showed a significant difference with NaOCl (p<0.01). EDTA and NaOCl/EDTA showed a maximum decrease in microhardness. The 17% EDTA solution, either alone or in combination with 1% NaOCl reduced significantly dentin microhardness at the furcation area of mandibular molars.

Learning for scheduling a portfolio of constraint solvers

Nel lavoro di tesi qui presentato si indaga l'applicazione di tecniche di apprendimento mirate ad una più efficiente esecuzione di un portfolio di risolutore di vincoli (constraint solver). Un constraint solver è un programma che dato in input un problema di vincoli, elabora una soluzione mediante l'utilizzo di svariate tecniche. I problemi di vincoli sono altamente presenti nella vita reale. Esempi come l'organizzazione dei viaggi dei treni oppure la programmazione degli equipaggi di una compagnia aerea, sono tutti problemi di vincoli. Un problema di vincoli è formalizzato da un problema di soddisfacimento di vincoli(CSP). Un CSP è descritto da un insieme di variabili che possono assumere valori appartenenti ad uno specico dominio ed un insieme di vincoli che mettono in relazione variabili e valori assumibili da esse. Una tecnica per ottimizzare la risoluzione di tali problemi è quella suggerita da un approccio a portfolio. Tale tecnica, usata anche in am- biti come quelli economici, prevede la combinazione di più solver i quali assieme possono generare risultati migliori di un approccio a singolo solver. In questo lavoro ci preoccupiamo di creare una nuova tecnica che combina un portfolio di constraint solver con tecniche di machine learning. Il machine learning è un campo di intelligenza articiale che si pone l'obiettivo di immettere nelle macchine una sorta di `intelligenza'. Un esempio applicativo potrebbe essere quello di valutare i casi passati di un problema ed usarli in futuro per fare scelte. Tale processo è riscontrato anche a livello cognitivo umano. Nello specico, vogliamo ragionare in termini di classicazione. Una classicazione corrisponde ad assegnare ad un insieme di caratteristiche in input, un valore discreto in output, come vero o falso se una mail è classicata come spam o meno. La fase di apprendimento sarà svolta utilizzando una parte di CPHydra, un portfolio di constraint solver sviluppato presso la University College of Cork (UCC). Di tale algoritmo a portfolio verranno utilizzate solamente le caratteristiche usate per descrivere determinati aspetti di un CSP rispetto ad un altro; queste caratteristiche vengono altresì dette features. Creeremo quindi una serie di classicatori basati sullo specifico comportamento dei solver. La combinazione di tali classicatori con l'approccio a portfolio sara nalizzata allo scopo di valutare che le feature di CPHydra siano buone e che i classicatori basati su tali feature siano affidabili. Per giusticare il primo risultato, eettueremo un confronto con uno dei migliori portfolio allo stato dell'arte, SATzilla. Una volta stabilita la bontà delle features utilizzate per le classicazioni, andremo a risolvere i problemi simulando uno scheduler. Tali simulazioni testeranno diverse regole costruite con classicatori precedentemente introdotti. Prima agiremo su uno scenario ad un processore e successivamente ci espanderemo ad uno scenario multi processore. In questi esperimenti andremo a vericare che, le prestazioni ottenute tramite l'applicazione delle regole create appositamente sui classicatori, abbiano risultati migliori rispetto ad un'esecuzione limitata all'utilizzo del migliore solver del portfolio. I lavoro di tesi è stato svolto in collaborazione con il centro di ricerca 4C presso University College Cork. Su questo lavoro è stato elaborato e sottomesso un articolo scientico alla International Joint Conference of Articial Intelligence (IJCAI) 2011. Al momento della consegna della tesi non siamo ancora stati informati dell'accettazione di tale articolo. Comunque, le risposte dei revisori hanno indicato che tale metodo presentato risulta interessante.

"Water users must be efficient producers". Women's access to and use of land in Chókwè irrigation scheme, Mozambique

The irrigation scheme Eduardo Mondlane, situated in Chókwè District - in the Southern part of the Gaza province and within the Limpopo River Basin - is the largest in the country, covering approximately 30,000 hectares of land. Built by the Portuguese colonial administration in the 1950s to exploit the agricultural potential of the area through cash-cropping, after Independence it became one of Frelimo’s flagship projects aiming at the “socialization of the countryside” and at agricultural economic development through the creation of a state farm and of several cooperatives. The failure of Frelimo’s economic reforms, several infrastructural constraints and local farmers resistance to collective forms of production led to scheme to a state of severe degradation aggravated by the floods of the year 2000. A project of technical rehabilitation initiated after the floods is currently accompanied by a strong “efficiency” discourse from the managing institution that strongly opposes the use of irrigated land for subsistence agriculture, historically a major livelihood strategy for smallfarmers, particularly for women. In fact, the area has been characterized, since the end of the XIX century, by a stable pattern of male migration towards South African mines, that has resulted in an a steady increase of women-headed households (both de jure and de facto). The relationship between land reform, agricultural development, poverty alleviation and gender equality in Southern Africa is long debated in academic literature. Within this debate, the role of agricultural activities in irrigation schemes is particularly interesting considering that, in a drought-prone area, having access to water for irrigation means increased possibilities of improving food and livelihood security, and income levels. In the case of Chókwè, local governments institutions are endorsing the development of commercial agriculture through initiatives such as partnerships with international cooperation agencies or joint-ventures with private investors. While these business models can sometimes lead to positive outcomes in terms of poverty alleviation, it is important to recognize that decentralization and neoliberal reforms occur in the context of financial and political crisis of the State that lacks the resources to efficiently manage infrastructures such as irrigation systems. This kind of institutional and economic reforms risk accelerating processes of social and economic marginalisation, including landlessness, in particular for poor rural women that mainly use irrigated land for subsistence production. The study combines an analysis of the historical and geographical context with the study of relevant literature and original fieldwork. Fieldwork was conducted between February and June 2007 (where I mainly collected secondary data, maps and statistics and conducted preliminary visit to Chókwè) and from October 2007 to March 2008. Fieldwork methodology was qualitative and used semi-structured interviews with central and local Government officials, technical experts of the irrigation scheme, civil society organisations, international NGOs, rural extensionists, and water users from the irrigation scheme, in particular those women smallfarmers members of local farmers’ associations. Thanks to the collaboration with the Union of Farmers’ Associations of Chókwè, she has been able to participate to members’ meeting, to education and training activities addressed to women farmers members of the Union and to organize a group discussion. In Chókwè irrigation scheme, women account for the 32% of water users of the familiar sector (comprising plot-holders with less than 5 hectares of land) and for just 5% of the private sector. If one considers farmers’ associations of the familiar sector (a legacy of Frelimo’s cooperatives), women are 84% of total members. However, the security given to them by the land title that they have acquired through occupation is severely endangered by the use that they make of land, that is considered as “non efficient” by the irrigation scheme authority. Due to a reduced access to marketing possibilities and to inputs, training, information and credit women, in actual fact, risk to see their right to access land and water revoked because they are not able to sustain the increasing cost of the water fee. The myth of the “efficient producer” does not take into consideration the characteristics of inequality and gender discrimination of the neo-liberal market. Expecting small-farmers, and in particular women, to be able to compete in the globalized agricultural market seems unrealistic, and can perpetuate unequal gendered access to resources such as land and water.

Integrating Crew Scheduling and Rostering Problems

Crew scheduling and crew rostering are similar and related problems which can be solved by similar procedures. So far, the existing solution methods usually create a model for each one of these problems (scheduling and rostering), and when they are solved together in some cases an interaction between models is considered in order to obtain a better solution. A single set covering model to solve simultaneously both problems is presented here, where the total quantity of drivers needed is directly considered and optimized. This integration allows to optimize all of the depots at the same time, while traditional approaches needed to work depot by depot, and also it allows to see and manage the relationship between scheduling and rostering, which was known in some degree but usually not easy to quantify as this model permits. Recent research in the area of crew scheduling and rostering has stated that one of the current challenges to be achieved is to determine a schedule where crew fatigue, which depends mainly on the quality of the rosters created, is reduced. In this approach rosters are constructed in such way that stable working hours are used in every week of work, and a change to a different shift is done only using free days in between to make easier the adaptation to the new working hours. Computational results for real-world-based instances are presented. Instances are geographically diverse to test the performance of the procedures and the model in different scenarios.