检索结果-内蒙古大学图书馆

Exact Solutions to the Symmetric and Asymmetric Vehicle Routing Problem with Simultaneous Delivery and Pick-Up

Business Research 2013年第1期6卷 77-92页

作者： Rieck, Julia Zimmermann, Jürgen Institute of Management and Economics Operations Research Group Clausthal University of Technology Germany

In reverse logistics networks, products (e.g., bottles or containers) have to be transported from a depot to customer locations and, after use, from customer locations back to the depot. In order to operate economically beneficial, companies prefer a simultaneous delivery and pick-up service. The resulting Vehicle Routing Problem with Simultaneous Delivery and Pick-up (VRPSDP) is an operational problem, which has to be solved daily by many companies. We present two mixed-integer linear model formulations for the VRPSDP, namely a vehicle-flow and a commodity-flow model. In order to strengthen the models, domain-reducing preprocessing techniques, and effective cutting planes are outlined. Symmetric benchmark instances known from the literature as well as new asymmetric instances derived from real-world problems are solved to optimality using CPLEX 12.1. © 2013, The Author(s).

关键词： mixed-integer linear programming reverse logistics simultaneous delivery and pick-up vehicle routing

来源：评论

学校读者我要写书评

暂无评论

Conjoint design of railway lines and frequency setting under semi-congested scenarios

Conjoint design of railway lines and frequency setting under...

引用

作者： Francisco Lopez Ramos Polytechnic University of Catalonia

学位级别：博士

This thesis develops mathematical programming models which integrate network design (ND) and line frequency setting (LF S) phases. These appear in transport planning studies that extend an existing urban public transportation system (UP T S) and are suitable for underground and rapid transit systems. The ND phase extends the working UP T S, taking as inputs the locations of candidate stretches and stations on the new lines, as well as construction costs which cannot exceed the available infrastructure budget. Regarding the LF S phase, frequencies and vehicles are assigned to functioning and newly built lines, providing that they do not exceed link frequency capacities, vehicle acquisition budgets, and time horizons. The developed models take into account the type of service patterns that may operate on the lines of the transport system. They include local services, where vehicles halt at every node in the line, and express services, in which vehicles halt at only a subset of nodes in the line. A passenger assignment model solves the ND and LF S phases at the same time a global optimum under inelastic demand. The combined model has two variants: one which deals with inelastic demand and another which faces elasticities in demand. The latter originates from changes in the modal choice proportions of travelers and may result from modifications in the public transport system. The former does not take into account competition among several modes of transportation and it is formulated as a mixed-integer linear programming problem. In contrast, the latter allows passengers to travel via two modes of transportation: public transport and private car. It is formulated as a mixed-integer linear bilevel programming problem (MILBP ) with discrete variables only in the upper level. In both models, a complementary network is used to model transfers among lines and to reach the passenger's origin and/or destination nodes when the constructedUP T S does not cover them. The model wit

关键词： Public transportation network design line planning integrating express service design elastic demand constrained k-shortest paths Benders' Decomposition Pareto-optimality mixed-integer linear programming mixed-integer linear bilevel programming

来源：评论

学校读者我要写书评

暂无评论

Towards Distributed Online Cooperative Traffic Signal Control using the Cell Transmission Model

Towards Distributed Online Cooperative Traffic Signal Contro...

引用

16th International IEEE Conference on Intelligent Transportation Systems (ITSC)

作者： Timotheou, Stelios Panayiotou, Christos G. Polycarpou, Marios M. Univ Cyprus Dept Elect & Comp Engn Nicosia Cyprus

ISBN: (纸本)9781479929146

Traffic signal control is a key ingredient in intelligent transportation systems (ITS) to increase the capacity of existing urban transportation infrastructure. However, to achieve optimal system-wide operation it is essential to coordinate traffic signals at various intersections. In this paper we model the multiple-intersections traffic signal control problem using the cell transmission model. For its solution, we propose two online distributed strategies, which are based on spatially and temporally decomposing the problem into subproblems associated with different intersections and iteratively solving them by exchanging information between neighboring intersections. Simulation results for a four intersection topology indicate that the proposed strategies achieve distributed, online and close to optimal signal timing plans.

关键词： intelligent transportation systems (ITS) traffic signal control cell-transmission model online distributed mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Optimal Reconfiguration of Distribution Networks using MILP and Supporting Hyperplanes (HYPER)

Optimal Reconfiguration of Distribution Networks using MILP ...

引用

General Meeting of the IEEE-Power-and-Energy-Society (PES)

作者： Ajaja, Adile Galiana, Francisco D. Hydro Quebec Distribut Montreal PQ Canada McGill Univ Montreal PQ H3A 2T5 Canada

ISBN: (纸本)9781479913039

This paper reports on research conducted on the Optimal Reconfiguration (OR) of distribution networks using mixed integer linear programming (MILP). It describes a new solution algorithm, called HYPER, which finds the minimum loss on/off status of line switches, shunt capacitors and distributed generators. This approach allows the full linearization of the OR problem, which can then be solved using efficient and commercially available MILP solvers like CPLEX. It stands out by its relative ease of implementation, guaranteed optimality and feasibility, range of applications and consideration of practical concerns.

关键词： Distribution Network Optimal Reconfiguration OR Loss minimization mixed-integer linear programming MILP Operations research linear network model DC load flow Supporting hyperplanes Real time optimization Power Systems Operations and Planning

来源：评论

学校读者我要写书评

暂无评论

Distribution Network Reconfiguration under Modeling of AC Optimal Power Flow Equations: A mixed-integer programming Approach

Distribution Network Reconfiguration under Modeling of AC Op...

引用

IEEE PES Innovative Smart Grid Technologies Conference

作者： R. S. Ferreira C. L. T. Borges M. V. F. Pereira PSR & UFRJ/COPPE Rio de Janeiro RJ Brazil UFRJ/COPPE Rio de Janeiro RJ Brazil PSR Rio de Janeiro RJ Brazil

ISBN: (纸本)9781467352727

One of the most common applications of the AC optimal power flow (ACOPF) in distribution systems is the network reconfiguration problem, which consists of altering the topology of the network in order to optimize a given objective function - usually, minimizing ohmic losses. We propose a mixed-integer linear programming reformulation of the network reconfiguration problem for distribution systems, under full modeling of the ACOPF equations. The proposed formulation captures the non-linear behavior of the electrical network via approximations of arbitrary accuracy, allows the representation of discrete decisions via integer decision variables, and can be solved to global optimality with commercially available optimization solvers. The applicability of the proposed formulation is indicated with help of case studies.

关键词： Distribution systems network reconfiguration AC optimal power flow mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Modeling-based Design of Strategic Supply Chain Networks for Aircraft Manufacturing

引用

Procedia Computer Science 2013年 16卷 611-620页

作者： Zilin “Elizabeth” Tang Marc Goetschalckx Leon McGinnis The Daniel Guggenheim School of Aerospace Engineering Georgia Institute of Technology Atlanta GA 30332-0150 USA H. Milton Stewart School of Industrial & Systems Engineering Georgia Institute of Technology Atlanta GA 30332-0205 USA

The aerospace supply chain network has evolved and become more complex over the years. New methods are needed to design and analyze the system, and to establish the interactions between aircraft (product) design and supply chain (process) design. This paper aims to introduce a strategic multi-product, multi-period design model for the manufacturing of an aircraft wing-box with a planning horizon of the full program duration. The supply chain systems consist of a number of external suppliers, candidate manufacturing sites, and a number of customers at fixed locations. The design model is a mixed-integer linear programming optimization routine that minimizes the total time-discounted network cost. The model generates a system configuration that specifies the location and capacity of the manufacturing sites, the material flow, and the transportation routes within the network. The model is implemented using open-source tools, and has a comprehensive and flexible data structure to support the decision-making process during the early aircraft design stages.

关键词： Aerospace manufacturing supply chain design mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

linearization Method for the Nonlinear Factors of Cascaded Hydropower System

Linearization Method for the Nonlinear Factors of Cascaded H...

引用

32nd Chinese Control Conference (CCC)

作者： Jia Jiangtao Feng Zhi Xian Polytech Univ Elect & Informat Engn Coll Xian 710048 Peoples R China

ISBN: (纸本)9781479900305

With the developments in linear programming code, a mixed integer linear programming (MILP)-based approaches have started to attract more attention in the word, some new linearization methods have been proposed. In this paper, MILP formulation of short-term scheduling for cascaded plants with pumped-storage units is established, for the nonlinear factors such as nonlinear hydroelectric production function, the characteristics of pumped-storage units, minimum/maximum down/up time of hydro units, etc. A new practical and systematic linearization approach is proposed. Some integer variables are introduced such that the problem is formulated as MILP. Numerical testing results show that the MILP formulation given in this paper is efficient and effective.

关键词： Cascade reservoirs mixed-integer linear programming Pumped-units Hydroelectric production function

来源：评论

学校读者我要写书评

暂无评论

Optimal Reconfiguration of Distribution Networks using MILP and Supporting Hyperplanes (HYPER)

Optimal Reconfiguration of Distribution Networks using MILP ...

引用

IEEE Power and Energy Society General Meeting

作者： Adile Ajaja Francisco D. Galiana Hydro-Quebec Distribution Montreal QC Canada McGill University Montreal QC Canada

ISBN: (纸本)9781479913022

来源：评论

学校读者我要写书评

暂无评论

Towards Distributed Online Cooperative Traffic Signal Control using the Cell Transmission Model

Towards Distributed Online Cooperative Traffic Signal Contro...

引用

International IEEE Conference on Intelligent Transportation Systems

作者： Stelios Timotheou Christos G. Panayiotou Marios M. Polycarpou Department of Electrical and Computer Engineering University of Cyprus

ISBN: (纸本)9781479929153

关键词： Intelligent transportation systems (ITS) Traffic signal control Cell-transmission model Online Distributed mixed-integer linear programming Distribute Area traffic signal control Progressive traffic signal control Automatic traffic signal control Traffic signals Intersection mixed integer linear programming Intelligent transportation systems Signal timing

来源：评论

学校读者我要写书评

暂无评论

Optimized Sectionalizing Switch Placement Strategy in Distribution Systems

引用

IEEE TRANSACTIONS ON POWER DELIVERY 2012年第1期27卷 362-370页

作者： Abiri-Jahromi, Amir Fotuhi-Firuzabad, Mahmud Parvania, Masood Mosleh, Mohsen McGill Univ Dept Elect & Comp Engn Montreal PQ H3A 2T5 Canada Sharif Univ Technol Dept Elect Engn Ctr Excellence Power Syst Control & Management Tehran 113659363 Iran UIS Co Dubai 117240 U Arab Emirates

Automation is acknowledged by distribution utilities as a successful investment strategy to enhance reliability and operation efficiency. However, practical approaches that can handle the complex decision-making process faced by decision makers to justify the long-term financial effects of distribution automation have remained scarce. An automated and remote-controlled sectionalizing switch play a fundamental role in an automated distribution network. This paper introduces a new optimization approach for distribution automation in terms of automated and remotely controlled sectionalizing switch placement. mixed-integer linear programming (MILP) is utilized to model the problem. The proposed model can be solved with large-scale commercial solvers in a computationally efficient manner. The proposed sectionalizing switch placement problem considers customer outage costs in conjunction with sectionalizing switch capital investment, installation, as well as annual operation and maintenance costs. The effectiveness of the proposed approach is tested on a reliability test system and a typical real size system. The presented results indicate the accuracy and efficiency of the proposed method.

关键词： Decision making mixed-integer linear programming sectionalizing switch placement

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：