Solving the hazmat transport network design problem

In this paper, we consider the problem of network design for hazardous material transportation where the government designates a network, and the carriers choose the routes on the network. We model the problem as a bilevel network flow formulation and analyze the bilevel design problem by comparing it to three other decision scenarios. The bilevel model is difficult to solve and may be ill-posed. We propose a heuristic solution method that always finds a stable solution. The heuristic exploits the network flow structure at both levels to overcome the difficulty and instability of the bilevel integer programming model. Testing on real data shows that the linearization of the bilevel model fails to find stable solutions and that the heuristic finds lower risk networks in less time. Further testing on random instances shows that the heuristically designed networks achieve significant risk reduction over single-level models. The risk is very close to the least risk possible. However, this reduction in risk comes with a significant increase in cost. We extend the bilevel model to account for the cost/risk trade-off by including cost in the first-level objective. The biobjective-bilevel model is a rich decision-support tool that allows for the generation of many good solutions to the design problem. © 2006 Elsevier Ltd. All rights reserved

Operational framework based on modeling languages to support product repository implementation.

Part 3: Tools and MethodologiesInternational audienceEmbracing Product Lifecycle Management approach involves integrating a product repository in the company information system. From customer's needs to disposal stage, several product representations exist. The product repository purpose is to secure consistency of one product representation with the others. This paper presents an operational modeling framework that supports product repository implementation. In order to ensure consistency, this framework identifies correspondences between entities of languages (“trade” languages and standard languages). The presented concepts are illustrated with correspondences between language entities of product designed and productplanned to be built Bills of Materials

On the use of Process Mining and Machine Learning to support decision making in systems design

Research on process mining and machine learning techniques has recently received a significant amount of attention by product development and management communities. Indeed, these techniques allow both an automatic process and activity discovery and thus are high added value services that help reusing knowledge to support decision-making. This paper proposes a double layer framework aiming to identify the most significant process patterns to be executed depending on the design context. Simultaneously, it proposes the most significant parameters for each activity of the considered process pattern. The framework is applied on a specific design example and is partially implemented.FUI GONTRAN

Telecommunications network design with multiple technologies

Due to copyright restrictions, the access to the full text of this article is only available via subscription.In this paper we consider a telecommunications network design problem allowing for multiple technologies. The problem arises in wide-area network and metro-area network design for which a combination of Technologies may be necessary due to high traffic volumes, long-distance transmission, and design restrictions. The network design problem builds the best network to channel traffic between a set of origins and destinations, which requires selecting links, equipping them with fiber, deciding on the type of technology, and locating switches. The goal is to minimize the total cost of the network, which accounts for the flow cost, the fiber and technology costs, and the switch-location cost. We model the problem using a multicommodity network design formulation with side constraints. We apply Benders decomposition to the problem and develop a twophase solution method that uses a number of improvements over the basic Benders algorithm. We present promising results on randomly generated test problems

Telecommunications network design with multiple technologies

Due to copyright restrictions, the access to the full text of this article is only available via subscription.In this paper we consider a telecommunications network design problem allowing for multiple technologies. The problem arises in wide-area network and metro-area network design for which a combination of Technologies may be necessary due to high traffic volumes, long-distance transmission, and design restrictions. The network design problem builds the best network to channel traffic between a set of origins and destinations, which requires selecting links, equipping them with fiber, deciding on the type of technology, and locating switches. The goal is to minimize the total cost of the network, which accounts for the flow cost, the fiber and technology costs, and the switch-location cost. We model the problem using a multicommodity network design formulation with side constraints. We apply Benders decomposition to the problem and develop a twophase solution method that uses a number of improvements over the basic Benders algorithm. We present promising results on randomly generated test problems

A Lagrangian relaxation approach to large-scale flow interception problems

Due to copyright restrictions, the access to the full text of this article is only available via subscription.The paper presents a tight Lagrangian bound and an efficient dual heuristic for the flow interception problem. The proposed Lagrangian relaxation decomposes the problem into two subproblems that are easy to solve. Information from one of the subproblems is used within a dual heuristic to construct feasible solutions and is used to generate valid cuts that strengthen the relaxation. Both the heuristic and the relaxation are integrated into a cutting plane method where the Lagrangian bound is calculated using a subgradient algorithm. In the course of the algorithm, a valid cut is added and integrated efficiently in the second subproblem and is updated whenever the heuristic solution improves. The algorithm is tested on randomly generated test problems with up to 500 vertices, 12,483 paths, and 43 facilities. The algorithm finds a proven optimal solution in more than 75% of the cases, while the feasible solution is on average within 0.06% from the upper bound

Assessment of Blend PVDF Membranes, and the Effect of Polymer Concentration and Blend Composition

In this work, PVDF homopolymer was blended with PVDF-co-HFP copolymer and studied in terms of morphology, porosity, pore size, hydrophobicity, permeability, and mechanical properties. Different solvents, namely N-Methyl-2 pyrrolidone (NMP), Tetrahydrofuran (THF), and Dimethylformamide (DMF) solvents, were used to fabricate blended PVDF flat sheet membranes without the introduction of any pore forming agent, through a non-solvent induced phase separation (NIPS) technique. Furthermore, the performance of the fabricated membranes was investigated for pressure and thermal driven applications. The porosity of the membranes was slightly increased with the increase in the overall content of PVDF and by the inclusion of PVDF copolymer. Total PVDF content, copolymer content, and mixed-solvent have a positive effect on mechanical properties. The addition of copolymer increased the hydrophobicity when the total PVDF content was 20%. At 25% and with the inclusion of mixed-solvent, the hydrophobicity was adversely affected. The permeability of the membranes increased with the increase in the overall content of PVDF. Mixed-solvents significantly improved permeability

Modelling for Service Solution of a Closed-Loop Supply Chain with the Presence of Third Party Logistics

Part 5: Smart Production for Mass CustomizationInternational audienceService, the word itself is a big issue in the corporate world. One of the most important parts of the reputation of a company depends how much it can provide service to customers. It is very difficult to maintain especially when it is related to a closed-loop supply chain. Quality of products is also a main factor of business that is known to all. In this model, a closed-loop supply chain with multi-retailer, single-manufacturer and single- third-party collector (3PL) is considered where service and quality issues are maintained throughout the supply chain. The model is solved by a classical optimization method and obtains global solutions in closed and quasi-closed forms. Numerical experiments are done to illustrate the model clearly. Numerical results prove the reality of the model