Dr hab in prof nadzw pwr dorota kuchta http www ioz pwr wroc pl pracownicy kuchta
This presentation is the property of its rightful owner.
Sponsored Links
1 / 29

dr hab. inż., prof. nadzw. PWR Dorota Kuchta ioz.pwr.wroc.pl/Pracownicy/Kuchta/ PowerPoint PPT Presentation


  • 143 Views
  • Uploaded on
  • Presentation posted in: General

dr hab. inż., prof. nadzw. PWR Dorota Kuchta http://www.ioz.pwr.wroc.pl/Pracownicy/Kuchta/. Operations Scheduling and Production – Activity Control. Job Shop Scheduling. Common Scheduling Criteria. Scheduling with Due Dates. Minimalizacja liczby opóźnionych elementów.

Download Presentation

dr hab. inż., prof. nadzw. PWR Dorota Kuchta ioz.pwr.wroc.pl/Pracownicy/Kuchta/

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Dr hab in prof nadzw pwr dorota kuchta http www ioz pwr wroc pl pracownicy kuchta

dr hab. inż., prof. nadzw. PWR Dorota Kuchtahttp://www.ioz.pwr.wroc.pl/Pracownicy/Kuchta/

Operations Scheduling and Production – Activity Control


Job shop scheduling

Job Shop Scheduling


Common scheduling criteria

Common Scheduling Criteria


Scheduling with due dates

Scheduling with Due Dates


Dr hab in prof nadzw pwr dorota kuchta ioz pwr wroc pl pracownicy kuchta

Minimalizacja liczby opóźnionych elementów

Wstawić 1. zadanie do ciągu S

Jeśli koniec wykonania ciągu przypada po terminie

wykonania jego ostatniego elementu, wyrzucić

najdłuższy element ciągu poza ciąg

3. Jeśli jeszcze są zadania nie ustawione, wstawić kolejne

zadanie do ciągu, krok 2. W przeciwnym przypadku stop


Two machine flowshop problem

Two – Machine Flowshop Problem


Two machine flowshop problem1

Two – Machine Flowshop Problem


Two machine flowshop problem johnson s rule

Two – Machine Flowshop Problem (Johnson’s Rule)

Since the minimum time is on the second machine, job 2 is scheduled last:

__ __ __ __ 2

Next, we pick the second – smallest processing time. This is 2, which corresponds to job 5 on machine 1. Therefore, job 5 is scheduled first:

5 __ __ ___ 2

In the next step, we have a tie between job 1 on the shear and job 3 on the punch press. When ties occur, either job can be chosen. If we pick job 1, we then have

5 1 __ __ 2

Continuing with Johnson’s rule, the last two steps yield:

5 1 __ 3 2

5 1 4 3 2


Two machine flowshop problem johnson s rule1

Two – Machine Flowshop Problem (Johnson’s Rule)

Since the minimum time is on the second machine, job 2 is scheduled last:

__ __ __ __ 2

Next, we pick the second – smallest processing time. This is 2, which corresponds to job 5 on machine 1. Therefore, job 5 is scheduled first:

5 __ __ ___ 2

In the next step, we have a tie between job 1 on the shear and job 3 on the punch press. When ties occur, either job can be chosen. If we pick job 1, we then have

5 1 __ __ 2

Continuing with Johnson’s rule, the last two steps yield:

5 1 __ 3 2

5 1 4 3 2


Job data for lynwood s job shop

Job Data for Lynwood’s Job Shop


Shop status at time t

Shop Status at Time T


Dr hab in prof nadzw pwr dorota kuchta ioz pwr wroc pl pracownicy kuchta

Open shop dla dwóch maszyn

Wyznaczyć najkrótszy czas i odpowiedni element umieścić na tej maszynie, gdzie ten czas jest dłuższy (na tej drugiej)

Uzupełnić szeregi na każdej maszynie w tej samej kolejności, co poprzednie


Priority dispatching rules for job shops

Priority Dispatching Rules for Job Shops


Simulation of dispatching rules lwr

Simulation of Dispatching Rules (lwr)


Simulation of dispatching rules

Simulation of Dispatching Rules


Simulation of lynwood manufacturing problem

Simulation of Lynwood Manufacturing Problem


Simulation of lynwood manufacturing problem1

Simulation of Lynwood Manufacturing Problem


Simulation of lynwood manufacturing problem2

Simulation of Lynwood Manufacturing Problem


Simulation of lynwood manufacturing problem3

Simulation of Lynwood Manufacturing Problem


Simulation of lynwood manufacturing problem4

Simulation of Lynwood Manufacturing Problem


Bar chart for lynwood s job shop

Bar Chart for Lynwood’s Job Shop


Simulation results using least work remaining for lynwood s job shop

Simulation Results Using Least Work Remaining for Lynwood’s Job Shop


Scheduling consecutive days off

Scheduling Consecutive Days Off


Scheduling consecutive days off1

Scheduling Consecutive Days Off


Scheduling consecutive days off2

Scheduling Consecutive Days Off


Scheduling consecutive days off3

Scheduling Consecutive Days Off


Vehicle scheduling

Vehicle Scheduling


Vehicle scheduling1

Vehicle Scheduling


Vehicle scheduling2

Vehicle Scheduling

The total time required is reduced to 358 minutes, or about 6 hours, a savings of about 3.8 hours over the original schedule.


  • Login