A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource

2021 ◽  
Author(s):  
Susumu Hashimoto ◽  
Shinji Mizuno
Keyword(s):  
Single Machine ◽  
Scheduling Algorithm ◽  
Renewable Resource ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Approximation Ratio ◽  
List Scheduling ◽  
Scheduling Problem

A two-agent single-machine scheduling problem to minimize the total cost with release dates

2015 ◽  
Vol 21 (3) ◽  
pp. 805-816 ◽  
Author(s):  
Du-Juan Wang ◽  
Yunqiang Yin ◽  
Wen-Hsiang Wu ◽  
Wen-Hung Wu ◽  
Chin-Chia Wu ◽  
...  
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Release Dates ◽  
Scheduling Problem ◽  
Total Cost

A GRASP based on DE to solve single machine scheduling problem with SDST

2010 ◽  
Vol 51 (1) ◽  
pp. 411-435 ◽  
Author(s):  
Hanen Akrout ◽  
Bassem Jarboui ◽  
Patrick Siarry ◽  
Abdelwaheb Rebaï
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problem
Sign in / Sign up

Export Citation Format

Share Document