Accession Number : ADA134909

Title :   Scheduling in Proportionate Flowshops.

Descriptive Note : Interim rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST

Personal Author(s) : Rachamadugu,R M V ; Vepsalainen,A ; Morton,T E

PDF Url : ADA134909

Report Date : Apr 1982

Pagination or Media Count : 22

Abstract : It is well known that except in the case of makespan problems, there are hardly and analytical results for flowshop problems. This paper considers of a class of flowshop problems where jobs processing time at a machine is proportionate to the processing time on the first machine. The authors show that for the pre-emptive version of the problem, in order to minimize and regular measure of performance, it is sufficient to consider permutation schedules. Also, results for various other measure are derived. A characterization of the optimal solution for the weighed tardiness problem is derived which is analogues to its counterpart in the single machine case. It is indicated as how this characterization may be used to develop heuristics for flowshop problems.

Descriptors :   *Job shop scheduling, *Numerical methods and procedures, Processing, Heuristic methods, Permutations, Machines, Optimization, Solutions(General)

Subject Categories : Administration and Management
      Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE