订单交付的双标准顺序依赖的调度问题
Jian-You Xu1, Win-Chin Lin2, Kai-Xiang Hu2
1College of Information Science and Engineering, Northeastern University, Shenyang, China.
PeerJ. Computer science
|January 10, 2024
概括
这项研究通过开发新的算法来优化制造业生产计划,以最大限度地减少制作时间和加权完成时间,考虑依赖序列的设置时间以提高效率.
科学领域:
- 运营研究 运营研究
- 制造系统工程 制造系统工程
- 计算优化计算优化
背景情况:
- 制造业面临着竞争和定制等挑战,需要优化生产计划.
- 生产时间表是复杂的,特别是依赖于序列的设置时间,往往在先前的研究中被忽视.
- 现有的客户订单调度研究经常忽略了设置时间的影响.
研究的目的:
- 解决一个依赖于顺序的双标准调度问题,包括订单交付.
- 为了最大限度地减少 makespan 和总加权完成时间的组合目标函数.
- 开发精确和近似的算法,用于复杂的制造时间表.
主要方法:
- 一个分支和绑定方法,具有支配规则和精确解决方案的下限.
- 一个量身定制的启发式方法,为近似解决方案提供了三个精细的变体.
- 基因算法利用精细的启发式解决方案作为初始群体,以获得强大的结果.
主要成果:
- 该研究为复杂的调度问题提出并评估了精确和启发式算法.
- 模拟试验用于评估开发算法的性能和有效性.
- 这项研究为优化生产时间表的框架提供了依赖于序列的设置时间.
结论:
- 开发的算法为依赖序列的双标准生产安排提供了有效的解决方案.
- 整合设置时间和交付考虑因素可以提高调度的现实性和效率.
- 这项研究为解决复杂的制造业优化挑战提供了有价值的方法.
相关概念视频
Parameters Affecting Nonlinear Elimination: Zero-Order Input, First-Order Absorption and Two-Compartment Model
67
Drugs administered through various routes can lead to nonlinear elimination, resulting in complex pharmacokinetic behaviors crucial to understanding efficacious drug dosing.
When a drug is administered through a constant intravenous infusion and eliminated via nonlinear pharmacokinetics, it follows zero-order input. For example, oral drugs undergo first-order absorption upon administration and are eliminated through nonlinear pharmacokinetics.
In the case of subcutaneously administered drugs,...
When a drug is administered through a constant intravenous infusion and eliminated via nonlinear pharmacokinetics, it follows zero-order input. For example, oral drugs undergo first-order absorption upon administration and are eliminated through nonlinear pharmacokinetics.
In the case of subcutaneously administered drugs,...
67
Constraints and Statical Determinacy
608
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
608
Drug Distribution as One-Compartment Model and Elimination by Nonlinear Pharmacokinetics: Overview
71
Drug administration can occur through various routes, each of which may result in a different process of elimination. This process is often mixed with nonlinear and linear processes. It's important to understand that a single drug can be metabolized into different metabolites through parallel processes.
For instance, consider the metabolism of sodium salicylate. This compound is metabolized into two distinct substances: a glucuronide and a glycine conjugate. The rate of conjugation depends...
For instance, consider the metabolism of sodium salicylate. This compound is metabolized into two distinct substances: a glucuronide and a glycine conjugate. The rate of conjugation depends...
71
Probability Laws
40.9K
Overview
40.9K
Reinforcement Schedules
148
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,...
148
Diels–Alder Reaction Forming Bridged Bicyclic Products: Stereochemistry
4.6K
Diels–Alder reactions between cyclic dienes locked in an s-cis configuration and dienophiles yield bridged bicyclic products.
4.6K


