EUVIMEDEUVIMED entdecken
Crossref

Three-Machine Flowshop Scheduling Problem to Minimize Total Completion Time with Bounded Setup and Processing Times

Ali Allahverdi

Decision Making in Manufacturing and Services · 2007

DOI: 10.7494/dmms.2007.1.2.5 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Decision Making in Manufacturing and Services, 2007. Verfasst von Ali Allahverdi. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 17 Literaturangaben. Gefördert von: Kuwait University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The three-machine flowshop scheduling problem to minimize total completion time is studied where setup times are treated as separate from processing times. Setup and processing times of all jobs on all machines are unknown variables before the actual occurrence of these times. The lower and upper bounds for setup and processing times of each job on each machine is the only information that is available. In such a scheduling environment, there may not exist a unique schedule that remains optimal for all possible realizations of setup and processing times. Therefore, it is desired to obtain a set of dominating schedules (which dominate all other schedules) if possible. The objective for such a scheduling environment is to reduce the size of dominating schedule set. We obtain global and local dominance relations for a three-machine flowshop scheduling problem. Furthermore, we illustrate the use of dominance relations by numerical examples and conduct computational experiments on randomly generated problems to measure the effectiveness of the developed dominancerelations. The computational experiments show that the developed dominance relations are quite helpful in reducing the size of dominating schedules.

Förderung

  • Kuwait University

Zitieren

APA

Allahverdi, A. (2007). Three-Machine Flowshop Scheduling Problem to Minimize Total Completion Time with Bounded Setup and Processing Times. Decision Making in Manufacturing and Services. https://doi.org/10.7494/dmms.2007.1.2.5

Vancouver

Allahverdi A. Three-Machine Flowshop Scheduling Problem to Minimize Total Completion Time with Bounded Setup and Processing Times. Decision Making in Manufacturing and Services. 2007. doi:10.7494/dmms.2007.1.2.5

BibTeX
@article{Allahverdi2007,
  author = {Allahverdi, Ali},
  title = {Three-Machine Flowshop Scheduling Problem to Minimize Total Completion Time with Bounded Setup and Processing Times},
  journal = {Decision Making in Manufacturing and Services},
  year = {2007},
  doi = {10.7494/dmms.2007.1.2.5}
}
Kostenlos starten →