scholarly journals Single machine quadratic penalty function scheduling with deteriorating jobs and group technology

2010 ◽  
Vol 34 (11) ◽  
pp. 3642-3647 ◽  
Author(s):  
Cai-Min Wei ◽  
Ji-Bo Wang
Keyword(s):  
Single Machine ◽  
Penalty Function ◽  
Group Technology ◽  
Deteriorating Jobs ◽  
Quadratic Penalty Function

Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology

2019 ◽  
Vol 52 (7) ◽  
pp. 1184-1197 ◽  
Author(s):  
Xi-Xi Liang ◽  
Mengqi Liu ◽  
Yu-Bo Feng ◽  
Ji-Bo Wang ◽  
Li-Shu Wen
Keyword(s):  
Resource Allocation ◽  
Single Machine ◽  
Group Technology ◽  
Deteriorating Jobs ◽  
Solution Algorithms

Single Machine Group Scheduling Problem with Deteriorating Jobs and Release Dates

2014 ◽  
Vol 513-517 ◽  
pp. 2145-2148 ◽  
Author(s):  
Lu Liu ◽  
Yang Tao Xu ◽  
Na Yin ◽  
Ji Bo Wang
Keyword(s):  
Single Machine ◽  
Group Technology ◽  
Deteriorating Jobs ◽  
Single Machine Scheduling ◽  
Linear Functions ◽  
Release Dates ◽  
Scheduling Problem ◽  
Makespan Minimization ◽  
Processing Times ◽  
Machine Group

The paper deals with a single machine scheduling problem with deteriorating jobs and group technology (GT) assumption. By deteriorating jobs and group technology assumption, we mean that the group setup times and job processing times are both simple linear functions of their starting times. We show that the makespan minimization problem with release dates can be solved in polynomial time.

Sign in / Sign up

Export Citation Format

Share Document