Closed-loop supply chain (CLSC) management provides opportunity for cost savings through the integration of product recovery activities into traditional supply chains. Product recovery activities, such as remanufacturing, reclaim a portion of the previously added value in addition to the physical material. Our problem setting is motivated by the practice of an Original Equipment Manufacturer (OEM) in the automotive service parts industry, who operates a well established forward network. The OEM faces customer demand due to warranty and beyond warranty vehicle repairs. The warranty based demand induces part returns. We consider a case where the OEM has not yet established a product recovery network, but has a strategic commitment to implement remanufacturing strategy. In accomplishing this commitment, complications arise in the network design due to activities and material movement in both the forward and reverse networks, which are attributed to remanufacturing. Consequently, in implementing the remanufacturing strategy, the OEM should simultaneously consider both the forward and reverse flows for an optimal network design, instead of an independent and sequential modeling approach. In keeping with these motivations, and with the goal of implementing the remanufacturing strategy and transforming independent forward and reverse supply chains to CLSCs, we propose to investigate the following research questions: 1. How do the following transformation strategies leverage the CLSC?s overall cost performance? ? Extending the already existing forward channel to incorporate reverse channel activities. ? Designing an entire CLSC network. 2. How do the following network flow integration strategies influence the CLSC?s overall cost performance? ? Using distinct forward and reverse channel facilities to manage the corresponding flows. ? Using hybrid facilities to coordinate the flows. In researching the above questions, we address significant practical concerns in CLSC network design and provide cost measures for the above mentioned strategies. We also contribute to the current literature by investigating the optimal CLSC network design. More specifically, we propose three models and develop mathematical formulations and novel solution approaches that are based on decomposition techniques, heuristics, and meta-heuristic approaches to seek a solution that characterizes the configuration of the CLSC network, along with the coordinated forward and reverse flows.

No description available.

Generation and transmission investment planning in deregulated markets faces new challenges particularly as deregulation has introduced more uncertainty to the planning problem. Tradi- tional planning techniques and processes cannot be applied to the deregulated planning problem as generation investments are profit driven and competitive. Transmission investments must facilitate generation access rather than servicing generation choices. The new investment plan- ning environment requires the development of new planning techniques and processes that can remain flexible as uncertainty within the system is revealed. The optimisation technique of Stochastic Dual Dynamic Programming (SDDP) has been success- fully used to optimise continuous stochastic dynamic planning problems such as hydrothermal scheduling. SDDP is extended in this thesis to optimise the stochastic, dynamic, mixed integer power system investment planning problem. The extensions to SDDP allow for optimisation of large integer variables that represent generation and transmission investment options while still utilising the computational benefits of SDDP. The thesis also details the development of a math- ematical representation of a general power system investment planning problem and applies it to a case study involving investment in New Zealand’s HVDC link. The HVDC link optimisation problem is successfully solved using the extended SDDP algorithm and the output data of the optimisation can be used to better understand risk associated with capital investment in power systems. The extended SDDP algorithm offers a new planning and optimisation technique for deregulated power systems that provides a flexible optimal solution and informs the planner about investment risk associated with uncertainty in the power system.

Quantity Flexibility contract is an arrangement where parties agree upon a scheme of forming ranges on volumes for their future transactions. The contract is based on setting upper and lower limits on replenishment orders as simple multiples of point estimates updated, published and committed by the buyers. We introduce a manufacturer with a limited capacity / also capable of subcontracting, for deliveries with a known lead time. He offers a Quantity Flexibility (QF) contract to a buyer while he has an active contract with another buyer serving a market with known demand forecast distributions. Using two-stage stochastic programming we study the effects of flexibility multiples and the environmental factors on the buyers&amp / #8217 / incentives and manufacturer&amp / #8217 / s capacity planning. Finally, the motivations of the Supply Chain actors to behave independently or to be involved into the integrated iv supply chain where information asymmetry is removed are investigated. Our experiments underline the critical roles played by the forecast accuracy and information sharing.

Underground mining is a complex operation that requires careful planning. The short-term scheduling, which is the scheduling of the tasks involved in the excavation process, is an important part of the planning process. In this master thesis we propose a new method for short-term scheduling of a cut-and-fill mine operated by the mining company Boliden AB. We include a new aspect of the problem by incorporating a priority between the excavation locations of the mine. The priority feature allows the user to control the output of the scheduling and to direct resources to the locations where they are most needed according to the long-term plans. Our solution method consists of two components: a constructive heuristic method that construct a complete solution by solving partial scheduling problems containing subsets of tasks, and a logic-based Benders decomposition scheme for solving these partial problems. The computational performance of the proposed method is evaluated on industrially relevant largescale instances generated from data provided by Boliden. Comparisons are made with applying a constraint programming solver on the complete problem and with replacing the logic-based Benders scheme by applying a constraint programming solver on the partial scheduling problems, respectively. Results show that the heuristic method combined with the logic-based Benders decomposition scheme outperforms the other two methods on all instances.

No description available.

This dissertation studies two important models in the field of the distributed generation technologies to provide resiliency to the electric power distribution system. In the first part of the dissertation, we study the impact of assessing a Combined Cooling Heating Power system (CCHP) on the optimization and management of an on-site energy system under stochastic settings. These mathematical models propose a scalable stochastic decision model for large-scale microgrid operation formulated as a two-stage stochastic linear programming model. The model is solved enhanced algorithm strategies for Benders decomposition are introduced to find an optimal solution for larger instances efficiently. Some observations are made with different capacities of the power grid, dynamic pricing mechanisms with various levels of uncertainty, and sizes of power generation units. In the second part of the dissertation, we study a mathematical model that designs a Microgrid (MG) that integrates conventional fuel based generating (FBG) units, renewable sources of energy, distributed energy storage (DES) units, and electricity demand response. Curtailment of renewable resources generation during the MG operation affects the long-term revenues expected and increases the greenhouses emission. Considering the variability of renewable resources, researchers should pay more attention to scalable stochastic models for MG for multiple nodes. This study bridges the research gap by developing a scalable chance-constrained two-stage stochastic program to ensure that a significant portion of the renewable resource power output at each operating hour will be utilized. Finally, some managerial insights are drawn into the operation performance of the Combined Cooling Heating Power and a Microgrid.

Yes / This paper presents a robust framework for active and reactive power management in distribution networks using electric vehicles (EVs). The method simultaneously minimizes the energy cost and the voltage deviation subject to network and EVs constraints. The uncertainties related to active and reactive loads, required energy to charge EV batteries, charge rate of batteries and charger capacity of EVs are modeled using deterministic uncertainty sets. Firstly, based on duality theory, the max min form of the model is converted to a max form. Secondly, Benders decomposition is employed to solve the problem. The effectiveness of the proposed method is demonstrated with a 33-bus distribution network.

Avec la forte croissance du e-commerce et l'augmentation continue de la population des villes impliquant des niveaux de congestion plus élevés, les réseaux de distribution doivent déployer des échelons supplémentaires pour offrir un ajustement dynamique aux besoins des entreprises au cours du temps et faire face aux aléas affectant l’activité de distribution. Dans ce contexte, les praticiens s'intéressent aux réseaux de distribution à deux échelons. Dans cette thèse, nous commençons par présenter une revue complète des problèmes de design des réseaux de distribution et souligner des caractéristiques essentielles de modélisation. Ces aspects impliquent la structure à deux échelons, l’aspect multi-période, l’incertitude et les méthodes de résolution. Notre objectif est donc, d’élaborer un cadre complet pour le design d’un réseau de distribution efficace à deux échelons, sous incertitude et multi-périodicité, dans lequel les produits sont acheminés depuis les plateformes de stockage (WP) vers les plateformes de distribution (DP) avant d'être transportés vers les clients. Ce cadre est caractérisé par une hiérarchie temporelle entre le niveau de design impliquant des décisions relatives à la localisation des plateformes et à la capacité allouée aux DPs sur une échelle de temps annuelle, et le niveau opérationnel concernant des décisions journalières de transport. % sur une base journalière.Dans une première étude, nous introduisons le cadre complet pour le problème de design de réseaux de distribution à deux échelons avec une demande incertaine, une demande et un coût variables dans le temps. Le problème est formulé comme un programme stochastique à plusieurs étapes. Il implique au niveau stratégique des décisions de localisation des DPs ainsi que des décisions d'affectation des capacités aux DPs sur plusieurs périodes de design, et au niveau opérationnel des décisions de transport sous forme d'arcs origine-destination. Ensuite, nous proposons deux modèles alternatifs basés sur la programmation stochastique à deux étapes avec recours, et les résolvons par une approche de décomposition de Benders intégrée à une technique d’approximation moyenne d’échantillon (SAA). Par la suite, nous nous intéressons à la livraison du dernier kilomètre dans un contexte urbain où les décisions de transport dans le deuxième échelon sont caractérisées par des tournées de véhicules. Un problème multi-période stochastique de localisation-routage à deux échelons avec capacité (2E-SM-CLRP) est défini, dans lequel les décisions de localisation concernent les WPs et les DPs. Le modèle est un programme stochastique à deux étapes avec recours en nombre entier. Nous développons un algorithme de décomposition de Benders. Les décisions de localisation et de capacité sont déterminées par la solution du problème maître de Benders. Le sous-problème résultant est un problème multi-dépôt de tournées de véhicule avec des dépôts et véhicules capacitaires qui est résolu par un algorithme de branch-cut-and-price.Enfin, nous étudions le cadre à plusieurs étapes proposé pour le problème stochastique multi-période de design de réseaux de distribution à deux échelons et évaluons sa tractabilité. Pour ceci, nous développons une heuristique à horizon glissant qui permet d’obtenir des bornes de bonne qualité et des solutions de design pour le modèle à plusieurs étapes. / With the high growth of e-commerce and the continuous increase in cities population contrasted with the rising levels of congestion, distribution schemes need to deploy additional echelons to offer more dynamic adjustment to the requirement of the business over time and to cope with all the random factors. In this context, a two-echelon distribution network is nowadays investigated by the practitioners.In this thesis, we first present a global survey on distribution network design problems and point out many critical modeling features, namely the two-echelon structure, the multi-period setting, the uncertainty and solution approaches. The aim, here, is to propose a comprehensive framework for the design of an efficient two-echelon distribution network under multi-period and stochastic settings in which products are directed from warehouse platforms (WPs) to distribution platforms (DPs) before being transported to customers. A temporal hierarchy characterizes the design level dealing with facility-location and capacity decisions over a set of design periods, while the operational level involves transportation decisions on a daily basis.Then, we introduce the comprehensive framework for the two-echelon distribution network design problem under uncertain demand, and time-varying demand and cost, formulated as a multi-stage stochastic program. This work looks at a generic case for the deployment of a retailer's distribution network. Thus, the problem involves, at the strategic level, decisions on the number and location of DPs along the set of design periods as well as decisions on the capacity assignment to calibrate DP throughput capacity. The operational decisions related to transportation are modeled as origin-destination arcs. Subsequently, we propose alternative modeling approaches based on two-stage stochastic programming with recourse, and solve the resulting models using a Benders decomposition approach integrated with a sample average approximation (SAA) technique.Next, we are interested in the last-mile delivery in an urban context where transportation decisions involved in the second echelon are addressed through multi-drop routes. A two-echelon stochastic multi-period capacitated location-routing problem (2E-SM-CLRP) is defined in which facility-location decisions concern both WPs and DPs. We model the problem using a two-stage stochastic program with integer recourse. To solve the 2E-SM-CLRP, we develop a Benders decomposition algorithm. The location and capacity decisions are fixed from the solution of the Benders master problem. The resulting subproblem is a capacitated vehicle-routing problem with capacitated multi-depot (CVRP-CMD) and is solved using a branch-cut-and-price algorithm.Finally, we focus on the multi-stage framework proposed for the stochastic multi-period two-echelon distribution network design problem and evaluate its tractability. A scenario tree is built to handle the set of scenarios representing demand uncertainty. We present a compact formulation and develop a rolling horizon heuristic to produce design solutions for the multi-stage model. It provides good quality bounds in a reasonable computational times.

The aim in this thesis is to develop efficient enumeration algorithms to solve certain strongly NP-hard scheduling problems. These algorithms were developed using a combination of ideas from Integer Programming, Constraint Programming and Scheduling Theory. In order to combine different techniques in one algorithm, decomposition methods are applied. The main idea on which the first part of our results is based is to separate the optimality and feasibility components of the problem and let different methods tackle these components. Then IP is ``responsible' for optimization, whereas specific combinatorial algorithms tackle the feasibility aspect. Branch-and-cut and branch-and-price algorithms based on this idea are proposed to solve the single-machine and multi-machine variants of the scheduling problem to minimize the sum of the weights of late jobs. Experimental research shows that the algorithms proposed outperform other algorithms available in the literature. Also, it is shown that these algorithms can be used, after some modification, to solve the problem of minimizing the maximum tardiness on unrelated machines. The second part of the thesis deals with the one-machine scheduling problem to minimize the weighted total tardiness. To tackle this problem, the idea of a partition of the time horizon into intervals is used. A particularity of this approach is that we exploit the structure of the problem to partition the time horizon. This particularity allowed us to propose two new Mixed Integer Programming formulations for the problem. The first one is a compact formulation and can be used to solve the problem using a standard MIP solver. The second formulation can be used to derive lower bounds on the value of the optimal solution of the problem. These lower bounds are of a good quality, and they can be obtained relatively fast.