Learn More
In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier's archiving and manuscript policies are encouraged to visit: a b s t r a c t We consider a single-machine scheduling problem with each job having(More)
Keywords: Single-machine scheduling Total weighted flow time Interval input data Stability analysis a b s t r a c t We consider an uncertain single-machine scheduling problem, in which the processing time of a job can take any real value on a given closed interval. The criterion is to minimize the total weighted flow time of the n jobs, where there is a(More)
This paper surveys the recent results in stability analysis for discrete optimization problems, such as a traveling salesman problem, an assignment problem, a shortest path problem, a Steiner problem, a scheduling problem and so on. The terms " stability " , " sensitivity " or " postoptimal analysis " are generally used for the phase of an algorithm at(More)
We consider a job shop scheduling problem under uncertain processing times and fixed precedence and capacity constraints. Each of the random processing times can take any real value between given lower and upper bounds. The goal is to find a set of schedules which contains at least one optimal schedule (with mean flow time criterion) for any admissible(More)