Browse
Subjects
Records with Subject: Planning & Scheduling
51. LAPSE:2024.1305
Research on Inbound Jobs’ Scheduling in Four-Way-Shuttle-Based Storage System
June 21, 2024 (v1)
Subject: Planning & Scheduling
Keywords: elevator, FFSP problem, four-way shuttle, improved genetic algorithm, job scheduling
The four-way-shuttle-based storage and retrieval system is a recent innovative intelligent vertical warehousing system that has been widely applied in manufacturing and e-commerce environments due to its high flexibility and density. As a complex multi-device cooperative operational system, this system features the parallel operation of multiple elevators and four-way shuttles. During large-scale-batch inbound operations, the quality of scheduling solutions for inbound-operation equipment significantly impacts the system’s efficiency and performance. In this paper, a detailed analysis of the inbound-operation process in the system is conducted, taking into consideration the motion characteristics of both the elevators and four-way shuttles. Furthermore, we establish operational time constraints that account for equipment acceleration and deceleration characteristics and introduce a flexible flow-shop-scheduling model to address the scheduling problem in the system. Additionally, we pro... [more]
52. LAPSE:2024.1262
Geographical Information System Modeling for Planning Internal Transportation in a Manufacturing Plant’s Outdoor Area
June 21, 2024 (v1)
Subject: Planning & Scheduling
Keywords: decision support system, geographical information system, internal outdoor area transport, Planning, vehicle fleet
A geographical information system (GIS) is an advanced tool for collecting, managing, and analyzing spatially-referenced data. The contribution of GIS use to process performance indicators can be improved by combining it with multi-criteria decision analysis (MCDA). Combining a GIS and MCDA is, in the scientific literature, rarely discussed for planning an internal transportation system in a manufacturing plant’s outdoor area. The purpose of this article is to clarify what mangers can expect from using a combined approach when deciding on a transport fleet and the operational routing of vehicles. Beside the simulation of MCDA, the computer software ArcGIS Pro 3.0.2 with the Network Analyst extension was used for modelling the transportation system in the form of a case study. The article demonstrates the feasibility and effectiveness of GIS and MCDA use and reveals the extent of the challenge of how decision makers could make the most of ArcGIS functionality. The final solution for an... [more]
53. LAPSE:2024.1238
Optimization of Smart Textiles Robotic Arm Path Planning: A Model-Free Deep Reinforcement Learning Approach with Inverse Kinematics
June 21, 2024 (v1)
Subject: Planning & Scheduling
Keywords: deep reinforcement learning, inverse kinematics, Machine Learning, path planning, robotic arm
In the era of Industry 4.0, optimizing the trajectory of intelligent textile robotic arms within cluttered configuration spaces for enhanced operational safety and efficiency has emerged as a pivotal area of research. Traditional path-planning methodologies predominantly employ inverse kinematics. However, the inherent non-uniqueness of these solutions often leads to varied motion patterns in identical settings, potentially leading to convergence issues and hazardous collisions. A further complication arises from an overemphasis on the tool center point, which can cause algorithms to settle into suboptimal solutions. To address these intricacies, our study introduces an innovative path-planning optimization strategy utilizing a model-free, deep reinforcement learning framework guided by inverse kinematics experience. We developed a deep reinforcement learning algorithm for path planning, amalgamating environmental enhancement strategies with multi-information entropy-based geometric op... [more]
54. LAPSE:2024.1225
A Sequential Hybrid Optimization Algorithm (SHOA) to Solve the Hybrid Flow Shop Scheduling Problems to Minimize Carbon Footprint
June 21, 2024 (v1)
Subject: Planning & Scheduling
Keywords: carbon footprint, firefly algorithm (FA), hybrid flow shop, pigeon-inspired optimization algorithm (PIOA), Scheduling
In today’s world, a situational awareness of sustainability is becoming increasingly important. Leaving a better world for future generations is becoming the main interest of many studies. It also puts pressure on managers to change production methods in most industries. Reducing carbon emissions in industry today is crucial to saving our planet. Theoretical research and practical industry requirements diverge, even though numerous researchers have tackled various strategies to handle carbon emission problems. Therefore, this work considers the carbon emission problem of the furniture manufacturing industry in Hosur, Tamilnadu, India. The case study company has a manufacturing system that resembles a hybrid flow shop (HFS) environment. As the HFS scheduling problems are NP-hard in nature, exact solution techniques could not be used to solve the problems. Hence, a sequential hybrid optimization algorithm (SHOA) has been developed in this paper to minimize the carbon footprint. In the SH... [more]
55. LAPSE:2024.1168
Optimized Scheduling of an Integrated Energy System with an Electric Truck Battery Swapping Station
June 21, 2024 (v1)
Subject: Planning & Scheduling
Keywords: electric truck battery swapping station, electric trucks with battery charging and swapping capabilities, flexibly adjust, integrated energy system, step carbon trading
Currently, the focus of integrated energy system scheduling research is the multi-objective’s optimized operational strategies that take into account the economic benefits, carbon emissions, and new energy consumption rates of such systems. The integration of electric trucks with battery charging and swapping capabilities, along with their corresponding battery swapping stations, into an integrated energy system can not only optimize system operation, but also reduce investment costs associated with building energy storage equipment. This study first constructs an operational model for the electric trucks, as well as an electric truck battery swapping station, of the flexible charging and discharging; then, an optimized scheduling model of an integrated energy system is proposed, including an electric truck battery swapping station and using stepped carbon trading. On the basis of meeting the charging and battery swapping needs of electric trucks and coordinating the system’s electrica... [more]
56. LAPSE:2024.1162
Energy Storage Dynamic Configuration of Active Distribution Networks—Joint Planning of Grid Structures
June 21, 2024 (v1)
Subject: Planning & Scheduling
Keywords: active distribution network, dynamic configuration, economic effects, ESS, grid planning
The integration of distributed power generation mainly consisting of photovoltaic and wind power into active distribution networks can lead to safety accidents in grid operation. At the same time, climate change can also cause voltage fluctuations, direct current injection, harmonic pollution, frequency fluctuations, and other issues. To achieve economic and safe operation of the distribution network, an active distribution network-network planning model considering the dynamic configuration of energy storage system energy storage is constructed. This model focuses on energy storage batteries with high ease of use, high modularity, and strong mobility. The route location planning involving different load operating scenarios in spring, summer, autumn, and winter is constructed. The objective function includes the revenue from selling electricity in the distribution network, the expenditure on purchasing electricity in the distribution network, and the cost during the planned constructio... [more]
57. LAPSE:2024.1136
Reinforcement Learning-Based Multi-Objective of Two-Stage Blocking Hybrid Flow Shop Scheduling Problem
June 21, 2024 (v1)
Subject: Planning & Scheduling
Keywords: adaptive objective selection, blocking, hybrid flow shop scheduling problem, multi-objective reinforcement learning, transportation time
Consideration of upstream congestion caused by busy downstream machinery, as well as transportation time between different production stages, is critical for improving production efficiency and reducing energy consumption in process industries. A two-stage hybrid flow shop scheduling problem is studied with the objective of the makespan and the total energy consumption while taking into consideration blocking and transportation restrictions. An adaptive objective selection-based Q-learning algorithm is designed to solve the problem. Nine state characteristics are extracted from real-time information about jobs, machines, and waiting processing queues. As scheduling actions, eight heuristic rules are used, including SPT, FCFS, Johnson, and others. To address the multi-objective optimization problem, an adaptive objective selection strategy based on t-tests is designed for making action decisions. This strategy can determine the optimization objective based on the confidence of the objec... [more]
58. LAPSE:2024.1123
Optimizing Production Schedules: Balancing Worker Cooperation and Learning Dynamics in Seru Systems
June 21, 2024 (v1)
Subject: Planning & Scheduling
Keywords: learning effects, seru scheduling, shuffled frog leaping algorithm, worker cooperation
This paper aims to investigate the seru scheduling problem while considering the dual effects of worker cooperation and learning behavior to minimize the makespan and order processing time. Given the complexity of this research problem, an improved shuffled frog leaping algorithm based on a genetic algorithm is proposed. We design a double-layer encoding based on the problem, introduce a single point and uniform crossover operator, and select the crossover method in probability form to complete the evolution of the meme group. To avoid damaging grouping information, the individual encoding structure is transformed into unit form. Finally, numerical experiments were conducted using numerical examples of large and small sizes for verification. The experimental results demonstrate the feasibility of the proposed model and algorithm, as well as the necessity of considering worker dual behavior in the seru scheduling problem.
59. LAPSE:2024.1098
Optimization Scheduling of Virtual Power Plants Considering Source-Load Coordinated Operation and Wind−Solar Uncertainty
June 21, 2024 (v1)
Subject: Planning & Scheduling
Keywords: Carbon Capture, K-means clustering, Latin hypercube sampling, load levelization, source-load coordinated response, virtual power plant
A combined approach of Latin hypercube sampling and K-means clustering is proposed in this study to address the uncertainty issue in wind and solar power output. Furthermore, the loads are categorized into three levels: primary load, secondary load, and tertiary load, each with distinct characteristics in terms of demand. Additionally, a load demand response characteristic model is developed by incorporating the dissatisfaction coefficient of electric and thermal loads, which is then integrated into the system’s operational costs. Moreover, an electricity−hydrogen−thermal power system is introduced, and a source-load coordination response mechanism is proposed based on the different levels of demand response characteristics. This mechanism enhances the interaction capability between the power sources and loads, thereby further improving the economic performance of the virtual power plant. Furthermore, the operation economy of the virtual power plant is enhanced by considering the parti... [more]
60. LAPSE:2024.1055
A Multi-Constraint Planning Approach for Offshore Test Tasks for an Intelligent Technology Test Ship
June 7, 2024 (v1)
Subject: Planning & Scheduling
Keywords: grouping genetic algorithm, hierarchical task planning, intelligent technology test ship, offshore test task
A hierarchical population task planning method is presented to enhance the test efficiency and reliability of intelligent technology test ships under various tasks and complex limitations. Firstly, a mathematical model of the vehicle path problem for multi-voyage vessel testing is developed, which aims to minimize the ship’s fixed and fuel costs, taking into account the energy and space constraints of an intelligent technology test vessel, as well as practical factors such as the dependencies and temporal relationships between test tasks. Second, to fairly minimize constraint complexity in the planning process, an offshore test task planning architecture based on the concept of hierarchical population is explored and built. This architecture separates task planning into four levels and allocates the tasks to distinct populations. Using this information, a grouping genetic algorithm is suggested based on the characteristics of the population. This algorithm uses a unique coding method t... [more]
61. LAPSE:2024.1052
A Joint Optimization Algorithm for Trajectory Planning and Resource Allocation of Vehicle Mobile Base Stations for On-Demand Coverage Networks
June 7, 2024 (v1)
Subject: Planning & Scheduling
Keywords: mobile base station, on-demand coverage, resource assignments, SC–BS correlation, trajectory planning
In today’s urban hotspot regions, service traffic exhibits dynamic variations in both time and location. Traditional fixed macro base stations (FMBSs) are unable to meet these dynamic demands due to their fixed coverage and capacity. Therefore, this paper introduces a novel algorithm for the joint optimization of the placement of terrestrial vehicle-mounted mobile micro base stations (mBSs), the correlation of service clusters (SCs) with mBSs, and resource assignments. The objective is to maximize the matching degree between network capacity and service demands while adhering to constraints related to the power, coverage, and bandwidth of mBSs, as well as the data rate required for the services. Additionally, we investigate the mobility of the mBSs towards the SCs in the spatiotemporal changing service demand network and obtain optimal trajectories for the mBSs. We begin by formulating the problem of maximizing the matching degree by analyzing the capacity provided by the base stations... [more]
62. LAPSE:2024.0988
A Two-Stage Stochastic Programming Approach for the Design of Renewable Ammonia Supply Chain Networks
June 7, 2024 (v1)
Subject: Planning & Scheduling
Keywords: capacity expansion, green ammonia, Stochastic Optimization, supply chain optimization
This work considers the incorporation of renewable ammonia manufacturing sites into existing ammonia supply chain networks while accounting for ammonia price uncertainty from existing producers. We propose a two-stage stochastic programming approach to determine the optimal investment decisions such that the ammonia demand is satisfied and the net present cost is minimized. We apply the proposed approach to a case study considering deploying in-state renewable ammonia manufacturing in Minnesota’s supply chain network. We find that accounting for price uncertainty leads to supply chains with more ammonia demand met via renewable production and thus lower costs from importing ammonia from existing producers. These results show that the in-state renewable production of ammonia can act as a hedge against the volatility of the conventional ammonia market.
63. LAPSE:2024.0968
Novel Multi-Criteria Group Decision Making Method for Production Scheduling Based on Group AHP and Cloud Model Enhanced TOPSIS
June 7, 2024 (v1)
Subject: Planning & Scheduling
Keywords: cloud model enhanced TOPSIS, evaluation indicator system, Group AHP, multi-criteria group decision making, production scheduling
Optimized production scheduling can greatly improve efficiency and reduce waste in the steel manufacturing industry. With the increasing demands on the economy, the environment, and society, more and more factors need to be considered in the production scheduling process. Currently, only a few methods are developed for the comprehensive evaluation and prioritization of scheduling schemes. This paper proposes a novel MCGDM (multi-criteria group decision making) method for the ranking and selection of production scheduling schemes. First, a novel indicator system involving both qualitative and quantitative indicators is put forward. Diverse statistical methods and evaluation functions are proposed for the evaluation of quantitative indicators. The evaluation method of qualitative indicators is proposed based on heterogeneous data, cloud model theory, and group decision-making techniques. Then, a novel Group AHP model is proposed to determine the weights of all evaluation indicators. Fina... [more]
64. LAPSE:2024.0955
Optimized Scheduling of Integrated Energy Systems with Integrated Demand Response and Liquid Carbon Dioxide Storage
June 7, 2024 (v1)
Subject: Planning & Scheduling
Keywords: combined cooling, heating and power (CCHP), integrated demand response, integrated energy system, liquid carbon dioxide energy storage
Energy storage technology can well reduce the impact of large-scale renewable energy access to the grid, and the liquid carbon dioxide storage system has the characteristics of high energy storage density and carries out a variety of energy supply, etc. Therefore, this paper proposes an integrated energy system (IES) containing liquid carbon dioxide storage and further exploits the demand-side regulation potential on the basis of which an integrated demand response model is proposed to consider the cooling, heating, and electricity loads. On this basis, an IES optimal scheduling model with the lowest total system operating cost as the objective function is established, the Yalmip toolbox and Cplex commercial solver are used to solve the algorithms, and the optimal scheduling results are obtained for electricity, heat, and cold under four scenarios, and it is proved through comparative analyses that the model and scheduling strategy established in this paper can optimize the load profil... [more]
65. LAPSE:2024.0867
Generation and Transmission Expansion Planning: Nexus of Resilience, Sustainability, and Equity
June 7, 2024 (v1)
Subject: Planning & Scheduling
Keywords: capacity expansion planning, energy equity, energy justice, generation and transmission expansion planning, generation expansion planning, resilience, social vulnerability, sustainable power grids, transmission expansion planning
The problem of power grid capacity expansion focuses on adding or modernizing generation and transmission resources to respond to the rise in demand over a long-term planning period. Traditionally, the problem has been mainly viewed from technical and financial perspectives. However, with the rise in the frequency and severity of natural disasters and their dire impacts on society, it is paramount to consider the problem from a nexus of resilience, sustainability, and equity. This paper presents a novel multi-objective optimization framework to perform power grid capacity planning, while balancing the cost of operation and expansion with the life cycle impacts of various technologies. Further, to ensure equity in grid resilience, a social vulnerability metric is used to weigh the energy not served based on the capabilities (or lack thereof) of communities affected by long-duration power outages. A case study is developed for part of the bulk power system in the state of Colorado. The f... [more]
66. LAPSE:2024.0838
Blend Scheduling Solutions in Petroleum Refineries towards Automated Decision-Making in Industrial-like Blend-Shops
June 7, 2024 (v1)
Subject: Planning & Scheduling
Keywords: blend scheduling, blend-shops, petroleum management, quantity–quality preservation
A major operation in petroleum refinery plants, blend scheduling management of stocks and their mixtures, known as blend-shops, is aimed at feeding process units (such as distillation columns and catalytic cracking reactors) and production of finished fuels (such as gasoline and diesel). Crude-oil, atmospheric residuum, gasoline, diesel, or any other stream blending and scheduling (or blend scheduling) optimization yields a non-convex mixed-integer nonlinear programming (MINLP) problem to be solved in ad hoc propositions based on decomposition strategies. Alternatively, to avoid such a complex solution, trial-and-error procedures in simulation-based approaches are commonplace. This article discusses solutions for blend scheduling (BS) in petroleum refineries, highlighting optimization against simulation, continuous (simultaneous) and batch (sequential) mixtures, continuous- and discrete-time formulations, and large-scale and complex-scope BS cases. In the latter, ordinary least squares... [more]
67. LAPSE:2024.0812
A Distributionally Robust Optimization Strategy for a Wind−Photovoltaic Thermal Storage Power System Considering Deep Peak Load Balancing of Thermal Power Units
June 7, 2024 (v1)
Subject: Planning & Scheduling
Keywords: combined WD–PV fire storage scheduling, distributionally robust optimization, synthetic norm constraint, thermal power unit deep peak shaving
With the continuous expansion of grid-connected wind, photovoltaic, and other renewable energy sources, their volatility and uncertainty pose significant challenges to system peak regulation. To enhance the system’s peak-load management and the integration of wind (WD) and photovoltaic (PV) power, this paper introduces a distributionally robust optimization scheduling strategy for a WD−PV thermal storage power system incorporating deep peak shaving. Firstly, a detailed peak shaving process model is developed for thermal power units, alongside a multi-energy coupling model for WD−PV thermal storage that accounts for carbon emissions. Secondly, to address the variability and uncertainty of WD−PV outputs, a data-driven, distributionally robust optimization scheduling model is formulated utilizing 1-norm and ∞-norm constrained scenario probability distribution fuzzy sets. Lastly, the model is solved iteratively through the column and constraint generation algorithm (C&CG). The outcomes dem... [more]
68. LAPSE:2024.0797
Dynamic Load Balancing in Cloud Computing: Optimized RL-Based Clustering with Multi-Objective Optimized Task Scheduling
June 7, 2024 (v1)
Subject: Planning & Scheduling
Keywords: cloud computing, dynamic load balancing, hybrid lyrebird falcon optimization, multi-objective hybrid optimization, task scheduling
Dynamic load balancing in cloud computing is crucial for efficiently distributing workloads across available resources, ensuring optimal performance. This research introduces a novel dynamic load-balancing approach that leverages a deep learning model combining Convolutional Neural Networks (CNNs) and Recurrent Neural Networks (RNNs) to calculate load values for each virtual machine (VM). The methodology aims to enhance cloud performance by optimizing task scheduling and stress distribution. The proposed model employs a dynamic clustering mechanism based on computed loads to categorize VMs into overloaded and underloaded clusters. To improve clustering efficiency, the approach integrates Reinforcement Learning (RL) with a sophisticated Hybrid Lyrebird Falcon Optimization (HLFO) algorithm. HLFO merges the Lyrebird Optimization Algorithm (LOA) and Falcon Optimization Algorithm (FOA), enhancing the effectiveness of load balancing. A Multi-Objective Hybrid Optimization model is introduced... [more]
69. LAPSE:2024.0714
How Would Structural Change in Electricity and Hydrogen End Use Impact Low-Carbon Transition of an Energy System? A Case Study of China
June 6, 2024 (v1)
Subject: Planning & Scheduling
Keywords: bottom-up model, China, electricity, Hydrogen, scenarios
Driven by global targets to reduce greenhouse gas emissions, energy systems are expected to undergo fundamental changes. In light of carbon neutrality policies, China is expected to significantly increase the proportion of hydrogen and electricity in its energy system in the future. Nevertheless, the future trajectory remains shrouded in uncertainty. To explore the potential ramifications of varying growth scenarios pertaining to hydrogen and electricity on the energy landscape, this study employs a meticulously designed bottom-up model. Through comprehensive scenario calculations, the research aims to unravel the implications of such expansions and provide a nuanced analysis of their effects on the energy system. Results show that with an increase in electrification rates, cumulative carbon dioxide emissions over a certain planning horizon could be reduced, at the price of increased unit reduction costs. By increasing the share of end-use electricity and hydrogen from 71% to 80% in 20... [more]
70. LAPSE:2024.0628
Interdependent Expansion Planning for Resilient Electricity and Natural Gas Networks
June 5, 2024 (v1)
Subject: Planning & Scheduling
Keywords: electric power grid, expansion planning, natural gas network, resilience networks
This study explores enhancing the resilience of electric and natural gas networks against extreme events like windstorms and wildfires by integrating parts of the electric power transmissions into the natural gas pipeline network, which is less vulnerable. We propose a novel integrated energy system planning strategy that can enhance the systems’ ability to respond to such events. Our strategy unfolds in two stages. Initially, we devise expansion strategies for the interdependent networks through a detailed tri-level planning model, including transmission, generation, and market dynamics within a deregulated electricity market setting, formulated as a mixed-integer linear programming (MILP) problem. Subsequently, we assess the impact of extreme events through worst-case scenarios, applying previously determined network configurations. Finally, the integrated expansion planning strategies are evaluated using real-world test systems.
71. LAPSE:2024.0597
Energy Storage Capacity Configuration Planning Considering Dual Scenarios of Peak Shaving and Emergency Frequency Regulation
June 5, 2024 (v1)
Subject: Planning & Scheduling
Keywords: bi-level programming, emergency frequency regulation, energy storage configuration, frequency constraint, peak shaving
New energy storage methods based on electrochemistry can not only participate in peak shaving of the power grid but also provide inertia and emergency power support. It is necessary to analyze the planning problem of energy storage from multiple application scenarios, such as peak shaving and emergency frequency regulation. This article proposes an energy storage capacity configuration planning method that considers both peak shaving and emergency frequency regulation scenarios. A frequency response model based on emergency frequency regulation combined with low-frequency load shedding is established, taking into account the frequency safety constraints of the system and the principle of idle time reuse, to establish a bi-level programming model. In the upper-level model, the optimization objective is to minimize the annual operating cost of the system during the planning period, combined with the constraints of power grid operation to plan the energy storage capacity. The lower-level... [more]
72. LAPSE:2024.0504
Low-Carbon-Oriented Capacity Optimization Method for Electric−Thermal Integrated Energy System Considering Construction Time Sequence and Uncertainty
June 5, 2024 (v1)
Subject: Planning & Scheduling
Keywords: carbon emissions, economic optimization, ladder carbon trading, multi-stage planning, renewable energy utilization
The interdependence of various energy forms and flexible cooperative operation between different units in an integrated energy system (IES) are essential for carbon emission reduction. To address the planning problem of an electric−thermal integrated energy system under low-carbon conditions and to fully consider the low carbon and construction sequence of the integrated energy system, a low-carbon-oriented capacity optimization method for the electric−thermal integrated energy system that considers construction time sequence (CTS) and uncertainty is proposed. A calculation model for the carbon transaction cost under the ladder carbon trading mechanism was constructed, and a multi-stage planning model of the integrated energy system was established with the minimum life cycle cost, considering carbon transaction cost as the objective function, to make the optimal decision on equipment configuration in each planning stage. Finally, a case study was considered to verify the advantages of... [more]
73. LAPSE:2024.0484
Multi-Energy Flow Integrated Energy System Considering Economic Efficiency Targets: Capacity Allocation and Scheduling Study
June 5, 2024 (v1)
Subject: Planning & Scheduling
Keywords: capacity allocation, economic benefit, integrated energy systems, multiple energy flows, optimal dispatch
An integrated energy system (IES) breaks down barriers between different energy subsystems, enhancing energy reliability and efficiency. However, issues such as uneven equipment capacity allocation and suboptimal scheduling persist in multi-energy flow IES. To maximize economic benefits while ensuring energy balance and the operational characteristics of the equipment, a capacity matching optimization and scheduling strategy model for IES was developed. Firstly, mathematical models for the electricity, gas, and thermal networks within the IES were established. Secondly, considering the efficiency of energy conversion between different forms and constraints of energy storage in the electricity−thermal−gas interconnected energy system, optimization solutions were obtained using regional contraction algorithms and sequential quadratic programming methods. Finally, case studies conducted in a real park demonstrated that, through optimized capacity matching, unit prices for electricity, hea... [more]
74. LAPSE:2024.0420
Local Path Planner for Mobile Robot Considering Future Positions of Obstacles
June 5, 2024 (v1)
Subject: Planning & Scheduling
Keywords: dynamic obstacle avoidance, Kalman filter, TEB local planner, two-dimensional lidar
Local path planning is a necessary ability for mobile robot navigation, but existing planners are not sufficiently effective at dynamic obstacle avoidance. In this article, an improved timed elastic band (TEB) planner based on the requirements of mobile robot navigation in dynamic environments is proposed. The dynamic obstacle velocities and TEB poses are fully integrated through two-dimensional (2D) lidar and multi-obstacle tracking. First, background point filtering and clustering are performed on the lidar points to obtain obstacle clusters. Then, we calculate the data association matrix of the obstacle clusters of the current and previous frame so that the clusters can be matched. Thirdly, a Kalman filter is adopted to track clusters and obtain the optimal estimates of their velocities. Finally, the TEB poses and obstacle velocities are associated: we predict the obstacle position corresponding to the TEB pose through the detected obstacle velocity and add this constraint to the co... [more]
75. LAPSE:2024.0364
Data-Driven Heuristic Optimization for Complex Large-Scale Crude Oil Operation Scheduling
June 5, 2024 (v1)
Subject: Planning & Scheduling
Keywords: Apriori algorithm, crude oil scheduling, data-driven optimization, problem specific heuristic
This paper addresses the challenging scheduling of crude oil operations (SCOO) problem, characterized by the intricate sequencing of activities involving discrete events and continuous variables. Given the NP-Hard nature of scheduling problems due to their combinatorial complexity, this study employs a data-driven optimization approach. Initially, historical operational data relevant to the SCOO are scrutinized; however, due to data limitations, small-scale instances are solved using a mathematical programming model to generate data. Subsequently, operational solution data are processed using the Apriori algorithm, a renowned data mining technique. The insights gained are translated into heuristic rules, laying the groundwork for a novel data-driven heuristic algorithm tailored for the SCOO problem. This algorithm is then applied to a 45-day scheduling scenario, demonstrating the efficacy of the proposed approach.
[Show All Subjects]

