SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Optimization of Job Scheduling in a Static Shop Environment

katheryn avatar
katheryn
12 diapositives · 153 Views · Nov 05, 2019

Find the optimal schedule and compute relevant performance metrics for job sequencing problems using various heuristic approaches.

#optimization of job scheduling in a static shop environment #optimization of job scheduling in a static shop environment ppt #powerpoint #presentation
Optimization of Job Scheduling in a Static Shop Environment - slide 1
1 / 12

Télécharger la présentation

Optimization of Job Scheduling in a Static Shop Environment
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Examples 23/10/2019

  2. Example 1 The followingtablecontains data pertainingto 1|| problem. Notethattherelease time rj=0 foralljobs. Hence, it is a staticshopenviroment. Findaverageflow time

  3. Example 2 Consider a singlemachinesequencing problem with data as shownbelow: Usefollowingsequencestofind makespan(Cmax), averagetardiness () andmaximumlateness (). • SPT sequence • EDD sequence

  4. Example 3 Consider 1|prec| problem with data given in thefollowingtable: Findthe optimal schedule.

  5. Example 4 Consider 1|| problem in whichthefollowing data is given: Findthe optimal scheduleandcomputeUj, Tmaxand.

  6. Example 5 The data pertainingto F3|| problem is shown in Tablebelow. • ApplyJohnson’sRuleandfindCmax • Apply CDS heuristicandfindCmax • Ifduedates of jobsare as follows:

  7. Example 5 • Ifduedates of jobsare as follows: Findthetardiness of jobsusingJohnson’sRuleand CDS heuristics. Which of themethodsprovides minimum value of Lmax?

  8. Example 6 The data pertainingto F3|| problem is shown in Tablebelow. Apply CDS heuristicandsolvethe problem.

  9. Example 7 The data pertainingto F3|| problem is shown in Tablebelow. Usethefollowingmethodstofindthebestsequence: • CDS heuristicapproach, • Nawaz, Enscore, and Ham (NEH) approach.

  10. Example 8 A company has a cellthat can producethreeparts:A, B, C. The time requiredtoproduceeachpart 25, 80, and 10 minutesforeachpartrespectively. Thevaluetoproducetheparts is 5 dollars, 20 dollars, and 1 dollarsrespectively. How wouldyouschedulethepartsthroughthecellto minimize thevalue of work in process?

  11. Example 9 • JaneReedbakesbreadsandcakes in her homeforpartiesotheraffairs on a contractbasis. Jane has onlyoneovenforbaking. OneparticularMondaymorningshefindsthatshe has agreedtocompletefivejobsforthatday. Her husband John willmakethedeliveries, whichrequireabout 15 minuteseach. Supposethatshebeginsbaking at 8.00 a.m.

  12. Example 9 • Determinethesequence in whichsheshouldperformthejobs in orderto minimize • Meanflow time • Maximum lateness • Number of tardyjobs