Multicriteria scheduling of two-subassembly products with batch availability and precedence constraints
Contact us if these videos are not relevant.
Contact us if these videos are not relevant.
View abstract on PubMed
Summary
This summary is machine-generated.This study presents new algorithms for optimizing production schedules with batch availability and precedence constraints. Efficient scheduling methods are developed to minimize makespan and costs in fabrication facilities.
Area Of Science
- Operations Research
- Manufacturing Systems Engineering
- Computational Optimization
Background
- Production scheduling involves complex constraints like batch availability and precedence relationships.
- Fabrication facilities often deal with products requiring common and unique subassemblies.
- Optimizing multiple objectives (makespan, cost) simultaneously is a significant challenge.
Purpose Of The Study
- To develop efficient algorithms for multicriteria scheduling problems.
- To address the complexities of batch availability and precedence constraints in production.
- To optimize both makespan and cost objectives in a fabrication setting.
Main Methods
- Development of O(n^4)-time algorithms.
- Simultaneous optimization of makespan and maximum cost.
- Lexicographical optimization of two maximum costs and makespan.
- Consideration of strict and weak precedence constraints.
Main Results
- Proposed algorithms achieve efficient optimization for complex scheduling scenarios.
- The methods effectively handle batch availability for common subassemblies.
- Precedence constraints are integrated into the scheduling optimization framework.
Conclusions
- The developed algorithms provide effective solutions for multicriteria production scheduling.
- This research offers advancements in optimizing fabrication facility operations.
- The findings contribute to efficient resource allocation and timely product delivery.
Contact us if these videos are not relevant.
Contact us if these videos are not relevant.
Related Concept Videos
When a nucleophile and an alkyl halide react, nucleophilic substitution and β-elimination reactions compete to generate products.
The following factors can influence the mechanisms competing against each other:
• Structure of the substrate
• Structure and basicity of the nucleophile
• Temperature conditions
• Solvent (protic vs. aprotic)
Thus, depending upon the relative rate of the unimolecular or bimolecular...
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:
V is the N-vector of bus voltages, E is the M-vector of machine voltages, I is...
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...
The right type and quality of aggregates are crucial for concrete as they significantly influence its properties, mix proportions, and cost-effectiveness. If different sources are available for sand, the commonly used fine aggregate in concrete, the selection of sand is primarily based on its gradation.
The grading, or particle-size distribution, of sand is determined using sieve analysis, with standard sizes ranging from 150 μm to 10 mm (ASTM No. 100 sieve to 3⁄8 in. sieve). Sand is...
When disubstituted benzenes undergo electrophilic substitution, the product distribution depends on the directing effect of both substituents. When the directing effects of both substituents reinforce each other, a single product is obtained. For example, bromination of p-nitrotoluene occurs ortho to the methyl group and meta to the nitro group, which is the same position, resulting in a single product. However, if the directing effects of the two groups oppose each other, the...
A loading dose is an essential pharmacological strategy to rapidly achieve the target plasma drug concentration necessary for an immediate therapeutic effect. This approach is especially critical for drugs characterized by slow absorption or extended half-lives, where delaying therapeutic plasma levels could compromise treatment outcomes. By administering a loading dose, clinicians ensure a prompt onset of drug action, even for agents with complex pharmacokinetic profiles.Achieving steady-state...