LOGO

Expert Systems with Applications 41 (2014) 77547763

MODELING AND HEURISTICS

FOR SCHEDULING OF
DISTRIBUTED JOB SHOPS
BACHTIAR HERDIANTO
PETTY CHYNTYA N.

INTRODUCTION
MILP
Small sized
problems
(MathematicalModels)

Operation-position based

MILP
Operation-position based

Rule-based
heuristics

DJS
(DistributedJobShop)

Large sized
problems
(TheHeuristic)

LPT
SPT
LRPT

Greedy
heuristic

Comprehensive experiments are conducted to evaluate the performance of the

two models and the six heuristics. The results show sequence based model and
greedy heuristics equipped with redundancy exclusion are effective for the
problem.

Hot Tip

HowdoIincorporatemylogotoa
slidethatwillapplytoalltheother
slides?
On the [View] menu, point to [Master], and then
click [Slide Master] or [Notes Master]. Change
images to the one you like, then it will apply to all
the other slides.

Diagram

Title
Add your text

ThemeGallery
is a Design Digital
Content & Contents
mall developed by
Guild Design Inc.

ThemeGallery
is a Design Digital
Content & Contents
mall developed by
Guild Design Inc.

Cycle Diagram

Add Your Text

Text

Text

Cyclename

Text

Text
Text

Diagram

Text
Add Your
Title Text

Text
Text
Text
Text
Text

1
2
3
4
5

Add Your
Title Text
Text

Text

Text

Text

Text
Text
Text
Text
Text

1
2
3
4
5

Diagram

Text
Text

Text

Concept

Text

Text
Text

Add Your Text

Diagram

Add Your Text

Add Your Text

Add Your Text

Add Your Text

Add Your Text

Add Your Text

Add Your Text

Add Your Text

Diagram

Add Your Text

Add Your Text

Add Your Text

AddYour
Title

Diagram

Text

Text

Text

Add Your Text

Add Your Text

Add Your Text

Diagram

Text

Text

Add Your Title

Text

Text

Text

Text

Text

Title

Text

Text

Text

AddYourText
Diagram

Diagram

ThemeGallery is a
Design Digital
Content & Contents
mall developed by
Guild Design Inc.

ThemeGallery is a
Design Digital
Content & Contents
mall developed by
Guild Design Inc.

ThemeGallery is a
Design Digital
Content & Contents
mall developed by
Guild Design Inc.

Diagram

2004
2003
2002
2001

t
Tex

r
t
You
Tex
ur
Yo

t
Tex

r
t
You
Tex
ur
Yo

t
Tex

t
Tex

r
t
You
Tex
ur
Yo

ext
rT
You

ur
Yo

Progress Diagram

Phase1
Phase1

Phase2
Phase2

Phase3
Phase3

Block Diagram

TEXT

TEXT

TEXT

TEXT

TEXT

TEXT

TEXT

TEXT

Table

Title

Title

Title

Title

Title

Title

Title

Title

Title

Title

Title

3-D Pie Chart

Text2
Text3

Text1
Text4
Text5

Block Diagram
Add
Add Your
Your Text
Text

Add Your Text

concept

Concept

Concept

Concept

LOGO

Thank You !
www.themegallery.com