1

JOB-SHOP SCHEDULING PROBLEM

Consider the following job-shop problem: Job Processing time (days) Due date (dayth)

A 3

B 2

C 5

D 8

E 1

F 6

G 4

H 3

5

10

15

17

13

18

12

30

Objective 1: to minimize total number of delays. Objective 2: to minimize total number of late jobs/tardiness Solve the problem to achieve each of the objective above using heuristic technique that is based on: i. Earliest due date ii. Shortest processing time iii. Longest processing time

2

Exercise: Consider the following job-shop problem: Job

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

Processing 4 time(days) Due date 8 (days) Penalty 3 cost (RM)

3

6

3

7

2

5

5

4

8

5

5

3

4

4

4

6

7

5

10 12

9

19 17 25 14 38 23 27 30 30 52 48 60 33 35 41

4

8

4

9

6

2

5

5

4

7

1

2

2

5

4

6

5

4

Objective 1: to minimize total number of delays. Objective 2: to minimize total number of late jobs Solve the problem to achieve each of the objective above using heuristic technique that is based on Earliest due date, Shortest processing time, and Longest processing time

3

Exercise: Consider the job-shop problem below: Job Processing time (days) Due date (day-th)

A

B

C

D

E

F

G

H

I

J

K

L

7

3

5

4

2

6

4

9

8

5

7

8

27

32

18

21

68

57

40

41

42

33

15

19

Schedule the sequence of the jobs to be processed to make sure that the total tardiness (total late job) is minimized using the Earliest due date, Shortest processing time, and Longest processing time.

## Chapter 4 - Heuristics_6JobShopSchedulingProblem.pdf ...

Solve the problem to achieve each of the objective above using heuristic technique that is based on. Earliest due date, Shortest processing time, and Longest ...

#### Recommend Documents

Chapter 4
In this chapter we will show that data mining and classifier induction can lead to ..... Such background knowledge may encourage an analyst to apply dis-.

Chapter 4
For example, based on historical data, an insurance company could apply ..... ios we explicitly assume that the only goal of data mining is to optimize accuracy.

Chapter 4 Rational Numbers
students a solid foundation, one that prepares them for college and careers in the 21st century. Send all inquiries to: McGraw-Hill Education. 8787 Orion Place.

Chapter 4 Notepacket Key
s XTA-ex -\ ic O. Writing Equations from Roots: esser 2. C-X A- \\ (K A- \\ - O. A root of an equation is a value that makes the equation true. 0. 7 O X A-\ s O X A \ rt O. Use the Zero Product Property to write a quadratic equation with each pair of

chapter 4.pdf
ENG-207: Electrical Engineering, Academic year 2/2555. Computer Engineering Program, Faculty of Engineering, Thai-Nichi Institute of Technology. Objectives.

Chapter 4.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Chapter 4.pdf.

Chapter 4.pdf
Air, which is a gas, also flows. Both gases and liquids are fluids. Fluids flow because some sort of force is ... How do deposits. on artery walls affect the flow of blood? How is an airplane affected by. different kinds of airflow? ... Flow tests ar

Chapter 4 B.pdf
formation of the solar system. Vocabulary. solar system. The solar system is your neighbor- hood in space. Jupiter. Mercury Venus Earth Mars. Astronomical Units. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19. 104 CHAPTER 4 The Solar System. Page 3

Chapter 4 Review.notebook
October 27, 2016. Oct 262:45 PM. 1. There were 920 people who attended a Winter Carnival. Festival on a Saturday. The number of children (c) was triple the number of adults. (a). Given a ... A video game store sold 96 games. The store sold 3 times mo

CHAPTER 4.pdf
a common-law rule barring recovery of damages that a tort victim "could have avoided by ... EXCLUSIVE OR A CLOSED LIST. .... Displaying CHAPTER 4.pdf.

Chapter 4 Sampling Theory
Bibliography. [AS64] M. Abramowitz and I. A. Stegun, editors. Handbook of mathematical functions with formulae, graphs and mathematical tables. Number 55 in Applied Mathematics. National Bureau of Standards, Washington, D.C., 1964. [BMC89] A. F. Biel

Chapter 3, Section 4 Notes.pdf
Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Chapter 3, Section 4 Notes.pdf. Chapter 3, Section 4 Notes.pdf.

Chapter 4 ONTOLOGY REASONING WITH LARGE DATA ...
LARGE DATA REPOSITORIES. Stijn Heymans1, Li Ma2, ... We take Minerva as an example to analyze ontology storage in databases in depth, as well as to.