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 gener...
详细信息
Several studies have been focused on developing the distribution system planning techniques, varying from classical to nontraditional soft computing techniques, to solve the distribution system planning problem. This ...
详细信息
Topology identification is crucial for advanced analysis such as state estimation in hybrid AC/DC distribution networks. Traditional topology identification methods based on data statistics lack accuracy, and optimiza...
详细信息
Optimal sizing of microgrids is achieving higher importance in the current era of energy transition driven by renewable sources. Due to the intermittence of the renewable sources i.e. PV, wind assisted by energy stora...
详细信息
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 d...
详细信息
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.
The integration of electrochemical energy storage (EES) systems in diverse applications from portable devices to grid storage is crucial for the transition to sustainable energy sources. Efficient battery management i...
详细信息
Construction of RC frame requires a considerable amount of reinforcement steel bars. Shaping market length rebars to get design lengths leads to the production of waste. The purpose of this research is to optimize the...
详细信息
Construction of RC frame requires a considerable amount of reinforcement steel bars. Shaping market length rebars to get design lengths leads to the production of waste. The purpose of this research is to optimize the use of available market length rebars in such a way that will generate the least possible waste. Accordingly, Building Information Modeling (BIM) based automated framework integrated with mixed-integer linear programming (MILP) has been presented in this article. This methodology involves extracting reinforcement detailing data automatically during the design phase using BIM. Then, implementing the column generation algorithm to generate only necessary cutting patterns. Then, optimizing the use of market length rebars by applying the MILP approach. An RC frame of a three-storied building has been analyzed to evaluate the efficiency of the proposed framework. The results show that a substantial amount of trim waste reduction can be achieved quickly and efficiently by the suggested method.
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 multi...
详细信息
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.
Recently, the increasing prevalence of renewable energies has faced the challenge of operating power supply systems to efficiently plan electricity generation on a daily basis, since renewable energies are generated i...
详细信息
Recently, the increasing prevalence of renewable energies has faced the challenge of operating power supply systems to efficiently plan electricity generation on a daily basis, since renewable energies are generated intermittently and the decisions of the individual generation units are discrete. The Unit Commitment (UC) problem, which determines the dispatch of generation units, is one of the critical problems in the operation of power supply systems. A long list of formulation proposals have been made that claim to solve this problem. For this purpose, two established approaches, mixed-integer linear programming (MILP) and backward dynamic programming (DP), are used as basis for a deterministic single-generator unit with general convex cost function in this paper. The DP algorithm is enhanced by a so-called state prediction, which reduces the time to find the optimal solution. The proposed formulation is tested empirically on the basis of existing formulations at long term profit based UC instance derived from real data. Finally, the calculation results show that the derived approach significantly shortens the computation time, which confirms the effectiveness of state prediction. The comparison of the approaches shows that the DP algorithm with state prediction delivers a satisfying solution in significantly less time than DP and MILP. Furthermore, the given linearity of the dependence of the computation time on number of steps is a superior advantage of the DP strategy. This superiority becomes even more evident when the planning horizon extends over a longer period of time.
Considering carbon emissions when making supply chain decisions has been an essential contributor for keeping this world more sustainable. This paper presents a mixed-integer linear programming (MILP) model to optimiz...
详细信息
Considering carbon emissions when making supply chain decisions has been an essential contributor for keeping this world more sustainable. This paper presents a mixed-integer linear programming (MILP) model to optimize production and transportation decision where the transportation activities involve a multimodal combination. The proposed mathematical model was aimed at minimizing the total costs incurred from supply chain activities as well as the emissions generated. Carbon cap is used to ensure that the emissions produced in the whole activities do not exceed the allowable limit. In this research, we address a multi-product, multi-plant, multi-departure, and arrival stations where multiple customers are to be served for multiple periods. The numerical tests show that the demand, carbon tax, and distance significantly affected the total emissions and the total costs. Interestingly, we observed that the decisions are much more affected by the logistical costs rather than the emission costs. The model presented in this paper can assist the decision makers to make production, delivery, and inventory decisions when multi-modal transportation is involved.
暂无评论