Branch and Price Solution Approach for Order Acceptance and Capacity Planning in Make-to-Order Operations

The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer expectations force the MTO firms to plan its capacity by managing the effective demand. The goal of this research was to maximize the operational profits of a make-to-order operation by selectively accepting incoming customer orders and simultaneously allocating capacity for them at the sales stage. For integrating the two decisions, a Mixed-Integer Linear Program (MILP) was formulated which can aid an operations manager in an MTO environment to select a set of potential customer orders such that all the selected orders are fulfilled by their deadline. The proposed model combines order acceptance/rejection decision with detailed scheduling. Experiments with the formulation indicate that for larger problem sizes, the computational time required to determine an optimal solution is prohibitive. This formulation inherits a block diagonal structure, and can be decomposed into one or more sub-problems (i.e. one sub-problem for each customer order) and a master problem by applying Dantzig-Wolfe’s decomposition principles. To efficiently solve the original MILP, an exact Branch-and-Price algorithm was successfully developed. Various approximation algorithms were developed to further improve the runtime. Experiments conducted unequivocally show the efficiency of these algorithms compared to a commercial optimization solver. The existing literature addresses the static order acceptance problem for a single machine environment having regular capacity with an objective to maximize profits and a penalty for tardiness. This dissertation has solved the order acceptance and capacity planning problem for a job shop environment with multiple resources. Both regular and overtime resources is considered. The Branch-and-Price algorithms developed in this dissertation are faster and can be incorporated in a decision support system which can be used on a daily basis to help make intelligent decisions in a MTO operation.

The capacity challenges of nonprofit, community-based organizations

This mixed method case study explored the capacity challenges of neighbourhood based community centres related to the areas of governance and leadership, program delivery, financial management and human resources. The study involved the examination of three community centres with multi-mandates (i.e., provide programs and services to individuals from pre-school to seniors in the areas of social, educational, recreational and health) and utilized three phases of data collection: 1) surveys with board members; 2) focus groups with all boards and staff; and 3) document review which examined pertinent organizational policies and procedures. Questions were aimed at gaining an understanding of some of the challenges faced by staff and administrators of neighbourhood based community centres, as there a gap in the research in this particular area. Research findings identified a number of related challenges facing non-profit organizations specifically in the areas of funding and staffing and how these challenges impact both day to day operations and longer term sustainability. More research is needed with nonprofit organizations that have these broader mandates and diverse operational challenges, hence greater capacity building challenges.

System operational costs reduction with non-conventional reactive power sources

Wind energy installations are increasing in power systems worldwide and wind generation capacity tends to be located some distance from load centers. A conflict may arise at times of high wind generation when it becomes necessary to curtail wind energy in order to maintain conventional generators on-line for the provision of voltage control support at load centers. Using the island of Ireland as a case study and presenting commercially available reactive power support devices as possible solutions to the voltage control problems in urban areas, this paper explores the reduction in total generation costs resulting from the relaxation of the operational constraints requiring conventional generators to be kept on-line near load centers for reactive power support. The paper shows that by 2020 there will be possible savings of 87€m per annum and a reduction in wind curtailment of more than a percentage point if measures are taken to relax these constraints.

Capacity Investment in Renewable and Conventional Energy Sources

This dissertation studies capacity investments in energy sources, with a focus on renewable technologies, such as solar and wind energy. We develop analytical models to provide insights for policymakers and use real data from the state of Texas to corroborate our findings.

We first take a strategic perspective and focus on electricity pricing policies. Specifically, we investigate the capacity investments of a utility firm in renewable and conventional energy sources under flat and peak pricing policies. We consider generation patterns and intermittency of solar and wind energy in relation to the electricity demand throughout a day. We find that flat pricing leads to a higher investment level for solar energy and it can still lead to more investments in wind energy if considerable amount of wind energy is generated throughout the day.

In the second essay, we complement the first one by focusing on the problem of matching supply with demand in every operating period (e.g., every five minutes) from the perspective of a utility firm. We study the interaction between renewable and conventional sources with different levels of operational flexibility, i.e., the possibility

of quickly ramping energy output up or down. We show that operational flexibility determines these interactions: renewable and inflexible sources (e.g., nuclear energy) are substitutes, whereas renewable and flexible sources (e.g., natural gas) are complements.

In the final essay, rather than the capacity investments of the utility firms, we focus on the capacity investments of households in rooftop solar panels. We investigate whether or not these investments may cause a utility death spiral effect, which is a vicious circle of increased solar adoption and higher electricity prices. We observe that the current rate-of-return regulation may lead to a death spiral for utility firms. We show that one way to reverse the spiral effect is to allow the utility firms to maximize their profits by determining electricity prices.

Evaluation of semi-passive treatment technologies for septic lagoon capacity expansion

In Canada, increases in rural development has led to a growing need to effectively manage the resulting municipal and city sewage without the addition of significant cost- and energy- expending infrastructure. Storring Septic Service Limited is a family-owned, licensed wastewater treatment facility located in eastern Ontario. It makes use of a passive waste stabilization pond system to treat and dispose of waste and wastewater in an environmentally responsible manner. Storring Septic, like many other similar small-scale wastewater treatment facilities across Canada, has the potential to act as a sustainable eco-engineered facility that municipalities and service providers could utilize to manage and dispose of their wastewater. However, it is of concern that the substantial inclusion of third party material could be detrimental to the stability and robustness of the pond system. In order to augment the capacity of the current facility, and ensure it remains a self-sustaining system with the capacity to safely accept septage from other sewage haulers, it was hypothesized that pond effluent treatment could be further enhanced through the incorporation of one of three different technology solutions, which would allow the reduction of wastewater quality parameters below existing regulatory effluent discharge limits put in place by Ontario’s Ministry of the Environment and Climate Change (MOECC). Two of these solutions make use of biofilm technologies in order to enhance the removal of wastewater parameters of interest, and the third utilizes the natural water filtration capabilities of zebra mussels. Pilot-scale testing investigated the effects of each of these technologies on treatment performance under both cold and warm weather operation. This research aimed to understand the important mechanisms behind biological filtration methods in order to choose and optimize the best treatment strategy for full-scale testing and implementation. In doing so, a recommendation matrix was elaborated provided with the potential to be used as a universal operational strategy for wastewater treatment facilities located in environments of similar climate and ecology.

Geothermal district heating networks: modelling novel operational strategies incorporating heat storage

The value of integrating a heat storage into a geothermal district heating system has been investigated. The behaviour of the system under a novel operational strategy has been simulated focusing on the energetic, economic and environmental effects of the new strategy of incorporation of the heat storage within the system. A typical geothermal district heating system consists of several production wells, a system of pipelines for the transportation of the hot water to end-users, one or more re-injection wells and peak-up devices (usually fossil-fuel boilers). Traditionally in these systems, the production wells change their production rate throughout the day according to heat demand, and if their maximum capacity is exceeded the peak-up devices are used to meet the balance of the heat demand. In this study, it is proposed to maintain a constant geothermal production and add heat storage into the network. Subsequently, hot water will be stored when heat demand is lower than the production and the stored hot water will be released into the system to cover the peak demands (or part of these). It is not intended to totally phase-out the peak-up devices, but to decrease their use, as these will often be installed anyway for back-up purposes. Both the integration of a heat storage in such a system as well as the novel operational strategy are the main novelties of this thesis. A robust algorithm for the sizing of these systems has been developed. The main inputs are the geothermal production data, the heat demand data throughout one year or more and the topology of the installation. The outputs are the sizing of the whole system, including the necessary number of production wells, the size of the heat storage and the dimensions of the pipelines amongst others. The results provide several useful insights into the initial design considerations for these systems, emphasizing particularly the importance of heat losses. Simulations are carried out for three different cases of sizing of the installation (small, medium and large) to examine the influence of system scale. In the second phase of work, two algorithms are developed which study in detail the operation of the installation throughout a random day and a whole year, respectively. The first algorithm can be a potentially powerful tool for the operators of the installation, who can know a priori how to operate the installation on a random day given the heat demand. The second algorithm is used to obtain the amount of electricity used by the pumps as well as the amount of fuel used by the peak-up boilers over a whole year. These comprise the main operational costs of the installation and are among the main inputs of the third part of the study. In the third part of the study, an integrated energetic, economic and environmental analysis of the studied installation is carried out together with a comparison with the traditional case. The results show that by implementing heat storage under the novel operational strategy, heat is generated more cheaply as all the financial indices improve, more geothermal energy is utilised and less fuel is used in the peak-up boilers, with subsequent environmental benefits, when compared to the traditional case. Furthermore, it is shown that the most attractive case of sizing is the large one, although the addition of the heat storage most greatly impacts the medium case of sizing. In other words, the geothermal component of the installation should be sized as large as possible. This analysis indicates that the proposed solution is beneficial from energetic, economic, and environmental perspectives. Therefore, it can be stated that the aim of this study is achieved in its full potential. Furthermore, the new models for the sizing, operation and economic/energetic/environmental analyses of these kind of systems can be used with few adaptations for real cases, making the practical applicability of this study evident. Having this study as a starting point, further work could include the integration of these systems with end-user demands, further analysis of component parts of the installation (such as the heat exchangers) and the integration of a heat pump to maximise utilisation of geothermal energy.

MEDAR/MEDATLAS 2002: A Mediterranean and Black Sea database for operational oceanography Elsevier Oceanography Series

A comprehensive database of temperature, salinity and bio-chemical parameters in the Mediterranean and Black Sea has been constructed through comprehensive co-operation between the bordering countries. Statistical climatologies have been computed with all assembled and quality controlled data. The database, designed to initiate and validate prediction models, also represents a system to quality-check new incoming data produced by ocean observing systems.

EXISTENCE OF UNUSED MANAGED CAPACITY ON DEDICATED LANES AND AN ALTERNATIVE ON HOW TO SELL IT VIA AUCTIONS

This dissertation verifies whether the following two hypotheses are true: (1) High-occupancy/toll lanes (and therefore other dedicated lanes) have capacity that could still be used; (2) such unused capacity (or more precisely, “unused managed capacity”) can be sold successfully through a real-time auction. To show that the second statement is true, this dissertation proposes an auction-based metering (ABM) system, that is, a mechanism that regulates traffic that enters the dedicated lanes. Participation in the auction is voluntary and can be skipped by paying the toll or by not registering to the new system. This dissertation comprises the following four components: a measurement of unused managed capacity on an existing HOT facility, a game-theoretic model of an ABM system, an operational description of the ABM system, and a simulation-based evaluation of the system. Some other and more specific contributions of this dissertation include the following: (1) It provides a definition and a methodology for measuring unused managed capacity and another important variable referred as “potential volume increase”. (2) It proves that the game-theoretic model has a unique Bayesian Nash equilibrium. (3) And it provides a specific road design that can be applied or extended to other facilities. The results provide evidence that the hypotheses are true and suggest that the ABM system would benefit a public operator interested in reducing traffic congestion significantly, would benefit drivers when making low-reliability trips (such as work-to-home trips), and would potentially benefit a private operator interested in raising revenue.

The Influence Of The Buffering Capacity On The Production Of Organic Acids And Alcohols From Wastewater In Anaerobic Reactor.

Some bacteria common in anaerobic digestion process can ferment a broad variety of organic compounds to organic acids, alcohols, and hydrogen, which can be used as biofuels. Researches are necessary to control the microbial interactions in favor of the alcohol production, as intermediary products of the anaerobic digestion of organic compounds. This paper reports on the effect of buffering capacity on the production of organic acids and alcohols from wastewater by a natural mixed bacterial culture. The hypothesis tested was that the increase of the buffering capacity by supplementation of sodium bicarbonate in the influent results in benefits for alcohol production by anaerobic fermentation of wastewater. When the influent was not supplemented with sodium bicarbonate, the chemical oxygen demand (COD)-ethanol and COD-methanol detected in the effluent corresponded to 22.5 and 12.7 % of the COD-sucrose consumed. Otherwise, when the reactor was fed with influent containing 0.5 g/L of sodium bicarbonate, the COD-ethanol and COD-methanol were effluents that corresponded to 39.2 and 29.6 % of the COD-sucrose consumed. Therefore, the alcohol production by supplementation of the influent with sodium bicarbonate was 33.6 % higher than the fermentation of the influent without sodium bicarbonate.

Evaluation of the diffusion capacity of calcium hydroxide pastes through the dentinal tubules

This study aimed to evaluate the diffusion capacity of calcium hydroxide pastes with different vehicles through dentinal tubules. The study was conducted on 60 extracted single-rooted human teeth whose crowns had been removed. The root canals were instrumented and divided into 4 groups according to the vehicle of the calcium hydroxide paste: Group I - distilled water; Group II - propylene glycol; Group III - 0.2% chlorhexidine; Group IV - 2% chlorhexidine. After placement of the root canal dressings, the teeth were sealed and placed in flasks containing deionized water. After 1, 2, 7, 15, 30, 45 and 60 days, the pH of the water was measured to determine the diffusion of calcium hydroxide through the dentinal tubules. The data were recorded and statistically compared by the Tukey test. The results showed that all pastes presented a similar diffusion capacity through dentin. Group IV did not present difference compared to group I. Group II presented difference compared to the other groups, as did Group III. In conclusion, groups I and IV presented a better diffusion capacity through dentin than groups II and III; 2% chlorhexidine can be used as a vehicle in calcium hydroxide pastes.

Atenção domiciliar como mudança do modelo tecnoassistencial

OBJETIVO: Analisar práticas de atenção domiciliar de serviços ambulatoriais e hospitalares e sua constituição como rede substitutiva de cuidado em saúde. PROCEDIMENTOS METODOLÓGICOS: Estudo qualitativo que analisou, com base na metodologia de caso traçador, quatro serviços ambulatoriais de atenção domiciliar da Secretaria Municipal de Saúde e um serviço de um hospital filantrópico do município de Belo Horizonte, MG, entre 2005 e 2007. Foram realizadas entrevistas com gestores e equipes dos serviços de atenção domiciliar, análise de documentos e acompanhamento de casos com entrevistas a pacientes e cuidadores. A análise foi orientada pelas categorias analíticas integração da atenção domiciliar na rede de saúde e modelo tecnoassistencial. ANÁLISE DOS RESULTADOS: A implantação da atenção domiciliar foi precedida por decisão político-institucional tanto com orientação racionalizadora, buscando a diminuição de custos, quanto com vistas à reordenação tecnoassistencial das redes de cuidados. Essas duas orientações encontram-se em disputa e constituem dificuldades para conciliação dos interesses dos diversos atores envolvidos na rede e na criação de espaços compartilhados de gestão. Pôde-se identificar a inovação tecnológica e a autonomia das famílias na implementação dos projetos de cuidado. As equipes mostraram-se coesas, construindo no cotidiano do trabalho novas formas de integrar os diferentes olhares para transformação das práticas em saúde. Foram observados desafios na proposta de integrar os diferentes serviços de caráter substitutivo do cuidado ao limitar a capacidade da atenção domiciliar de mudar o modelo tecnoassistencial. CONCLUSÕES: A atenção domiciliar possui potencial para constituição de uma rede substitutiva ao produzir novos modos de cuidar que atravessam os projetos dos usuários, dos familiares, da rede social e dos trabalhadores da atenção domiciliar. A atenção domiciliar como modalidade substitutiva de atenção à saúde requer sustentabilidade política, conceitual e operacional, bem como reconhecimento dos novos arranjos e articulação das propostas em curso.

O desafio da descentralização do Sistema Único de Saúde em município de grande porte: o caso de São Paulo, Brasil

A descentralização do Sistema Único de Saúde (SUS) ainda enfrenta importantes desafios, em particular a busca de alternativas para grandes municípios. Por se caracterizar como um processo eminentemente político, variáveis político-institucionais, dentre as quais se destaca a capacidade de gestão do nível local, são determinantes para a conformação da descentralização em cada contexto. Utilizando o referencial do triângulo de governo para avaliar a capacidade de gestão, realizou-se um estudo de caso, com o objetivo de analisar o processo de descentralização do SUS no Município de São Paulo, Brasil, a maior metrópole brasileira. Pela análise de entrevistas com gestores selecionados e documentos da gestão, identificou-se um movimento de centralização da saúde na gestão municipal 2005-2008, acompanhado do desconcerto das estruturas locorregionais da Secretaria Municipal de Saúde, o que resultou no esvaziamento técnico e político dessas instâncias. Apesar dos limites da descentralização, destaca-se sua potência enquanto estratégia operacional para alcançar os objetivos do SUS. Aponta-se a necessidade de retomar o processo de descentralização da saúde no Município de São Paulo que, além de avançar para instâncias locorregionais, esteja articulado à descentralização da gestão pública municipal.

Controle social e gestão participativa em saúde pública em unidades de saúde do município de Campo Grande, MS, 1994-2002

A participação social no Brasil evoluiu de movimento operário e de sindicatos, culminando na institucionalização através de Conselhos. Na área da saúde, foi legalizada pela Lei 8142/90. O objetivo deste estudo é conhecer a prática do controle social exercida em Conselhos de Unidades e sua influência nas políticas de saúde do município de Campo Grande, MS. Foram feitos cinco estudos de caso, tendo como fonte principal as atas de reuniões e como referencial de análise um documento do Ilpes/Claps (1975). Os Conselhos organizam-se em plenário, com coordenador, secretário, composição hoje paritária, representatividade reduzida e periodicidade mensal. O processo decisório contempla principalmente elementos técnico-administrativos e técnico-operacionais. No período 1998-2002, o controle social fortaleceu-se por encaminhamentos mais concretos, mas a capacidade de deliberação precisa ser fortalecida por uma capacitação que inclua elementos técnicos, políticos e administrativos, representatividade, fortalecimento da cidadania, divulgação intensa das atividades dos Conselhos, inclusive na mídia, maior mobilização social e articulação entre os vários Conselhos e instâncias municipais que fazem interface com o setor de saúde.

Direct Computation of Operational Matrices for Polynomial Bases

Several numerical methods for boundary value problems use integral and differential operational matrices, expressed in polynomial bases in a Hilbert space of functions. This work presents a sequence of matrix operations allowing a direct computation of operational matrices for polynomial bases, orthogonal or not, starting with any previously known reference matrix. Furthermore, it shows how to obtain the reference matrix for a chosen polynomial base. The results presented here can be applied not only for integration and differentiation, but also for any linear operation.

Aerobic capacity and skeletal muscle function in children with asthma

Background Peripheral muscle strength and endurance are decreased in patients with chronic pulmonary diseases and seem to contribute to patients' exercise intolerance. However, the authors are not aware of any studies evaluating peripheral muscle function in children with asthma. It seems to be implied that children with asthma have lower aerobic fitness, but there are limited studies comparing the aerobic capacity of children with and without asthma. The present study aimed to evaluate muscle strength and endurance in children with persistent asthma and their association with aerobic capacity and inhaled corticosteroid consumption. Methods Forty children with mild persistent asthma (MPA) or severe persistent asthma (SPA) (N=20 each) and 20 children without asthma (control group) were evaluated. Upper (pectoralis and latissimus dorsi) and lower (quadriceps) muscle strength and endurance were assessed, and cardiopulmonary exercise testing was performed. Inhaled corticosteroid consumption during the last 6 and 24 months was also quantified. Results Children with SPA presented a reduction in peak oxygen consumption (VO(2)) (28.2 +/- 8.1 vs 34.7 +/- 6.9 ml/kg/min; p<0.01) and quadriceps endurance (43.1 +/- 6.7 vs 80.9 +/- 11.9 repetitions; p<0.05) compared with the control group, but not the MPA group (31.5 +/- 6.1 ml/kg/min and 56.7 +/- 47.7 repetitions respectively; p>0.05). Maximal upper and lower muscle strength was preserved in children with both mild and severe asthma (p>0.05). Finally, the authors observed that lower muscle endurance weakness was not associated with reductions in either peak VO(2) (r=0.22, p>0.05) or corticosteroid consumption (r=-0.31, p>0.05) in children with asthma. Conclusion The findings suggest that cardiopulmonary exercise and lower limb muscle endurance should be a priority during physical training programs for children with severe asthma.