一个改进的智能优化算法,用于小批量订单生产安排
Xiaohuan Zhang1, Zhen Wang2, Dan Zhang1
1School of Computer Science and Engineering, Huizhou University, Huizhou, 516007, China.
本研究介绍了一种创新的算法,以优化产品处理时间. 通过交换相邻的流程,它通过利用横向平行关系来增强调度,改善总完成时间.
科学领域:
- 运营研究 运营研究
- 制造系统工程 制造系统工程
背景情况:
- 关键路径方法 (CPM) 对于小批量订单安排是有效的.
- CPM的局限性包括过度强调垂直关系,忽视水平关系,导致产品完成时间不足最佳.
研究的目的:
- 引入一个创新的算法来克服CPM限制.
- 通过利用横向平行关系来优化产品总加工时间.
主要方法:
- 提出"在同一设备上交换相邻进程"的策略.
- 通过交换相邻,可互换的流程,基于CPM结果生成多个新的调度方案.
- 扩大解决方案空间,以发现优化的解决方案.
主要成果:
- 算法有效地扩大了解决方案空间.
- 通过利用横向平行关系来发现优化的解决方案.
- 实验验证证了算法在减少总处理时间方面的有效性.
结论:
- 拟议的算法成功优化了产品总加工时间.
- 利用横向平行关系是提高调度效率的关键.
- 这种方法在某些调度问题上比传统的CPM提供了显著的改进.
更多相关视频
09:12Optimization of Processing of Tiebangchui with Highland Barley Wine Based on the Box-Behnken Design Combined with the Entropy Method
Published on: May 19, 2023
11:53The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
Published on: October 14, 2017
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Production Efficiency
Optimizing Chromatographic Separations
Band broadening refers to spreading solute bands as they travel through the column. This broadening can impact resolution. Plate height (H) represents the length required for one theoretical plate. A lower plate height corresponds to...
Pharmacokinetic Models: Comparison and Selection Criterion
Physiological models take a detailed approach by considering specific molecular processes. They can predict drug distribution, metabolism, and elimination changes, providing a comprehensive understanding of how drugs interact with the body.
Statically Indeterminate Problem Solving
Sample Size Calculation
The sample size for the given experiment or sampling effort is fundamental to any study design. Sample size decides the number of...
