一个改进的memetic算法来解决能源效率高的分布式灵活工作室调度问题与运输和开始-停止约束
Yifan Gu1, Hua Xu1, Jinfeng Yang1
1School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi 214122, China.
Mathematical biosciences and engineering : MBE
|December 21, 2023
概括
本研究介绍了一种改进的记忆算法 (IMA),用于解决复杂的分布式工作车间调度问题. IMA有效地减少了现代制造业的完成时间和能源消耗.
科学领域:
- 运营研究 运营研究
- 工业工程 工业工程 工业工程
- 制造系统制造系统的制造
背景情况:
- 现代工业在全球合作环境中面临复杂的生产调度挑战.
- 分布式制造是一个日益增长的趋势,特别是对于汽车模具生产和接等任务.
- 管理许多小规模的任务,处理时间短,需要考虑工作运输和机器操作.
研究的目的:
- 解决多目标分布式灵活工作车间安排问题 (MODFJSP).
- 为了尽量减少最大完成时间和能源消耗.
- 开发一种新的调度策略,考虑工作运输和机器启动停止时间.
主要方法:
- 开发了一种改进的记忆算法 (IMA).
- 一个多启动模拟回火算法被集成到IMA中,以增强探索和多样性.
- 实施了新的多重初始化规则和改进的可变邻里搜索策略.
- 为了减少消耗,纳入了节能策略.
主要成果:
- 在MODFJSP.SP.的20个实例上测试了IMA.
- 该算法展示了卓越的性能,在几乎所有测试实例中实现了更好的解决方案.
- 提出的方法有效地平衡了尽量减少完成时间和能源消耗.
结论:
- 开发的IMA在解决MODFJSP.SP.方面非常有效.
- 这项研究为改善智能制造环境中的生产计划提供了重要的贡献.
- 同时考虑工作运输和机器启动停止操作是一个新的贡献.
相关概念视频
Distributed Loads: Problem Solving
647
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...
647
Sequence Networks of Rotating Machines
103
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
103
Work and Energy for Variable Forces
3.6K
When an object is acted upon by a variable force, the amount of work done and the change in energy of the object can be more complex to calculate compared to when a constant force is applied. Work is the product of force and displacement, while energy is the capacity of a system to do work. When a constant force is applied to an object, the work done can be calculated as the product of the force and the distance moved in the direction of the force. However, when a variable force is applied, the...
3.6K
Distributed Loads
538
Distributed loads are a common type of load that engineers and scientists encounter in various practical situations. Distributed loads often refer to a type of load spread over a surface or a structure and can be modeled as continuous force per unit area.
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
538
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
56
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...
56
Principle of Virtual Work: Problem Solving
1.2K
The principle of virtual work is an essential concept in the field of mechanics and engineering. This is used to solve problems related to the equilibrium of a structure or system. It is based on the assumption that if a system is in equilibrium, the work done by all the forces during a virtual displacement is zero. This principle is applied by considering virtual displacements of the system and the corresponding work done by internal and external forces.
To apply the principle of virtual work,...
To apply the principle of virtual work,...
1.2K


