WITHDRAWN: Single-machine scheduling with exponentially actual-processing-time dependent learning function considerations

2009 ◽  
Author(s):  
Mingbao Cheng ◽  
Bixi Zhang
Keyword(s):  
Single Machine ◽  
Processing Time ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Time Dependent ◽  
Learning Function ◽  
Dependent Learning ◽  
Actual Processing Time

scholarly journals Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times

2013 ◽  
Vol 2013 ◽  
pp. 1-13 ◽  
Author(s):  
Jan-Yee Kung ◽  
Yuan-Po Chao ◽  
Kuei-I Lee ◽  
Chao-Chung Kang ◽  
Win-Chin Lin
Keyword(s):  
Single Machine ◽  
Processing Time ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Time Dependent ◽  
Research Attention ◽  
Processing Times ◽  
Ready Time ◽  
Increasing Function ◽  
Actual Processing Time

Scheduling involving jobs with time-dependent processing times has recently attracted much research attention. However, multiagent scheduling with simultaneous considerations of jobs with time-dependent processing times and ready times is relatively unexplored. Inspired by this observation, we study a two-agent single-machine scheduling problem in which the jobs have both time-dependent processing times and ready times. We consider the model in which the actual processing time of a job of the first agent is a decreasing function of its scheduled position while the actual processing time of a job of the second agent is an increasing function of its scheduled position. In addition, each job has a different ready time. The objective is to minimize the total completion time of the jobs of the first agent with the restriction that no tardy job is allowed for the second agent. We propose a branch-and-bound and several genetic algorithms to obtain optimal and near-optimal solutions for the problem, respectively. We also conduct extensive computational results to test the proposed algorithms and examine the impacts of different problem parameters on their performance.

Sign in / Sign up

Export Citation Format

Share Document