Related Experiment Video
Updated: Mar 17, 2026
11:53
Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
Published on: December 9, 2012
13.6K
Optimizing the Shunting Schedule of Electric Multiple Units Depot Using an Enhanced Particle Swarm Optimization
Jiaxi Wang1, Boliang Lin1, Junchen Jin2
1School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China.
Computational Intelligence and Neuroscience
|July 21, 2016
Summary
This study optimizes electric multiple unit depot shunting schedules using a 0-1 programming model and an enhanced particle swarm optimization algorithm. The method effectively minimizes shunting movements while managing complex constraints for efficient train maintenance.
Area of Science:
- Operations Research
- Transportation Engineering
- Computational Optimization
Background:
- Efficient shunting schedules are critical for high-speed train maintenance operations.
- Current scheduling methods may not fully address complex constraints like track and route conflicts.
- Optimizing the shunting schedule of electric multiple units depot (SSED) is essential for operational efficiency.
Purpose of the Study:
- To develop an optimal shunting schedule of electric multiple units depot (SSED) using automatic computing.
- To minimize the total number of shunting movements within the depot.
- To incorporate critical constraints such as track occupation conflicts, shunting route conflicts, maintenance time durations, and shunting running time.
Main Methods:
- Formulation of a 0-1 programming model for the SSED problem.
- Development of an enhanced particle swarm optimization (EPSO) algorithm to solve the model.
- Validation through an empirical study at the Shanghai South EMU Depot.
Main Results:
- The proposed 0-1 programming model effectively addresses the SSED problem.
- The enhanced particle swarm optimization (EPSO) algorithm demonstrates superior performance compared to the traditional PSO algorithm in terms of optimality.
- The empirical study validates the practical applicability and effectiveness of the developed model and algorithm.
Conclusions:
- The integrated approach of 0-1 programming and EPSO provides a robust solution for optimizing SSED.
- The EPSO algorithm offers improved optimality for complex scheduling problems in railway operations.
- This research contributes to enhancing the efficiency and effectiveness of high-speed train maintenance planning.
Related Concept Videos
01:25Multimachine Stability
620
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
620
01:21Distributed Loads: Problem Solving
1.2K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.2K
01:23Maximum Power Flow and Line Loadability
694
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
694
01:24Fast Decoupled and DC Powerflow
804
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
804
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
387
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
387
01:25Determination of Multiple Dosing Parameters: Loading and Maintenance Doses
338
A loading dose is an essential pharmacological strategy to rapidly achieve the target plasma drug concentration necessary for an immediate therapeutic effect. This approach is especially critical for drugs characterized by slow absorption or extended half-lives, where delaying therapeutic plasma levels could compromise treatment outcomes. By administering a loading dose, clinicians ensure a prompt onset of drug action, even for agents with complex pharmacokinetic profiles.Achieving steady-state...
338