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

Non-permutation flowshop scheduling in a supply chain with sequence-dependent setup times

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS 2012年第2期135卷 953-963页

作者： Mehravaran, Yasaman Logendran, Rasaratnam Oregon State Univ Sch Mech Ind & Mfg Engn Corvallis OR 97331 USA

In this paper, we consider a flowshop scheduling problem with sequence-dependent setup times and a bicriteria objective to minimize the work-in-process inventory for the producer and to maximize the customers' service level. The use of a bicriteria objective is motivated by the fact that successful companies in today's environment not only try to minimize their own cost but also try to fulfill their customers' need. Two main approaches, permutation and non-permutation schedules, are considered in finding the optimal schedule for a flowshop. In permutation schedules the sequence of jobs remains the same on all machines whereas in non-permutation schedule, jobs can have different sequence on different machines. A linear mathematical model for solving the non-permutation flowshop is developed to comply with all of the operational constraints commonly encountered in the industry, including dynamic machine availabilities, dynamic job releases, and the possibility of jobs skipping one or more machines, should their operational requirements deem that it was necessary. As the model is shown to be NP-hard, a metasearch heuristic, employing a newly developed concept known as the Tabu search with embedded progressive perturbation (TSEPP) is developed to solve, in particular, industry-size problems efficiently. The effectiveness and efficiency of the search algorithm are assessed by comparing the search algorithmic solutions with that of the optimal solutions obtained from CPLEX in solvable small problem instances. (C) 2011 Elsevier B.V. All rights reserved.

关键词： Flowshop Bicriteria Sequence-dependent setup time Non-permutation scheduling mixed-integer linear programming Tabu search with embedded progressive perturbations

来源：评论

学校读者我要写书评

暂无评论

Optimal interconnection and renewable targets for north-west Europe

引用

ENERGY POLICY 2012年 51卷 605-617页

作者： Lynch, Muireann A. Tol, Richard S. J. O'Malley, Mark J. Natl Univ Ireland Univ Coll Dublin Sch Elect Elect & Commun Engn Dublin 4 Ireland Natl Univ Ireland Univ Coll Dublin Elect Res Ctr Dublin 4 Ireland Univ Sussex Dept Econ Brighton E Sussex England Vrije Univ Amsterdam Inst Environm Studies Amsterdam Netherlands Vrije Univ Amsterdam Dept Spatial Econ Amsterdam Netherlands

We present a mixed-integer, linear programming model for determining optimal interconnection for a given level of renewable generation using a cost minimisation approach. Optimal interconnection and capacity investment decisions are determined under various targets for renewable penetration. The model is applied to a test system for eight regions in Northern Europe. It is found that considerations on the supply side dominate demand side considerations when determining optimal interconnection investment: interconnection is found to decrease generation capacity investment and total costs only when there is a target for renewable generation. Higher wind integration costs see a concentration of wind in high-wind regions with interconnection to other regions. (C) 2012 Elsevier Ltd. All rights reserved.

关键词： Electricity interconnection Renewable generation mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Integrated Management of Non-conventional Water Resources in Anhydrous Islands

引用

WATER RESOURCES MANAGEMENT 2012年第2期26卷 359-375页

作者： Liu, Songsong Papageorgiou, Lazaros G. Gikas, Petros Tech Univ Crete Dept Environm Engn Khania 73100 Greece UCL Dept Chem Engn Ctr Proc Syst Engn London WC1E 7JE England

Anhydrous islands are dependent either on non-conventional water resources, such as desalinated seawater or reclaimed water from wastewater, or on water importation from the mainland. The latter option is often expensive and non-sustainable. Desalinated water can be used for potable and non-potable water applications, while reclaimed water can be used for non-potable water applications. Thus all water needs can be satisfied by an optimal blend of desalinated and reclaimed water. It is important to calculate the optimal capacities and locations of seawater desalination plants, wastewater treatment plants and water reclamation plants, and to estimate the water/wastewater conveyance system, in order to minimise water production and distribution costs. Mathematical modelling and optimisation techniques can be employed for calculating the optimum scenario: the satisfaction of all water needs at minimum cost. In this article, we have estimated the water demands taking into account water quality for the anhydrous Greek island of Syros, in the Aegean Sea. Syros has been subdivided into 6 regions, taking into account geographical and population distribution criteria. All water needs are to be satisfied by desalinated seawater and reclaimed water. A mixed-integer linear programming algorithm is used here to calculate the optimal scenario (location and capacities of desalination plants and wastewater treatment and water reclamation plants, as well as the desalinated water, reclaimed water and wastewater conveyance infrastructure needed) by minimising the annualised total cost including capital and operating costs.

关键词： Water resources management Optimisation mixed-integer linear programming Desalination Wastewater treatment Reclamation

来源：评论

学校读者我要写书评

暂无评论

Coordinated Energy Cost Management of Distributed Internet Data Centers in Smart Grid

引用

IEEE TRANSACTIONS ON SMART GRID 2012年第1期3卷 50-58页

作者： Rao, Lei Liu, Xue Xie, Le Liu, Wenyu McGill Univ Sch Comp Sci Montreal PQ H3A 2A7 Canada Texas A&M Univ Dept Elect & Comp Engn College Stn TX USA Huazhong Univ Sci & Technol Dept Elect & Informat Engn Wuhan 430074 Peoples R China

This paper addresses the problem of electricity cost management for Internet service providers with a collection of spatially distributed data centers. As the demand on Internet services drastically increases in recent years, the electricity consumed by Internet data centers (IDCs) has been skyrocketing. While most existing research focuses on reducing electric energy consumption of IDCs at one specific location, the problem of reducing the total electricity cost has been overlooked. This is an important problem faced by service providers, especially in the present multi-electricity-market environment, where the price of electricity may exhibit temporal and spatial diversities. Further, for these service providers, guaranteeing the quality of service (i.e., service level objectives) such as service delay guarantees to the end users is of critical importance. This paper studies the problem of minimizing the total electricity cost under multiple electricity markets environment while guaranteeing the quality of service geared to the location diversity and time diversity of electricity price. The problem is modeled as a constrained mixed-integer programming and an efficient solution algorithm is proposed. Extensive evaluations based on real-world electricity price data for multiple IDC locations illustrate the efficiency and efficacy of our approach.

关键词： Electricity markets energy efficiency energy management Internet data centers mixed-integer linear programming smart grid

来源：评论

学校读者我要写书评

暂无评论

On discrete lot-sizing and scheduling on identical parallel machines

引用

OPTIMIZATION LETTERS 2012年第3期6卷 545-557页

作者： Gicquel, C. Wolsey, L. A. Minoux, M. Catholic Univ Louvain CORE B-1348 Louvain Belgium Ecole Cent Arts & Mfg Lab Genie Ind F-92290 Chatenay Malabry France Lab Informat Paris 6 F-75005 Paris France

We consider the multi-item discrete lot-sizing and scheduling problem on identical parallel machines. Based on the fact that the machines are identical, we introduce aggregate integer variables instead of individual variables for each machine. For the problem with start-up costs, we show that the inequalities based on a unit flow formulation for each machine can be replaced by a single integer flow formulation without any change in the resulting LP bound. For the resulting integer lot-sizing with start-ups subproblem, we show how inequalities for the unit demand case can be generalized and how an approximate version of the extended formulation of Eppen and Martin can be constructed. The results of some computational experiments carried out to compare the effectiveness of the various mixed-integer programming formulations are presented.

关键词： Discrete lot-sizing and scheduling Identical parallel machines mixed-integer linear programming Reformulation Valid inequalities

来源：评论

学校读者我要写书评

暂无评论

Designing time-of-use program based on stochastic security constrained unit commitment considering reliability index

引用

ENERGY 2012年第1期41卷 541-548页

作者： Nikzad, Mehdi Mozafari, Babak Bashirvand, Mandi Solaymani, Soodabeh Ranjbar, Ali Mohamad Islamic Azad Univ Sci & Res Branch Dept Elect Engn Tehran Iran Sharif Univ Technol Dept Elect Engn Tehran Iran

Recently in electricity markets, a massive focus has been made on setting up opportunities for participating demand side. Such opportunities, also known as demand response (DR) options, are triggered by either a grid reliability problem or high electricity prices. Two important challenges that market operators are facing are appropriate designing and reasonable pricing of DR options. In this paper, time-of-use program (TOU) as a prevalent time-varying program is modeled linearly based on own and cross elasticity definition. In order to decide on IOU rates, a stochastic model is proposed in which the optimum IOU rates are determined based on grid reliability index set by the operator. Expected Load Not Supplied (ELNS) is used to evaluate reliability of the power system in each hour. The proposed stochastic model is formulated as a two-stage stochastic mixed-integer linear programming (SMILP) problem and solved using CPLEX solver. The validity of the method is tested over the IEEE 24-bus test system. In this regard, the impact of the proposed pricing method on system load profile: operational costs and required capacity of up- and down-spinning reserve as well as improvement of load factor is demonstrated. Also the sensitivity of the results to elasticity coefficients is investigated. (C) 2012 Elsevier Ltd. All rights reserved.

关键词： Demand response Expected load not supplied index mixed-integer linear programming Stochastic security constrained unit commitment Time-of-use rates

来源：评论

学校读者我要写书评

暂无评论

Integrating Load Reduction into Wholesale Energy Market with Application to Wind Power Integration

引用

IEEE SYSTEMS JOURNAL 2012年第1期6卷 35-45页

作者： Parvania, Masood Fotuhi-Firuzabad, Mahmud Sharif Univ Technol Dept Elect Engn Ctr Excellence Power Syst Control & Management Tehran 11365 Iran

Renewable energy resources, notably wind power, are expected to provide considerable portion of the world energy requirements in the near future. Many system operators around the world are challenged by the problems associated with integrating these intermittent resources into the grid. As one of the potential solutions, demand response (DR) is expected to play a major role for mitigating integration issues of intermittent renewable energy resources. In this context, this paper proposes a DR program which helps to integrate wind power by reshaping the load of the system. The DR program provides a framework to procure load reduction from DR resources in the wholesale energy market. The participants in the program submit their offer packages to provide load reduction in the day-ahead energy market. A day-ahead network-constrained market clearing formulation is also proposed which considers the load reduction provided by the DR program participants as an energy market commodity. The proposed method, which is in the mixed-integer linear programming format, determines commitment state of generating units, schedules the energy and spinning reserve provided by generating units, and schedules the load reduction provided by the DR program participants. To reveal the features of the proposed method, several numerical studies are conducted on the IEEE-RTS. The results presented indicate that integrating load reduction in the energy market provides a powerful tool to selectively modify the system load to support wind power integration, while making significant economic and technical benefits for the system.

关键词： Demand response (DR) energy market load reduction mixed-integer linear programming renewable energy wind power integration wind power variability

来源：评论

学校读者我要写书评

暂无评论

Hybrid time slots sequencing model for a class of scheduling problems

引用

AICHE JOURNAL 2012年第3期58卷 789-800页

作者： Castro, Pedro M. Zeballos, Luis J. Mendez, Carlos A. Lab Nacl Energia & Geol Unidade Modelacao & Optimizacao Sistemas Energet P-1649038 Lisbon Portugal Univ Nacl Litoral Fac Ingn Quim Santa Fe Argentina Univ Nacl Litoral CONICET INTEC Santa Fe Argentina

This article presents a new model for the short-term scheduling of multistage batch plants with a single unit per stage, mixed storage policies, and multiple shared resources for moving orders between stages. Automated wet-etching stations for wafer fabrication in semiconductor plants provide the industrial context. The uncommon feature of the continuous-time model is that it relies on time grids, as well as on global precedence sequencing variables, to find the optimal solution to the problem. Through the solution of a few test cases taken from the literature, we show that new model performs significantly better than a pure sequencing formulation and better than a closely related hybrid model with slightly different sequencing variables. We also propose a new efficient heuristic procedure for extending the range of problems that can effectively be solved, which essentially solves relaxed and constrained versions of the full-space model. (c) 2011 American Institute of Chemical Engineers AIChE J, 2012

关键词： optimization mixed-integer linear programming mathematical modeling continuous-time robot

来源：评论

学校读者我要写书评

暂无评论

Subhourly unit commitment with feasible energy delivery constraints

引用

APPLIED ENERGY 2012年 96卷 245-252页

作者： Yang, Yuanchao Wang, Jianhui Guan, Xiaohong Zhai, Qiaozhu Argonne Natl Lab Argonne IL 60439 USA Xi An Jiao Tong Univ MOE KLINNS Lab Syst Engn Inst Xian 710049 Peoples R China Tsinghua Univ Ctr Intelligent & Networked Syst Beijing 100084 Peoples R China

Unit commitment (UC) is one of the most important daily tasks that independent system operators or regional transmission organizations must accomplish in the electric power market. In the conventional UC problem, especially under a deregulated power system, the power schedule is usually taken as an energy schedule. However, this simplification may preclude the realization of the feasible energy delivery in real cases owing to the violation of ramping limits, as shown in the literature. If the power system integrates large-scale wind energy, the above "infeasible" energy delivery problem will be worsened, since wind power output will increase the variability of the "net-load" balanced by the thermal units. In this paper, a new UC model is provided that includes the consideration of "feasible" energy delivery under large-scale wind integration. The proposed model can give not only the optimal and feasible energy schedule to thermal units but also a precise ramping process for implementing this schedule. The problem is formulated as a mixed-integer linear programming problem;a 5-unit and a 36-unit system with 25% wind integration are used to test the proposed model. Finally, the numerical results support the conclusions above effectively. (C) 2011 Elsevier Ltd. All rights reserved.

关键词： Subhourly unit commitment Feasible energy delivery mixed-integer linear programming Wind integration

来源：评论

学校读者我要写书评

暂无评论

MILP formulations for single- and multi-mode resource-constrained project scheduling problems

引用

COMPUTERS & CHEMICAL ENGINEERING 2012年第1期36卷 369-385页

作者： Kyriakidis, Thomas S. Kopanos, Georgios M. Georgiadis, Michael C. Univ Western Macedonia Dept Engn Informat & Telecommun Kozani 50100 Greece Univ Politecn Cataluna Dept Chem Engn ETSEIB E-08028 Barcelona Spain Aristotle Univ Thessaloniki Dept Chem Engn Thessaloniki 54124 Greece

This work presents new mixed-integer linear programming models for the deterministic single-and multi-mode resource constrained project scheduling problem with renewable and non-renewable resources. The modeling approach relies on the Resource-Task Network (RTN) representation, a network representation technique used in process scheduling problems, based on continuous time models. First, we propose new RTN-based network representation methods, and then we efficiently transform them into mathematical formulations including a set of constraints describing precedence relations and different types of resources. Finally, the applicability of the proposed formulations is illustrated using several example problems under the most commonly addressed objective, the makespan minimization. (C) 2011 Elsevier Ltd. All rights reserved.

关键词： Project scheduling Single/multi-mode resource-constrained project scheduling mixed-integer linear programming Resource-Task Network Project management

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：