Uniform Parallel-Machine Scheduling for Minimizing Total Resource Consumption With a Bounded Makespan
This paper examines the uniform parallel-machine scheduling problem in which the objective aims to minimize the total resource consumption (TRC) with a bounded makespan. A matheuristic is proposed to deal with this strongly NP-hard problem. The performance of the proposed matheuristic is compared wi...
Main Authors: | Shih-Wei Lin, Kuo-Ching Ying |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2017-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8000570/ |
Similar Items
-
Variable Neighborhood Search for Minimizing the Makespan in a Uniform Parallel Machine Scheduling
by: Khaled Bamatraf, et al.
Published: (2024-06-01) -
Variable Neighborhood Strategy Adaptive Search to Solve Parallel-Machine Scheduling to Minimize Energy Consumption While Considering Job Priority and Control Makespan
by: Rujapa Nanthapodej, et al.
Published: (2021-06-01) -
Online makespan minimization for MapReduce scheduling on multiple parallel machines
by: Zheng Quanchang, et al.
Published: (2024-11-01) -
Parallel Makespan Calculation for Flow Shop Scheduling Problem with Minimal and Maximal Idle Time
by: Jarosław Rudy
Published: (2021-09-01) -
An Arc-Flow Model for the Makespan Minimization Problem on Identical Parallel Machines
by: Mehdi Mrad, et al.
Published: (2018-01-01)