Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties

  • Authors:

  • Yunqiang Yin;Shuenn-Ren Cheng;Chin-Chia Wu

  • Affiliations:

  • State Key Laboratory Breeding Base of Nuclear Resources and Environment, East China Institute of Technology, Nanchang 330013, China and School of Sciences, East China Institute of Technology, Fuzh ...;Graduate Institute of Business Administration, Cheng Shiu University, Kaohsiung County, Taiwan;Department of Statistics, Feng Chia University, Taichung, Taiwan

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.07

Visualization

Abstract

We consider a scheduling environment with two agents and a linear non-increasing deterioration. By the linear non-increasing deterioration we mean that the actual processing time of a job belonging to the two agents is defined as a non-increasing linear function of its starting time. Two agents compete to perform their respective jobs on a common single machine and each agent has his own criterion to be optimized. The goal is to schedule the jobs such that the combined schedule performs well with respect to the measures of both agents. Three different objective functions are considered for one agent, including the maximum earliness cost, total earliness cost and total weighted earliness cost, while keeping the maximum earliness cost of the other agent below or at a fixed level U. We propose the optimal (nondominated) properties and present the complexity results for the problems addressed here.