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

mixed-integer linear programming model for tree-like pipeline scheduling problem with intermediate due dates on demands

引用

OPERATIONAL RESEARCH 2020年第1期20卷 399-425页

作者： Taherkhani, M. Seifbarghy, M. Tavakkoli-Moghaddam, R. Fattahi, P. Islamic Azad Univ Dept Ind Engn Sci & Res Branch Tehran Iran Alzahra Univ Fac Engn Dept Ind Engn Tehran Iran Univ Tehran Coll Engn Sch Ind Engn Tehran Iran Arts & Metier Paris Tech Ctr Metz LCFC Metz France

Multi-product pipelines are a significant and extensive mean of transporting petroleum based products from refineries to distribution centers. Previous contributions on tree-like pipeline scheduling problem have considered a simple structure with a single refinery connected to a mainline and some secondary lines only emerged from the mainline. In practice, however, a tree-like pipeline may also have several branches on a secondary line resulting in a complex structure, the so called multi-level tree-like pipeline. This paper addresses the short-term scheduling of multi-level tree-like pipelines with multiple refineries through a continuous time mixed-integer linear programming (MILP) model that considers multiple intermediate due dates for product demands. The objective is to satisfy product demands on time at the minimum operational costs, such as pumping, interface and backorder costs. The proposed model performance's is shown by solving four examples.

关键词： Multi-product pipelines Tree-like structure Scheduling mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Task and Motion Planning of Fetch-and-Carry Including Push-Aside Action Using mixed integer linear programming

Task and Motion Planning of Fetch-and-Carry Including Push-A...

引用

2025 IEEE/SICE International Symposium on System Integration, SII 2025

作者： Kuribayashi, Yusuke Sowa, Sotaro Takeshita, Keisuke Yamazaki, Kimitoshi Shinshu University Graduate School of Engineering Wakasato 4-17-1 Nagano Nagano Japan Toyota Motor Cooperation Japan Shinshu University Faculty of Engineering Wakasato 4-17-1 Nagano Nagano Japan

ISBN: (纸本)9798331531614

This paper describes a method for solving task planning and motion planning problems simultaneously. We target a fetch-and-carry of a small item by a single-arm mobile manipulator and introduce a method that can generate a sequence of actions and motions required for each action, even in environments with narrow open spaces such as corridors. In addition, to deal with a case where another object is already placed at the target location, we introduce a push-aside action and extend the previous method to include this action. As our method is formulated using mixed integer linear programming (MILP), the calculation time is relatively short, irrespective of the complexity of the target problem. To verify the efficiency of the proposed method, we performed a quantitative evaluation through simulation and conducted experiments on an actual mobile manipulator to verify feasibility of the methods. © 2025 IEEE.

关键词： mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

mixed-integer linear programming Models for One-Commodity Pickup and Delivery Traveling Salesman Problems 6th

Mixed-Integer Linear Programming Models for One-Commodity Pi...

引用

6th Workshop on Engineering Applications (WEA)

作者： Palacio, Juan D. Carlos Rivera, Juan Univ EAFIT Escuela Ciencias Dept Ciencias Matemat Grp Invest Modelado Matemat Medellin Colombia

ISBN: (纸本)9783030310196;9783030310189

This article addresses two different pickup and delivery routing problems. In the first one, called the one-commodity pickup and delivery traveling salesman problem, a known amount of a single product is supplied or demanded by a set of two different types of locations (pickup or delivery nodes). Therefore, a capacitated vehicle must visit each location once at a minimum cost. We also deal with the relaxed case where locations can be visited several times. In the last problem, the pickup or delivery operation can be split into several smaller pickups or deliveries, and also locations can be used as temporal storage points with the aim of reducing the cost of the route. To solve these problems, we present two mixed-integer linear programming models and we solve them via commercial solver. We analyze how several visits to a single location may improve solution quality and we also show that our simple strategy has a good performance for instances with up to 60 locations.

关键词： Pickup and delivery Traveling salesman problem mixed-integer linear programming Split delivery

来源：评论

学校读者我要写书评

暂无评论

mixed-integer linear programming for Multibeam Satellite Systems Design: Application to the Beam Layout Optimization 10

Mixed-Integer Linear Programming for Multibeam Satellite Sys...

引用

10th Annual IEEE International Systems Conference (SysCon)

作者： Camino, Jean-Thomas Artigues, Christian Houssin, Laurent Mourgues, Stephane Airbus Def & Space Space Syst Telecommun Syst Dept 31 Rue Cosmonautes F-31402 Toulouse France CNRS LAAS 7 Ave Colonel Roche F-31400 Toulouse France Univ Toulouse LAAS F-31400 Toulouse France Univ Toulouse UPS LAAS F-31400 Toulouse France

ISBN: (纸本)9781467395199

In a society where the demand for multimedia applications and data exchange is experiencing an unstoppable growth, multibeam systems have proven to be one of the most relevant solutions for satellite-based communication systems. Though already well represented among the geostationary satellites today, there are still several unresolved design optimization challenges for these complex systems that could lead to improved performances and to better system costs. The satellite platform, the repeater, and the antennas are examples of subsystems that should be designed jointly in order to reach an optimized technical solution that fulfills the service requirements. Traditionally, such complex tasks are addressed through a decomposition of the overall system design into a sequence of smaller decision problems. In this article, we propose to rely on operations research techniques to, on the one hand, take into account explicitly the interdependencies of these decomposed problems, and on the other hand, to handle the own constraints of each subsystem and their interactions. In this paper, the focus is laid on the optimization of the beam layouts of the multibeam satellites. Indeed, in addition to being a perfect example of the aforementioned importance of dealing with subsystem constraints, this problem appears early in the chain of design of a multibeam satellite system and is therefore critical for the quality of the telecommunication system: the weaknesses of a beam layout cannot be made up for later on in the system design. For this crucial optimization phase, the strength of the methodology we propose in this paper is to use mixed-integer linear programming to incorporate explicitly technological feasibility constraints of the subsystems involved, while preparing at best the subsequent design problems. Most importantly, our approach allows to overcome several resisting flaws of the already existing algorithms.

关键词： Satellite Telecommunications Systems Design mixed-integer linear programming Operations Research

来源：评论

学校读者我要写书评

暂无评论

mixed-integer linear programming based Maintenance Scheduling of Generating Units

Mixed-Integer Linear Programming based Maintenance Schedulin...

引用

IEEE International Conference on Environment and Electrical Engineering (EEEIC) / IEEE Industrial and Commercial Power Systems Europe (I and CPS Europe) Conference

作者： Nezhad, Ali Esmaeel Nardelli, Pedro H. J. Ghanavati, Farideh Sahoo, Subham Osorio, Gerardo J. LUT Univ Dept Elect Engn Sch Energy Syst Lappeenranta 53850 Finland Univ Aveiro Dept Ind Engn & Management Aveiro Portugal Aalborg Univ Dept Energy Technol DK-9220 Aalborg Denmark Univ Portucalense Infante D Henrique UPT R Dr Antonio Bernardino de Almeida P-4200072 Porto Portugal

ISBN: (纸本)9781665485371

This paper presents a mixed-integer linear programming model for the maintenance scheduling of generating units in the power system. The proposed model is investigated for weekly scheduling for one year addressing the crew availability constraint. The maintenance scheduling problem is modeled as an optimization problem to determine the optimal timing for handling the technical constraints of the power generation sector. In addition, the technical constraints for optimal scheduling of the tasks, like sequential tasks and rest time of the crews have been addressed in the scheduling management framework. The weekly peak power and spinning reserve have been considered in line with the economic issues for power generation in the whole system. The historical market clearing price (MCP) and mid-term load forecasting have been considered in the developed model.

关键词： Maintenance Scheduling mixed-integer linear programming Market Clearing Price Historical Data Power Generating Units.

来源：评论

学校读者我要写书评

暂无评论

mixed-integer linear programming Models for Coordinated Train Timetabling with Dynamic Demand

Mixed-Integer Linear Programming Models for Coordinated Trai...

引用

IEEE Intelligent Transportation Systems Conference (IEEE-ITSC)

作者： Yin, Jiateng Andrea, D'Ariano Wang, Yihui Xun, Jing Su, Shuai Tang, Tao Beijing Jiaotong Univ State Key Lab Rail Traff Control & Safety Beijing 100044 Peoples R China Roma Tre Univ Dept Engn Rome Italy

ISBN: (纸本)9781538670248

In this paper, we study the optimization of coordinated train timetable in an urban rail network under the consideration of time-dependent passenger demands. This problem arises in large urban rail networks with multiple lines that the passengers may transfer among different lines to arrive at their destinations. We propose an exact formulation to generate the optimal train timetables of all the involved lines in a rail transit network synchronously, and our objective is to minimize the maximal level of crowdedness of stations. In particular, we introduce several sets of passenger flow variables that enable to model this complex problem as a mixed-integer linear programming (MILP) that is possible to be solved to the optimal solution. By considering the number of boarding and alighting passengers as passenger flow variables, we explicitly incorporates the number of in-vehicle passengers in the modelling framework to capture the train carrying capacity constraints. The formulated models first extend the passenger-oriented train timetabling models in existing literature from a single transit line to a whole connected network. Case studies are conducted to verify the effectiveness of the proposed model.

关键词： Coordinated train timetabling Rail transit network mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

A mixed-integer linear programming approach to the reduction of genome-scale metabolic networks

引用

BMC BIOINFORMATICS 2017年第1期18卷 1-10页

作者： Roehl, Annika Bockmayr, Alexander Free Univ Berlin Dept Math & Comp Sci Arnimallee 6 Berlin Germany

Background: Constraint-based analysis has become a widely used method to study metabolic networks. While some of the associated algorithms can be applied to genome-scale network reconstructions with several thousands of reactions, others are limited to small or medium-sized models. In 2015, Erdrich et al. introduced a method called NetworkReducer, which reduces large metabolic networks to smaller subnetworks, while preserving a set of biological requirements that can be specified by the user. Already in 2001, Burgard et al. developed a mixed-integer linear programming (MILP) approach for computing minimal reaction sets under a given growth requirement. Results: Here we present an MILP approach for computing minimum subnetworks with the given properties. The minimality (with respect to the number of active reactions) is not guaranteed by NetworkReducer, while the method by Burgard et al. does not allow specifying the different biological requirements. Our procedure is about 5-10 times faster than NetworkReducer and can enumerate all minimum subnetworks in case there exist several ones. This allows identifying common reactions that are present in all subnetworks, and reactions appearing in alternative pathways. Conclusions: Applying complex analysis methods to genome-scale metabolic networks is often not possible in practice. Thus it may become necessary to reduce the size of the network while keeping important functionalities. We propose a MILP solution to this problem. Compared to previous work, our approach is more efficient and allows computing not only one, but even all minimum subnetworks satisfying the required properties.

关键词： Constraint-based modeling Model reduction Stoichiometric models mixed-integer linear programming Metabolic networks

来源：评论

学校读者我要写书评

暂无评论

An energy integrated, multi-microgrid, MILP (mixed-integer linear programming) approach for residential distributed energy system planning - A South Australian case-study

引用

ENERGY 2015年 85卷 30-44页

作者： Wouters, Carmen Fraga, Eric S. James, Adrian M. Univ Coll London Sch Energy & Resources Adelaide SA 5000 Australia UCL Ctr Proc Syst Engn Dept Chem Engn London WC1E 6BT England

The integration of distributed generation units and microgrids in the current grid infrastructure requires an efficient and cost effective local energy system design. A mixed-integer linear programming model is presented to identify such optimal design. The electricity as well as the space heating and cooling demands of a small residential neighbourhood are satisfied through the consideration and combined use of distributed generation technologies, thermal units and energy storage with an optional interconnection with the central grid. Moreover, energy integration is allowed in the form of both optimised pipeline networks and microgrid operation. The objective is to minimise the total annualised cost of the system to meet its yearly energy demand. The model integrates the operational characteristics and constraints of the different technologies for several scenarios in a South Australian setting and is implemented in GAMS. The impact of energy integration is analysed, leading to the identification of key components for residential energy systems. Additionally, a multi-microgrid concept is introduced to allow for local clustering of households within neighbourhoods. The robustness of the model is shown through sensitivity analysis, up-scaling and an effort to address the variability of solar irradiation. (C) 2015 Elsevier Ltd. All rights reserved.

关键词： Energy integration Microgrid mixed-integer linear programming Tri-generation Variability

来源：评论

学校读者我要写书评

暂无评论

A Flexible mixed-integer linear programming Approach to the AC Optimal Power Flow in Distribution Systems

引用

IEEE TRANSACTIONS ON POWER SYSTEMS 2014年第5期29卷 2447-2459页

作者： Ferreira, Rafael S. Borges, Carmen L. T. Pereira, Mario V. F. PSR Rio De Janeiro Brazil Univ Fed Rio de Janeiro COPPE Rio de Janeiro Brazil

In this paper, we propose a flexible mixed-integer linear programming formulation of the AC OPF problem for distribution systems, using convexification and linearization techniques. The proposed formulation allows the representation of discrete decisions via integer decision variables, captures the nonlinear behavior of the electrical network via approximations of controllable accuracy, and can be solved to global optimality with commercial optimization solvers. The formulation is based on conventional variables that describe network behavior, which ensures its flexibility and the possibility of application to various distribution system problems, as we indicate with case studies.

关键词： AC optimal power flow convexification distribution systems mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Comparative Economic Optimization for an Overseas Hydrogen Supply Chain Using mixed-integer linear programming

引用

ACS SUSTAINABLE CHEMISTRY & ENGINEERING 2021年第42期9卷 14249-14262页

作者： Kim, Ayeon Kim, Heehyang Lee, Hyunjun Lee, Boreum Lim, Hankwon Ulsan Natl Inst Sci & Technol Sch Energy & Chem Engn Ulsan 44919 South Korea Yale Univ Dept Chem & Environm Engn New Haven CT 06520 USA Ulsan Natl Inst Sci & Technol Dept Energy Engn Ulsan 44919 South Korea

As environmental problems become serious, many countries have been striving to change fossil-based energy to renewable and sustainable hydrogen energy. However, there are large capacity differences for each country's hydrogen production, making hydrogen trading necessary. Although extensive research has investigated hydrogen technologies and economics, to the best of our knowledge, no study has examined the optimization of the overall hydrogen supply chain, from overseas supply to domestic consumption, considering various feasibility scenarios. This is a case study on the hydrogen supply chain for South Korea, which is expected to be one of the major hydrogen-importing countries, considering the decarbonized hydrogen requirements of the importing country and the production capacities of exporting countries over two decades. This study's optimized results for a hydrogen supply chain via mixed-integer linear programming reveal that it is most feasible for South Korea to import blue hydrogen from Qatar and Russia and green hydrogen from UAE and India, using liquefied hydrogen in the near term. This is because of the significantly lesser resource prices compared to other countries. The share of blue hydrogen supply dominates in the near term, while the green hydrogen supply is expected to gradually prevail over blue hydrogen due to an exponential drop in the renewable electricity price. With the price drop of green hydrogen, green hydrogen purchases from other countries in tandem with the UAE are predicted, rather than the blue hydrogen supply, considering that long-term demand will exceed the UAE's predicted capacity.

关键词： Overseas H-2 supply chain Economic analysis Case study mixed-integer linear programming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：