Related Experiment Video
Updated: Mar 31, 2026
08:53
Author Spotlight: Automated Lifespan Monitoring – Discovering Aging Dynamics with the Lifespan Machine
Published on: January 26, 2024
1.8K
Scheduling jobs with variable job processing times on unrelated parallel machines
Guang-Qian Zhang1, Jian-Jun Wang1, Ya-Jing Liu1
1Faculty of Management and Economics, Dalian University of Technology, Dalian 116024, China.
Thescientificworldjournal
|July 2, 2014
Summary
This study addresses parallel machine scheduling with variable job times, optimizing resource allocation and schedules to minimize total costs. A polynomial-time algorithm is proposed for a constant number of machines.
Area of Science:
- Operations Research
- Computer Science
Background:
- Parallel machine scheduling problems are complex, especially with variable job processing times.
- Job processing times can be influenced by sequence, start time, and resource allocation.
Purpose of the Study:
- To develop an optimal scheduling and resource allocation strategy for unrelated parallel machines.
- To minimize a comprehensive cost function including completion times, machine loads, and resource costs.
Main Methods:
- The study considers variable job processing times dependent on sequence, start time, and resource allocation.
- A cost function is defined based on total completion time, machine load, completion time differences, and resource costs.
- A polynomial-time algorithm is proposed for a fixed number of machines.
Main Results:
- The proposed algorithm efficiently solves the scheduling problem for a constant number of machines.
- Optimal resource allocation and scheduling are determined to minimize the defined total cost.
Conclusions:
- The research provides an effective solution for complex parallel machine scheduling problems.
- The findings contribute to optimizing resource utilization and reducing operational costs in scheduling.
Related Concept Videos
01:14Scale-Up Processes
69
The scale-up of microbial fermentation processes is essential in industrial biotechnology, allowing the transition from laboratory-scale experiments to commercial-scale production while aiming to maintain product yield and quality. This process requires meticulous adjustment of equipment design, process parameters, and contamination control strategies to accommodate increasing culture volumes.At the laboratory scale, cultures are typically maintained in 1 to 10-liter glass or autoclavable...
69
01:20Parallel Processing
888
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
888
01:25Multimachine Stability
624
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:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
624
01:30Machines: Problem Solving II
746
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
746
01:22Machines: Problem Solving I
799
A toggle clamp is a mechanical device commonly used for holding and clamping objects in various applications, such as woodworking, metalworking, and assembly operations. Consider a toggle clamp subjected to a force of 200 N at the handle. The vertical clamping force can be calculated, provided the dimensions of the toggle clamp are known.
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
799
01:21Distributed Loads: Problem Solving
1.2K
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...
1.2K