Scheduling in Proportionate Flowshops.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1982
Accession Number
ADA134909

Entities

People

  • A. Vepsalainen
  • R. M. V. Rachamadugu
  • T. E. Morton

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computations
  • Industrial Plants
  • Manufacturing
  • Permutations
  • Robotics
  • Scheduling (Production)
  • Schools
  • Scientific Research
  • Security
  • Sequences
  • Universities

Readers

  • Operations Research
  • Snow Cover Descriptors for Reptiles and Their Illustrations.