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

Strategic allocation of cyclically calling vessels for multi-terminal container operators

FLEXIBLE SERVICES AND MANUFACTURING JOURNAL 2012年第3期24卷 248-273页

作者： Hendriks, M. P. M. Armbruster, D. Laumanns, M. Lefeber, E. Udding, J. T. Eindhoven Univ Technol Dept Mech Engn NL-5600 MB Eindhoven Netherlands Arizona State Univ Sch Math & Stat Sci Tempe AZ 85287 USA IBM Res Zurich CH-8803 Ruschlikon Switzerland PSA Antwerp B-2000 Antwerp Belgium

We consider a terminal operator who provides container handling services at multiple terminals within the same port. In this setting, the well-known berth allocation problem can no longer be considered for each terminal in isolation since vessel calls should be spread over the various terminals to avoid peaks and troughs in quay crane utilization, and an allocation of two connecting vessels to different terminals will generate inter-terminal container transport. In this paper, we address the problem of spreading a set of cyclically calling vessels over the various terminals and allocating a berthing and departure time to each of them. The objectives are (1) to balance the quay crane workload over the terminals and over time and (2) to minimize the amount of inter-terminal container transport. We develop a solution approach based on mixed-integer programming that allows to solve real-life instances of the problem within satisfactory time. Additionally, a practical case study is presented based on data from the terminal operator PSA Antwerp who operates multiple terminals in the port of Antwerp, Belgium. The computational results show the cost of the currently agreed schedules, and that relatively small modifications can significantly reduce the required crane capacities and inter-terminal transport.

关键词： Container terminal Optimization Berth allocation Multi-terminal mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Sequence-dependent group scheduling problem on unrelated-parallel machines

引用

EXPERT SYSTEMS WITH APPLICATIONS 2012年第10期39卷 9021-9030页

作者： Bozorgirad, Mir Abbas Logendran, Rasaratnam Oregon State Univ Sch Mech Ind & Mfg Engn Corvallis OR 97331 USA

In this research we address a sequence-dependent group scheduling problem on a set of unrelated-parallel machines where the run time of each job differs on different machines. To benefit both producer and customers we attempt to minimize a linear combination of total weighted completion time and total weighted tardiness. Since the problem is shown to be NP-hard, meta-heuristic algorithms based on tabu search are developed to find the optimal/near optimal solution. For some small size yet complex problems, the results from these algorithms are compared to the optimal solutions found by CPLEX. The result obtained in all of these problems is that the tabu search algorithms could find solutions at least as good as CPLEX but in drastically shorter computational time, thus signifying the high degree of efficiency and efficacy attained by the former. (C) 2012 Elsevier Ltd. All rights reserved.

关键词： Group scheduling Unrelated-parallel machines Bi-criteria Sequence-dependent setup time mixed-integer linear programming Tabu search

来源：评论

学校读者我要写书评

暂无评论

An efficient method for optimal design of large-scale integrated chemical production sites with endogenous uncertainty

引用

COMPUTERS & CHEMICAL ENGINEERING 2012年 37卷 89-103页

作者： Terrazas-Moreno, Sebastian Grossmann, Ignacio E. Wassick, John M. Bury, Scott J. Akiya, Naoko Carnegie Mellon Univ Dept Chem Engn Pittsburgh PA 15213 USA Dow Chem Co USA Midland MI 48674 USA

Integrated sites are tightly interconnected networks of large-scale chemical processes. Given the large-scale network structure of these sites, disruptions in any of its nodes, or individual chemical processes, can propagate and disrupt the operation of the whole network. Random process failures that reduce or shut down production capacity are among the most common disruptions. The impact of such disruptive events can be mitigated by adding parallel units and/or intermediate storage. In this paper, we address the design of large-scale, integrated sites considering random process failures. In a previous work (Terrazas-Moreno et al., 2010), we proposed a novel mixed-integer linear programming (MILP) model to maximize the average production capacity of an integrated site while minimizing the required capital investment. The present work deals with the solution of large-scale problem instances for which a strategy is proposed that consists of two elements. On one hand, we use Benders decomposition to overcome the combinatorial complexity of the MILP model. On the other hand, we exploit discrete-rate simulation tools to obtain a relevant reduced sample of failure scenarios or states. We first illustrate this strategy in a small example. Next, we address an industrial case study where we use a detailed simulation model to assess the quality of the design obtained from the MILP model. (C) 2011 Elsevier Ltd. All rights reserved.

关键词： Integrated sites Process reliability Endogenous uncertainties Bi-criterion optimization mixed-integer linear programming Benders decomposition

来源：评论

学校读者我要写书评

暂无评论

Optimal self-scheduling of a dominant power company in electricity markets

引用

INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS 2012年第1期43卷 640-649页

作者： Simoglou, Christos K. Biskas, Pandelis N. Bakirtzis, Anastasios G. Aristotle Univ Thessaloniki Power Syst Lab Sch Elect & Comp Engn Fac Engn GR-54124 Thessaloniki Greece

This paper addresses the problem of the self-scheduling of a power company with a dominant role in both the production and retail sectors of an electricity market. An integrated 0/1 mixed integer linear programming (MILP) formulation is provided, which combines both thermal and hydro subsystems in a single portfolio for a dominant power company through a detailed modeling of the operating constraints of thermal units and hydroplants. Residual demand curves for energy and reserves are used to model the effect of the power company's interactions with its competitors. Test results on a medium-scale real test system address the effect that the power company's forward commitments and the market rules have on its daily self-scheduling and profits as well as on the resulting energy and reserve market clearing prices. (C) 2012 Elsevier Ltd. All rights reserved.

关键词： Forward contracts Hydrothermal scheduling mixed-integer linear programming Power generation Self-scheduling

来源：评论

学校读者我要写书评

暂无评论

Static Switching Security in Multi-Period Transmission Switching

引用

IEEE TRANSACTIONS ON POWER SYSTEMS 2012年第4期27卷 1850-1858页

作者： Liu, Cong Wang, Jianhui Ostrowski, James Argonne Natl Lab Decis & Informat Sci Div Argonne IL 60439 USA Univ Tennessee Knoxville TN 37996 USA

Transmission switching can improve the economic benefits of a power system through changing its topology during operations. However, the switching operation itself represents a step change in power systems, which is, to some extent, similar to a contingency that can bring disturbances into systems. This paper proposes a new model for multi-period, static-security-constrained transmission switching. Because the power flow on the network will be redistributed instantaneously after the switching operations, the new model involves using disjunctive programming, which considers two sets of power flow equations under possibly different topologies before/after switching. Each switchable transmission element is modeled into four actions or disjunctions. An action transition diagram coupling of four actions in different hours is used to represent feasible paths of instantaneous changes in the element status. Disjunctive formulations are transformed into mixed-integer programming problems. We compare the difference of the previous transmission switching model and the proposed one by using several numerical tests and verify the effectiveness of our solution methodology in the six-bus and RTS-96 systems.

关键词： Disjunctive programming mixed-integer linear programming static security analysis transmission switching

来源：评论

学校读者我要写书评

暂无评论

Combined heat and power production planning under liberalized market conditions

引用

APPLIED THERMAL ENGINEERING 2012年 43卷 163-173页

作者： Dvorak, Michal Havel, Petr Czech Tech Univ Fac Elect Engn Dept Control Engn Prague 12135 2 Czech Republic

This paper presents a methodology for optimization of technological operations in a CHP plant and for simultaneous planning of electricity trading with profit maximization being the objective. A general modelling framework is developed, which is aimed at rapid CHP plant models prototyping using an object-oriented modelling language. The framework consists of two main parts - first-principle models of technological components and a model of trading with standardized power products on power markets. The complexity of models is chosen considering their further implementation within a mixed-integer linear optimization problem. The choice of linear and piece-wise linear problem formulation results from the need of its applicability for practical problem instances, while non-linear descriptions usually involve unacceptable computational times. Using the proposed methodology and general-purpose solver Gurobi, optimal solution for short-term problems (24-48 h) are found within few minutes. In the case of medium- and long-term problems (weeks to months), near optimal solutions (with an error usually under 0.5% and 1.0% respectively) are found within 2 h. (C) 2011 Elsevier Ltd. All rights reserved.

关键词： Cogeneration Optimal operation First-principles model mixed-integer linear programming Thermodynamic cycle modelling Energy markets Operations planning

来源：评论

学校读者我要写书评

暂无评论

Optimal Self-Scheduling of Thermal Units During Commissioning

引用

IEEE TRANSACTIONS ON POWER SYSTEMS 2012年第1期27卷 181-188页

作者： Simoglou, Christos K. Biskas, Pandelis N. Bakirtzis, Anastasios G. Aristotle Univ Thessaloniki Dept Elect & Comp Engn Thessaloniki 54124 Greece

This paper addresses the problem of the self-scheduling of thermal generating units during commissioning. A 0/1 mixed-integer linear formulation is presented, which allows an accurate and realistic modeling for the scheduling of the commissioning tests that should be performed once the construction of the thermal unit has been completed and prior to entering its commercial operation. A flexible contract between the producer and the contractor regarding the performing period of the commissioning tests is proposed. The model presented can be used by a producer with thermal units in commissioning, who acts either as a price-taker or a price-maker in the day-ahead energy market. Test results on a medium-scale real test system address the effect that the implementation of the proposed model has on the producer profits as well as on the day-ahead market clearing prices.

关键词： Commissioning tests day-ahead energy market mixed-integer linear programming self-scheduling

来源：评论

学校读者我要写书评

暂无评论

On the use of Principal Component Analysis for reducing the number of environmental objectives in multi-objective optimization: Application to the design of chemical supply chains

引用

CHEMICAL ENGINEERING SCIENCE 2012年第1期69卷 146-158页

作者： Pozo, C. Ruiz-Femenia, R. Caballero, J. Guillen-Gosalbez, G. Jimenez, L. Univ Rovira & Virgili Dept Engn Quim EQ ETSEQ Tarragona 43007 Spain Univ Alicante Dept Chem Engn E-03080 Alicante Spain

Multi-objective optimization (MOO) has recently attracted an increasing interest in environmental engineering. One major limitation of the existing solution methods for MOO is that their computational burden tends to grow rapidly in size with the number of environmental objectives. In this paper, we study the use of Principal Component Analysis (PCA) to identify redundant environmental metrics in MOO that can be omitted without disturbing the main features of the problem, thereby reducing the associated complexity. We show that, besides its numerical usefulness, the use of PCA coupled with MOO provides valuable insights on the relationships between environmental indicators of concern for decision-makers. The capabilities of the proposed approach are illustrated through its application to the design of environmentally conscious chemical supply chains (SCs). (C) 2011 Elsevier Ltd. All rights reserved.

关键词： Multi-objective optimization Principal component analysis Life cycle assessment Supply chain management Dimensionality reduction mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Integrated renewable-conventional generation expansion planning using multiobjective framework

引用

IET GENERATION TRANSMISSION & DISTRIBUTION 2012年第8期6卷 773-784页

作者： Aghaei, J. Akbari, M. A. Roosta, A. Gitizadeh, M. Niknam, T. Shiraz Univ Technol Dept Elect & Elect Engn Shiraz Iran

This study presents multiperiod multiobjective generation expansion planning (MMGEP) model of power electric system including renewable energy sources (RES). The model optimises simultaneously multiple objectives (i.e. minimisation of total costs, emissions, energy consumption and portfolio investment risk as well as maximisation of system reliability). The mixed-integer linear programming (MILP) is used for the proposed optimisation and an efficient linearisation technique is proposed to convert the non-linear reliability metrics into a set of linear expressions. The proposed solution for multiobjective mathematical programming (MMP) framework includes a hybrid augmented-weighted epsilon constraint and lexicographic optimisation approach to obtain the Pareto optimal or efficient solutions for the MMGEP problem. Finally, fuzzy decision making is implemented to select the most preferred solution among Pareto solutions based on the goals of decision makers (DMs). A synthetic test system including seven types of candidate units is considered here for GEP in a 6-year planning horizon. The effectiveness of the proposed modifications is illustrated in detail.

关键词： power system measurement mixed-integer linear programming multiperiod multiobjective generation expansion planning model fuzzy decision making Power system planning and layout energy consumption emissions integrated renewable-conventional generation Optimisation techniques renewable energy sources portfolio investment risk power generation reliability power generation planning total costs Reliability power electric system Energy resources system reliability minimisation decision making power system simulation

来源：评论

学校读者我要写书评

暂无评论

Project scheduling with flexible resources: formulation and inequalities

引用

OR SPECTRUM 2012年第3期34卷 635-663页

作者： Correia, Isabel Lourenco, Lidia Lampreia Saldanha-da-Gama, Francisco Univ Nova Lisboa Fac Ciencias & Tecnol Dept Matemat P-2829516 Caparica Portugal Univ Nova Lisboa Fac Ciencias & Tecnol Ctr Matemat & Aplicacoes P-2829516 Caparica Portugal Univ Lisbon Fac Ciencias Dept Estat & Invest Operac P-1749016 Lisbon Portugal Univ Lisbon Fac Ciencias Ctr Invest Operac P-1749016 Lisbon Portugal

In this paper, we study a variant of the resource-constrained project scheduling problem in which resources are flexible, i.e., each resource has several skills. Each activity in the project may need several resources for each required skill. We present a mixed-integer linear programming formulation for this problem. Several sets of additional inequalities are also proposed. Due to the fact that some of the above-mentioned inequalities require a valid upper bound to the problem, a heuristic procedure is proposed. Computational experience is reported based on randomly generated data, showing that for instances of reasonable size the proposed model enlarged with the additional inequalities can be solved efficiently.

关键词： Project scheduling Multi-skilled resources mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：