基于时间变化的马尔科夫链的制造业企业在线EDI订单调度优化战略的研究
1School of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian, 116025, China. wilma.wu@boschrexroth.com.cn.
Scientific reports
|February 10, 2026
概括
制造企业可以使用新的启发式算法优化在线EDI订单的生产计划. 这种方法通过减少订单时间和更好地分配资源来提高效率,优于现有的ERP系统.
科学领域:
- 运营研究 运营研究
- 制造系统工程 制造系统工程
- 人工智能在制造业中的应用
背景情况:
- 工业5.0和人工智能推动制造业的发展,需要在线电子数据交换 (EDI) 订单的先进生产计划.
- 使用线上/线下组合模式的企业在优化时间表方面面临挑战,原因是时间变化的需求和独特的在线服务范式.
研究的目的:
- 在企业资源规划 (ERP) 框架内为在线EDI线路开发一个强大的生产计划模型.
- 提出一种启发式算法,以提高制造业的调度效率和资源配置.
主要方法:
- 将在线EDI生产线建模为资源共享队列,使用时间变化的马尔科夫链和统一化.
- 开发一个可变社区搜索 (VNS) 启发式算法来解决生产线调度问题.
- 用传统制造企业的现实数据验证模型和算法.
主要成果:
- 时间变化的马尔科夫链模型准确地反映了真实的生产场景.
- 与工厂的ERP系统相比,VNS算法产生了优越的调度解决方案.
- 实现了生产线时间的更合理的分配,减少了订单停留时间,并控制了订单积压.
结论:
- 拟议的方法为优化制造业在线EDI订单系统提供了一个实际的解决方案.
- 加强运营管理和系统稳定性是传统工业企业的关键优势.
- 这项研究为进一步研究智能制造调度提供了基础.
相关概念视频
Reinforcement Schedules
527
Positive reinforcement is a powerful method for teaching new behaviors to both animals and humans. B.F. Skinner demonstrated this with his experiments using rats in a Skinner box. When a rat pressed a lever, it received a food pellet. This immediate reward encouraged the rat to repeat the behavior. This method, where a reward follows every instance of the behavior, is known as continuous reinforcement. It is highly effective for establishing new behaviors quickly.
Once a behavior is learned,...
Once a behavior is learned,...
527
Gradually Varying Flow
451
Gradually varying flow (GVF) in open channels describes situations where water depth changes slowly along the channel due to factors like non-uniform bed slope, channel shape variations, or obstructions. This flow type occurs when the depth adjusts gradually to balance gravitational forces, shear forces, and energy requirements, resulting in a low rate of depth change.Characteristics of Gradually Varying FlowGVF is commonly observed in natural streams, rivers, and canals, where flow depth...
451
Rapidly Varying Flow
515
Rapidly varying flow (RVF) in open channels is characterized by abrupt changes in flow depth over a short distance, with the rate of depth change relative to distance often approaching unity. These flows are inherently complex due to their transient and multi-dimensional nature, making exact analysis difficult. However, approximate solutions using simplified models provide valuable insights into their behavior.Key Features of Rapidly Varying FlowRVF is commonly observed in scenarios involving...
515
Electron Transport Chains
113.0K
The final stage of cellular respiration is oxidative phosphorylation that consists of two steps: the electron transport chain and chemiosmosis. The electron transport chain is a set of proteins found in the inner mitochondrial membrane in eukaryotic cells. Its primary function is to establish a proton gradient that can be used during chemiosmosis to produce ATP and generate electron carriers, such as NAD+ and FAD, that are used in glycolysis and the citric acid cycle.
The ETC is comprised of...
The ETC is comprised of...
113.0K
Steel Manufacturing
1.5K
Steel manufacturing is a multi-stage process that begins by smelting iron ore into cast iron in a blast furnace. This initial stage involves layering iron ore with coke, a type of fuel, and crushed limestone within the furnace. The coke is ignited with a high volume of air, leading to the creation of carbon monoxide, which acts to reduce the iron ore to pure iron.
During this smelting process, limestone plays a crucial role by forming slag. Slag captures impurities within the molten iron, such...
During this smelting process, limestone plays a crucial role by forming slag. Slag captures impurities within the molten iron, such...
1.5K
Radical Chain-Growth Polymerization: Chain Branching
2.5K
The skeletal structure of polymers synthesized via radical polymerization is always branched. For example, the polymerization of ethylene by radical polymerization results in a low-density grade of polyethylene with a heavily branched skeletal structure. Here, the radical site abstracts hydrogen from the growing chain, and the radical site shifts from the end (a primary carbon center) to anywhere within the growing chain (a secondary carbon center). Consequently, the part of the chain from the...
2.5K


