Due to the large size of open-pit mines' long-term production scheduling (OPMPS) problem in large-scale deposits, it is challenging to solve that problem as the mixedintegerlinearprogramming (MILP) model. This ...
详细信息
Due to the large size of open-pit mines' long-term production scheduling (OPMPS) problem in large-scale deposits, it is challenging to solve that problem as the mixedintegerlinearprogramming (MILP) model. This study used an approach of the genetic algorithm (GA) to tackle this challenge. So, in a small hypothetical deposit, based on the blocks in the ultimate pit limit and scenarios with 2-6 phases, net present values (NPV) and computational times obtained from the GA and MILP model were compared to evaluate the GA. Also, the GA was applied to a large-scale deposit to determine the efficiency of the GA in real deposits. The maximum NPV was obtained for the four-phase scenario in the hypothetical deposit and the six-phase scenario in the large-scale deposit. Although the GA's NPV decreased slightly compared to the global optimum solution from the MILP model, the computational time was significantly reduced.
This paper develops a distributed cooperative control strategy (DCCS) to plan and optimize the collision-free trajectory for the connected automated vehicle (CAV) at an isolated roundabout. The representation of the t...
详细信息
This paper develops a distributed cooperative control strategy (DCCS) to plan and optimize the collision-free trajectory for the connected automated vehicle (CAV) at an isolated roundabout. The representation of the trajectories of CAVs is defined within a roundabout. The central angle and lane radius are used to indicate the location of vehicles, and the corresponding angular velocity is used to describe the vehicle's speed through the roundabout. This trajectory definition method simplifies the proposed problem into two parts: the trajectory optimization of each vehicle in a specific lane and the lane change coordination of CAVs in the roundabout. To solve the trajectory optimization problem, a mixed-integerlinearprogramming (MILP) model is formulated at the vehicle level to minimize the travel time and make the trajectory as smooth as possible. A model predictive control (MPC) framework is designed to coordinate lane-change conflicts and push CAVs' trajectories toward global optimization. The proposed framework integrates the vehicles' trajectory optimization results so that all CAVs reach a consensus. Numerical experiments test the effect of the strategy in terms of traffic efficiency and mobility performance under different demand pattern scenarios. The results show that the proposed RA-DCCS (Roundabout-DCCS) can make all CAVs smooth and conflict-free trajectories and enable vehicles to execute reasonable lane change decisions.
Nowadays, the energy crisis is one of the most critical challenges facing countries. To deal with this crisis, instead of independently optimizing each of the energy carriers (electricity, gas, heat etc.), all carrier...
详细信息
Nowadays, the energy crisis is one of the most critical challenges facing countries. To deal with this crisis, instead of independently optimizing each of the energy carriers (electricity, gas, heat etc.), all carriers are considered simultaneously by a concept called multi-energy system, which not only leads to economic benefits but also has environmental benefits. Here, a mixed-integer linear programming model is proposed to minimize the total daily cost of a local multi-energy system including the cost of energy exchange with the main grid, the cost of natural gas, and carbon emission costs. A polynomial neural network model is used to forecast the hourly wind speed and radiation of the next day. Also, a probabilistic scenario-generation and scenario reduction method is utilized to generate the possible scenarios from the probability density function. The simulation results show that the proposed model using neural network prediction and stochastic optimization increases the total cost of the multi-energy system by 12% in the worst-case. Sensitivity analysis of loads, electricity prices, and gas prices have been used to investigate the behaviour of variables on energy hub operating costs.
The new technologies, such as soft open points (SOPs) and demand response (DR), offer original approaches to stabilize the system operation and accommodate the high penetration of distributed generators (DGs). However...
详细信息
The new technologies, such as soft open points (SOPs) and demand response (DR), offer original approaches to stabilize the system operation and accommodate the high penetration of distributed generators (DGs). However, the applied effects of these technologies are closely affected by the uncertainties of the consumer's willingness and the outputs of DGs. To solve the problems caused by the uncertainty of the resources in active distribution system, this paper proposes a distributionally robust co-optimization model for the demand side resources and SOPs, which realizes the combination of investment economy and operation robustness. Next, using equivalent substitution and polyhedron linearization technique, this paper proposes the mathematical method which transforms the original non-linearprogrammingmodel into a mixed-integer linear programming model, and obtains the solution to the distributionally robust model with column and constraint generation (CCG) algorithm. Finally, the effectiveness of the proposed model is verified with the sample from a power distribution system in northern China. The result demonstrates that the co-optimization model can realize complementary advantages of the demand side resources and SOPs, which can not only guarantee the economy of scheme, but also improve the accommodation of DGs.
This research investigates the integration of solar energy with traditional cooling technologies using solar electric cooling systems. A holistic optimization process is introduced to enable the cost-effective design ...
详细信息
This research investigates the integration of solar energy with traditional cooling technologies using solar electric cooling systems. A holistic optimization process is introduced to enable the cost-effective design of such technology. Two mixed-integerlinearprogramming (MILP) models are developed, one for a baseline conventional cooling system and the other for a solar electric cooling system. The MILP models determine the optimal system design and the hourly optimal quantities of electricity and cold water that should be produced and stored while satisfying the cooling demand. The models are tested and analyzed using real-world data, and multiple sensitivity analyses are conducted. Finally, an economic comparison of solar thermal and solar electric cooling systems against a baseline conventional cooling system is performed to determine the most cost-effective system. The findings indicate that the photovoltaic panels used in solar electric cooling cover 42% of the chiller demand for electricity. Moreover, the solar electric cooling system is found to be the most cost-effective, achieving similar to 5.5% and 55% cost savings compared with conventional and solar thermal cooling systems, respectively. A sensitivity analysis shows that the efficiency of photovoltaic panels has the greatest impact on the annual cost of solar electric cooling systems-their annual cost only increases by 10% when the price of electricity increases by 20%, making solar electric the most economical system.
A bi-level load restoration optimisation strategy is proposed for the transmission system with wind farm-energy storage combined systems (WESs), taking the variant length of time steps into account. The upper level mo...
详细信息
A bi-level load restoration optimisation strategy is proposed for the transmission system with wind farm-energy storage combined systems (WESs), taking the variant length of time steps into account. The upper level model is proposed to maximise weighted restored loads, and formulated as a mixed-integer linear programming model. After solving the upper model, the optimal load pickup and transmission line restoration scheme can be obtained and delivered to the lower level model. The lower level model adopts a non-linearmodel to minimise the length of the current time step, which is delivered to the upper lever model. By iteratively solving the upper and lower level models, the optimal load pickup and transmission line restoration scheme as well as the optimal length of current time step can be obtained. To minimise the gap between the scheduled generation of the WES and its actual power generation, a real-time energy storage (ES) dispatch strategy is proposed taking maximum charging-discharging cycles of the ES into account. The entire load restoration strategy can be obtained by iteratively solving the proposed model with updated operational conditions of power systems. Finally, two test systems are employed to verify the validity and correctness of the proposed model.
Information-centric satellite networks play a crucial role in remote sensing applications,particularly in the transmission of remote sensing ***,the occurrence of burst traffic poses significant challenges in meeting ...
详细信息
Information-centric satellite networks play a crucial role in remote sensing applications,particularly in the transmission of remote sensing ***,the occurrence of burst traffic poses significant challenges in meeting the increased bandwidth *** content delivery networks are ill-equipped to handle such bursts due to their pre-deployed *** this paper,we propose an optimal replication strategy for mitigating burst traffic in information-centric satellite networks,specifically focusing on the transmission of remote sensing *** strategy involves selecting the most optimal replication delivery satellite node when multiple users subscribe to the same remote sensing content within a short time,effectively reducing network transmission data and preventing throughput degradation caused by burst traffic *** formulate the content delivery process as a multi-objective optimization problem and apply Markov decision processes to determine the optimal value for burst traffic *** address these challenges,we leverage federated reinforcement learning ***,we use bloom filters with subdivision and data identification methods to enable rapid retrieval and encoding of remote sensing *** software-based simulations using a low Earth orbit satellite constellation,we validate the effectiveness of our proposed strategy,achieving a significant 17%reduction in the average delivery *** paper offers valuable insights into efficient content delivery in satellite networks,specifically targeting the transmission of remote sensing images,and presents a promising approach to mitigate burst traffic challenges in information-centric environments.
In this work, we present a variant of the vehicle routing problem for multiple unmanned aerial vehicle operation. The problem was described as a multi-depot vehicle routing problem with separation distance constraints...
详细信息
In this work, we present a variant of the vehicle routing problem for multiple unmanned aerial vehicle operation. The problem was described as a multi-depot vehicle routing problem with separation distance constraints, and two mathematical models were developed to find the best routes under capacity, maximum traveling time, and intervehicle separation constraints. In the first model, the separation distance constraint was proposed using a discrete time window based on previous studies, while the second model restricts the relative difference of departure time between every two arcs within the safety distance. Although the second model was designed using the mixed-integer linear programming model, finding acceptable solutions within a limited computation time was a challenge. Therefore, a decomposition heuristic, which divides the second model into a routing step followed by a scheduling step, and a hybrid tabu search algorithm with constructive initial solution generation were suggested. The performance of the suggested algorithms was evaluated for randomly generated graphs in two-dimensional space, and computational experiments showed that the proposed algorithms can be applied to practical cases with enhanced computational efficiency.
This paper addresses the hybrid flow shop scheduling problem by considering job rejection to minimize the sum of the total tardiness cost of the scheduled jobs and total cost of the rejected jobs as a single-objective...
详细信息
This paper addresses the hybrid flow shop scheduling problem by considering job rejection to minimize the sum of the total tardiness cost of the scheduled jobs and total cost of the rejected jobs as a single-objective problem. A mixed-integer linear programming model is proposed to solve small-sized problems within an acceptable computational time. Also, this paper exhibits two innovative heuristic algorithms, which are presented to discover fast solutions for the problem along with five meta-heuristics are adapted to solve large-sized problems in the model. Another contribution of this paper is to illustrate the different encoding and decoding methods adapted to algorithms, which are capable of obtaining a feasible schedule and furthermore, to guarantee the efficiency of the solutions based on the schedule. The results obtained from the computational study demonstrate the mathematical model and proposed algorithms effectiveness. Additionally, this paper studies the efficacy of job rejection noting the scheduling for a real-world hybrid flow shop in the tile industry production system. As well as, in this paper, the problem is viewed from a bi-objective problem perspective, so that the tardiness costs of the scheduled jobs and rejection costs of rejected jobs as two objectives are minimized simultaneously to obtain the Pareto solutions. We analyze relationship between the results of the single-objective and bi-objective approaches on small and large-sized problems.
Considering increasingly serious environmental issues, sustainable development and green manufacturing have received much attention. Meanwhile, with the development of economic globalization and requirement of customi...
详细信息
Considering increasingly serious environmental issues, sustainable development and green manufacturing have received much attention. Meanwhile, with the development of economic globalization and requirement of customization production, distributed hybrid flowshop scheduling problem (DHFSP) and assembly shop problem (ASP) have widely existed in realistic manufacturing systems. In addition to machine resources, worker resources are a key element affecting production efficiency. However, previous studies have not considered the integration mode of DHFSP, ASP, and worker resources in green manufacturing systems. Therefore, this paper focuses on an energy -efficient distributed assembly hybrid flowshop scheduling problem considering worker resources (EDAHFSPW) for the first time. To solve this problem, a mixed -integerlinearprogramming (MILP) model and a multi -objective memetic algorithm (MOMA) are proposed with minimization the total tardiness ( TT D ) and total energy consumption ( TEC ) objectives. In MOMA, a speed -related decoding method is developed to improve the quality of solutions. To generate excellent initial solutions, an initialization strategy is proposed based on problem characteristics. A local search strategy is presented to improve the exploitation capability. An energy -saving strategy is designed to further optimize TEC . Additionally, to validate the proposed MILP model, we implement CPLEX to solve it on 12 small -sized instances. To verify the effectiveness of the proposed MOMA, extensive experiments are conducted to compare with other 5 comparison algorithms on 90 large -sized instances. Experimental results illustrate that MOMA is superior to its competitors.
暂无评论