一个改进的泥虫优化器用于双堆起重机的调度问题
Yidong Chen1, Jinghua Li2, Lei Zhou2
1College of Shipbuilding Engineering, Harbin Engineering University, Harbin 150001, China.
Biomimetics (Basel, Switzerland)
|November 26, 2024
概括
本研究介绍了自动化存储和检索系统 (AS/RSs) 中双堆起重机的无碰撞调度方法. 改进的虫优化器 (IDBO) 通过解决调度冲突,显著提高了运营效率.
科学领域:
- 运营研究 运营研究
- 机器人技术 机器人技术 机器人技术
- 工业工程 工业工程 工业工程
背景情况:
- 造船厂的自动存储和检索系统 (AS / RS) 使用双堆起重机提高效率.
- 在这些系统中,避免碰撞造成了大量的时间成本,降低了整体效率.
- 双堆起重机的调度问题 (TSSP) 需要无碰撞的约束.
研究的目的:
- 在TSSP中开发一种用于识别和避免碰撞的新方法.
- 为TSSP制定一个混合整数编程模型,具有无碰撞约束.
- 为大规模的TSSPs提出一个高效的启发式优化算法.
主要方法:
- 将堆叠式起重机轨迹作为三角包裹用于碰撞识别.
- 作为一个混合整数编程问题,制定TSSP.
- 开发一个改进的泥甲虫优化器 (IDBO) 具有双层代码机制和混合策略的TSSP.
主要成果:
- 拟议的三角包方法有效地识别了潜在的碰撞.
- IDBO 显示了比经典算法稳定的优势,在解决 TSSPs 方面取得了超过 10% 的改进.
- 对比实验验证实了IDBO的增强性能和组件有效性.
结论:
- 新型碰撞识别和避免方法有效地解决了TSSP的限制.
- IDBO是一个强大的,高效的启发式优化器,用于大规模的,无碰撞的TSSP.
- 这项研究显著提高了AS/RS在造船厂环境中的运营效率.
相关概念视频
Mechanical Efficiency of Real Machines
The mechanical efficiency of a machine is a fundamental concept that describes how effectively a machine can convert input work into output work. According to this concept, the efficiency of a machine is equal to the ratio of the output work to the input work. An ideal machine, meaning a machine that has no energy losses, has an efficiency of one. This implies that the input work and the output work are equal.
However, in reality, no machine can be truly ideal, and all of them experience some...
However, in reality, no machine can be truly ideal, and all of them experience some...
Distributed Loads: Problem Solving
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...
Simplified Synchronous Machine Model
The Synchronous Machine Model is a fundamental tool in analyzing and ensuring the transient stability of power systems. This model simplifies the representation of a synchronous machine under balanced three-phase positive-sequence conditions, assuming constant excitation and ignoring losses and saturation. The model is pivotal for understanding the behavior of synchronous generators connected to a power grid, particularly during transient events.
In this model, each generator is connected to a...
In this model, each generator is connected to a...
Multimachine Stability
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:
Optimization Problems
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
Methods of Medium Optimization
Optimizing growth media enhances microbial proliferation and maximizes product yield. Statistical experimental design methodologies provide structured and reproducible approaches, offering progressively higher levels of robustness and efficiency.The One-Factor-at-a-Time (OFAT) MethodThe One-Factor-at-a-Time (OFAT) method involves adjusting a single variable while keeping all others constant. However, it cannot detect interactions between variables, often leading to suboptimal outcomes when...


