_________________________________ Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems : A Systematic Literature Review Luis Antonio de Santa-Eulalia Sophie D’Amours Jean-Marc Frayret April 2011 CIRRELT-2011-23 Bureaux de Montréal : Bureaux de Québec : Université de Montréal Université Laval C.P. 6128, succ. Centre-ville 2325, de la Terrasse, bureau 2642 Montréal (Québec) Québec (Québec) Canada H3C 3J7 Canada G1V 0A6 Téléphone : 514 343-7575 Téléphone : 418 656-2073 Télécopie : 514 343-7121 Télécopie : 418 656-2624 www.cirrelt.ca
46
Embed
Integrated Methodological Frameworks for Modelling Agent ...Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
_________________________________
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems : A Systematic Literature Review
Luis Antonio de Santa-Eulalia Sophie D’Amours Jean-Marc Frayret
April 2011 CIRRELT-2011-23
G1V 0A6
Bureaux de Montréal : Bureaux de Québec : Université de Montréal Université Laval C.P. 6128, succ. Centre-ville 2325, de la Terrasse, bureau 2642 Montréal (Québec) Québec (Québec) Canada H3C 3J7 Canada G1V 0A6 Téléphone : 514 343-7575 Téléphone : 418 656-2073 Télécopie : 514 343-7121 Télécopie : 418 656-2624
Luis Antonio de Santa-Eulalia1,*, Sophie D’Amours2,3, Jean-Marc Frayret2,4 1 TÉLUQ, Université du Québec à Montréal, 455, rue du Parvis, Québec, Canada G1K 9H6 2 Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT) 3 Department of Mechanical Engineering, Université Laval, Pavillon Adrien-Pouliot, 1065, avenue
de la médecine, Québec, Canada G1V 0A6 4 Mathematics and Industrial Engineering Department, École Polytechnique de Montréal, C.P.
Abstract. This paper provides a systematic literature review of recent developments in methodological frameworks for the modelling and simulation of agent-based advanced supply chain planning systems. As this is a novel and promising domain with little epistemological organisation, we first propose a taxonomical classification of the main techniques and approaches employed in the field. Special attention is given to the methodological aspect of the above-mentioned systems, since they are normally implemented directly from pre-stated requirements with little explicit focus on system analysis, specification, design and implementation in an integrated manner. The second contribution of this work is a comparison of selected works by research topics, also identifying their main limitations. Among sixty suitable manuscripts identified in the primary literature search, only seven explicitly considered the methodological aspect. In addition, we noted in general terms that the notion of advanced supply chain planning is not considered unambiguously, that the social and individual aspects of the agent society are not taken into account in a clear manner in several studies and that a significant part of the works are of a theoretical nature, with few real-scale industrial applications. An integrated framework covering all phases of the modelling and simulation process is still lacking in the visited literature. We hope that our findings can contribute to open the door for new and innovative researches in this emerging field.
Acknowledgements. The authors wish to thank the Natural Sciences and Engineering Council of Canada (NSERC), the FORAC Research Consortium (www.forac.ulaval.ca) and the CAFIR (Research and Creation Committee of the TÉLUQ-UQAM) for their financial support.
Results and views expressed in this publication are the sole responsibility of the authors and do not necessarily reflect those of CIRRELT.
Les résultats et opinions contenus dans cette publication ne reflètent pas nécessairement la position du CIRRELT et n'engagent pas sa responsabilité. _____________________________
al. (1998) and MAIS-Swarm (Lin, Tan & Shaw, 1998). A detailed and recent comparative
discussion about agent-based systems for supply chain management can be found in
Monteiro et al. (2008).
• Agents for Advanced SC Planning: derived from Agent-Oriented SCM approaches, they
explicitly mention the use of optimization procedures or finite capacity planning models
when performing supply chain planning. The following projects can be classified as being
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
CIRRELT-2011-23 7
examples of this category: Santa-Eulalia, D’Amours and Frayret (2010), Egri and Vancza
(2005), SNS (Baumgaertel & John, 2003), Lendermann, Gan and McGinnis (2001),
Gjerdrum, Shah and Papageorgiou (2001), MASCOT (Sadeh, Hildum, Kjenstad & Tseng,
1999), ANTS (Sauter, Parunak & Goic, 1999) and Swaminathan et al. (1998).
This work focuses on the last category of the proposed taxonomy. Special attention is given
to the methodological aspects of these frameworks, as explained in the next subsection.
2.3 Methodological Aspects of the Modelling Frameworks
One important element of these modelling frameworks refers to the methodological aspect.
From the software engineering domain, it is known that methodological aspects are quite
important, but they are rarely taken into consideration in a clear way in the studied area.
These methodological aspects include procedures and steps for developing a system. For
example, a traditional way of developing a system from a software engineering point-of-
view is called the waterfall approach (Pfleeger & Atlee, 2006), whereas a set of stages are
depicted as cascading from one to another. These stages are analysis, specification, design,
implementation, integration and maintenance. Derived from software engineering, specific
approaches for agent-based software engineering appeared more recently (Dam & Winikof,
2004). For example, MaSE (Wood & DeLoach, 2000) which was originally inspired from
object-oriented approaches now proposes a complete lifecycle methodology, consisting of
seven iterative steps, divided into the initial system analysis and the design. An example of
a recent work employing an “Agents for SCM” approach with methodological concern is
Govindu and Chinnam (2010). It proposes a method for the analysis and design of multi-
agents supply chain systems by integrating the Gaia methodology and the Supply Chain
Operations Reference (SCOR) model. Specific works dealing with the methodological aspects
will be discussed in section 4.
Now it is possible to position the present work in relation to the concerned literature. This
paper focuses on new developments in the “Agents for Advanced SC Planning” area, with a
major attention on methodological aspects. As it will be discussed later, this area is
emerging fast and several interesting research gaps still exist.
Before presenting the main results in section 4, the next subsection summarizes the
research methodology employed in this work.
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
8 CIRRELT-2011-23
3 Methodology
This section presents the general organization of a systematic review of the domain of
“methodological frameworks for modelling d-APS systems”. A systematic review is a review
following a rigorous, transparent and reproducible procedure aiming to identify, select and
make an analysis and a critic summary of all suitable studies that deal with a clearly defined
question (Becheikh, 2005). Its origin was in the medical science, but it can be adapted to
different domains. For example, it has recently been used in software engineering and
management science.
Based on Becheikh (2005) and Kitchenham et al. (2009), the following phases were defined
for the present work:
• Problem formulation: this study consists of a systematic literature review concerning
scientific papers and technical reports published between 2007 and 2010 on the selected
topic, i.e. on methodological frameworks for agent-based advanced supply chain
systems. The last four years were covered to identify only recent advances in the field,
as a previous literature review on the domain was provided by Santa-Eulalia (2009)
covering the period from 1993 to 2007. The main research questions addressed by the
present study are:
Q1: How many works related to Agent-Based Supply Chain Planning systems and their methodological aspects has there been in the past four years?
Q2: What research topics are they addressing (e.g., planning, scheduling, control, supply, distribution, etc.)?
Q3: How many papers explicitly employ methodological aspects (see subsection 2.3) in their work?
Q4: Are the frameworks explicitly addressing the APS functions and modules?
Q5: Are social and individual aspects of their agents explicitly considered?
Q6: What are the identified main limitations of these studies?
Q7: What are the required research advances in the domain?
Q8: Which methodological aspects are covered and which are not in the literature?
• Search strategy: the search was performed in digital works only and in the English-
speaking literature. The inclusion criteria comprised i) scientific peer-reviewed articles,
published in a peer reviewed journal or conference or ii) technical reports, from well
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
CIRRELT-2011-23 9
established research groups, companies or professional societies. The databases
employed were Academic Search Premier, Business Source Premier, Google Scholar,
ABI-Inform, Proquest and SCOPUS. The final result of this stage was a list of potential
articles that had to be analysed.
• Selection and evaluation of the articles: Figure 2 schematizes this process. The primary
literature search (step 1) yielded 60 papers. Of these, 26 were excluded since they did
not focus on agent-based systems for advanced SC planning (d-APS, as defined
previously), and one was eliminated because the reference was found, but not the full
paper. A search from the reference lists of relevant studies lead to eight additional
studies, which were included in the review process in step 2. In addition, two references
already known by the authors but not spotted by the primary search were included
manually. From the 34 publications that reached step 2, 27 were eliminated because
they did not present specific methodologies for modelling d-APS systems, and 7 were
further evaluated in step 3. Step 2 produced a comparative table of all agent-based
systems for SC planning and step 3 produced a specialized table on modelling
frameworks for d-APS systems.
• Finalisation: information extraction and organization, as well as findings statement,
implications, and recommendations (also for steps 2 and 3).
Figure 2: Papers search process.
It is important to explain the difference between step 2 and step 3. First, papers are
compared in step 2 (d-APS systems) using a general description of each work. On the other
hand, a specific descriptive evaluation is performed at step 3 (Frameworks for d-APS
Systems) as this work is primarily concerned about the methodological aspects of the
papers.
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
10 CIRRELT-2011-23
Diverse approaches from different disciplines exist for evaluating frameworks of software
engineering methodologies. Together with the evaluation of general aspects, the
Karageorgos and Mehandjiev (2004)’s approach was employed, inducing a descriptive
evaluation method for the specific aspects of agent-based methodologies. This method
includes arguing for or against certain characteristics of the evaluated framework without
actually applying it, which is useful for discovering some weaknesses in the method, e.g.
when desirable features are not supported. It comprises four different conceptually linked
views: concepts, models, processes and pragmatics. The framework is summarized in Table
1.
View Aspect
Concepts: concentrates on which modelling concepts are used.
Concept definition: refers to restrictive premise concerning the agent based architecture and type/class of agents that can be produced using the methodology. Methodologies can be classified as being open (no consideration for a particular agent architecture), bounded (consideration for specific architectures, such as BDI – beliefs, desires and intentions) or limited (highly bounded). It is preferable for a method to be open.
Design in scope: considers whether a methodology includes steps and guidelines for the engineering lifecycle. It can be true or false.
Heuristics support: considers whether the methodology provides a formal support for applying heuristics guidelines and tips for engineering a system. This formal support can be, in extreme cases, used to provide automation of the engineering process. It can be true or false.
Models: denotes the models used to represent different parts of the system.
Organization settings: concerns whether organization settings (e.g., agents’ roles) are explicitly considered as design constructs. Can be true or false.
Collective behaviour: considers whether the approach includes first-class modelling constructs to explicitly represent collective agent behaviour or not. Can be true or false.
Non-functional aspect: regards whether non-functional aspects are explicitly considered or not. Can be true or false.
Processes: concentrates on steps that are executed to construct the model.
Design perspective: refers to the perspective from which the methodology is used. Can be top-down, bottom-up, or both.
Support for reuse: considers whether the methodology supports the use of previous knowledge. It can be, for example, guidelines for creating, storing and reusing knowledge. Can be true or false.
Design automation: concerns whether there are formal underpinnings enabling, to a certain extent, automation, and which steps could be carried out by a software tool. Can be true or false.
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
CIRRELT-2011-23 11
Table 1: Summarizing the Karageorgos and Mehandjiev (2004)’s framework.
Next section presents the main results of the systematic research.
4 Results
According to the research strategy defined in the last section, the research results are
organized in two blocks. First, a general search (step 2) was performed covering works
dealing with supply chain planning using agent-based approaches, i.e. the last category of
the taxonomy described in subsection 2.2. Afterwards, the previous search was specialized
in order to identify those works explicitly containing methodological aspects for modelling
agent-based systems (step 3). These two research blocks are explained in the next two
subsections.
4.1 Agent-Based Supply Chain Planning
34 papers dealing with d-APS systems were selected for a general comparative study. In
order to evaluate theses manuscripts, some criteria were defined, according to the research
questions listed in Section 3.
First of all, the studied papers were classified depending on the supply chain problem
treated. Diverse problems were studied, ranging from SC planning, scheduling, collaboration
to lot-sizing.
The second criterion indicated whether the work was applied or not. Papers can be
theoretical (T), applied (A), or both (TA). Applied papers employ theoretical developments
in real cases by providing proof-of-concepts cases, for example. To complement this
discussion, the industry sector mentioned in each applied work was also surveyed. To our
concern, it is important to know whether these new advances are reaching the industry or if
they are mostly of a laboratorial nature.
Pragmatics: evaluates how practical the method is for engineering real-world agent systems.
Generality: evaluates whether the methodology is based on restrictive premises concerning the environment and the application domain. Can be characterized as high (a generic method), medium (there are considerable restrictions, but the methodology is still wide) or low (applied for specific domains). High generality results in lower design complexity since it is easier to apply it to diverse domains.
Abstractability: considers whether there is support to enable work at different levels of abstraction, which is considered by the authors as one of the main factors affecting design complexity. Can be true or false.
Tool support: concerns whether the approach provides tools supporting the realization of the method, e.g. agent-based toolkits, or CASE tools. Can be true or false.
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
12 CIRRELT-2011-23
Next, it was identified whether specific implementation toolkits that enable individuals to
develop agent-based applications, such as NetLogo, Swarm, Repast, AnyLogic, Maillorca,
JADE and others, were employed. This helped to identify if modelling toolkits were
associated to any methodological development.
Another important criterion employed refers to the methodological aspects of the
frameworks. As the main objective of this work is to treat this aspect, it was verified
whether they were explicitly considered. Papers are identified as “Yes” when they put
forward the methodological aspects (in this case, the kind of contribution they provide is
indicated), as “Some” when only a few elements are considered, or “NI” (i.e., not identified)
when it was not possible to detect this criterion for the studied work.
The notion of APS being clearly treated in the paper was also verified, such as when the
authors noticeably identify a set of modules/applications/functionalities/agents for planning
and scheduling supply chains. These elements can be at different decision levels (strategic,
tactical, operational, control), for different parts of the supply chain (procurement,
production, distribution, sales), from the source of raw material to final consumption and
return (Stadler, 2004). Again, the notation “Yes”, “Some” and “NI” was employed. This
allowed us to identify whether a complete analysis of APS systems was conducted, or if the
planning and scheduling approaches were treated partially for specific/dedicated problems.
Finally, two additional criteria related to agents’ society were surveyed. The first one refers
to social aspects, which are associated with how the society is organized (for example, using
autonomous, federated, or hierarchical societies – Shen, Norrie & Barthès, 2001) and what
the agent’s relationships are. Also, social aspects can be related to social protocols, i.e. a
set of rules governing connections between agents, defining syntactic, semantics and
approaches for synchronizing interactions. The second agent-based criterion refers to
individual aspects of the society. They stand for different individual roles that agents can
play within the society, such as planning and scheduling, controlling, learning, knowledge
management, interfacing, and so forth. Sometimes individual aspects comprise internal
agent architectures. The objective in analysing social and individual aspects is to identify if
the agent paradigm is really employed, or if it is employed arbitrarily or partially. Again, the
notation “Yes”, “Some” and “NI” was used.
The next four tables (Table 2, Table 3, Table 4, and Table 5) summarize the main findings
of this first research bloc according to a chronological sequence.
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
CIRRELT-2011-23 13
Au
tho
rs
Ap
pro
ach
/P
roje
ct
Co
ntr
ibu
tio
n
SC
p
rob
lem
Th
eo
reti
cal
or
Ap
pli
ed
A
pp
lica
tio
n
Sect
or
Sp
eci
fic
Imp
lem
en
tati
on
T
oo
lkit
Meth
od
olo
gic
al
ap
pro
ach
A
PS
m
od
ule
s S
oci
al
Ag
en
t O
rgan
izati
on
Ind
ivid
ual
Ag
en
t O
rgan
izati
on
Andre
ev e
t al
. (2
007)
Adap
tive
Pl
annin
g
Tools
et
An a
rchitec
ture
for
per
form
ing a
n
adap
tive
SC
pla
nnin
g
SC P
lannin
g
TA
Airport
logis
tics
, fa
ctory
pla
nnin
g,
laundry
sc
hed
ulin
g a
nd
phar
mac
eutica
l lo
gis
tics
NI
NI
NI
NI
NI
Andre
ws,
Ben
isch
, Sar
din
ha,
and
Sad
eh (
2007)
NI
Insp
ection o
f gam
es
from
one
bra
cket
of
the
2006 T
AC
(Tra
de
Agen
t Com
pet
itio
n)
sem
i-final
s in
ord
er t
o
isola
te b
ehav
ioura
l fe
ature
s th
at
dis
tinguis
hed
top
per
form
ing a
gen
ts
in t
his
bra
cket
SC P
lannin
g
(req
ues
ts t
o
supplie
rs,
offer
s to
cust
om
ers,
an
d a
pro
duct
ion
pla
n)
T
NI
NI
NI
NI
NI
NI
Chen
and W
ei
(2007)
SCM
AS
(Supply
Chai
n M
ulti-
agen
t Sys
tem
s)
A m
ulti-
agen
ts
arch
itec
ture
ded
icat
ed t
o
neg
otiat
ion a
nd t
o
pro
duct
ion p
lannin
g
and d
ynam
ic
sched
ulin
g
SC
Sch
edulin
g;
Neg
otiation
T
Com
pute
rs
indust
ry
Yes
(JA
DE)
NI
NI
Som
e (a
neg
otiat
ion
appro
ach
is
pro
pose
d)
Som
e (a
gen
ts
hav
e def
ined
in
div
idual
role
s)
Feng,
Hel
aako
ski,
Jurr
ens
and
Kip
inä
(2007)
Ste
elN
et
A c
oalit
ion
fram
ework
for
busi
nes
s and
man
ufa
cturi
ng
net
work
s co
mprisi
ng
an o
nto
logic
al
engin
eering
envi
ronm
ent
and a
m
ulti-
agen
ts
arch
itec
ture
. The
d-
APS is
just
part
of
a la
rger
arc
hitec
ture
, in
cludin
g o
ther
el
emen
ts s
uch
as
CAPP
and C
AM
, fo
r ex
ample
Man
ufa
cturin
g a
nd S
C
Inte
gra
tion
T
Ste
el p
roduct
s Yes
(JA
DE)
NI
NI
Som
e (s
om
e in
tera
ctio
n
mec
hanis
m a
re
studie
d)
Som
e (a
n inte
rnal
ag
ent
arch
itec
ture
is
pro
pose
d)
Fray
ret
et a
l.
(2007)
The
exper
imen
tati
on p
lannin
g
pla
tform
A g
ener
ic s
oft
ware
ar
chitec
ture
for
dev
elopm
ent
of
an
exper
imen
tation
envi
ronm
ent
to
des
ign a
nd t
est
dis
trib
ute
d
adva
nce
d p
lannin
g
and s
ched
ulin
g
syst
ems
SC p
lannin
g
TA
Fore
st p
roduct
s in
dust
ry
No (
C#
-
Mic
roso
ft.N
ET -
and
with I
LOG
CPL
EX a
nd
ILO
G S
OLV
ER)
NI
Yes
(ag
ents
ar
e sp
ecia
lized
in
diffe
rent
APS
pla
nnin
g
area
s)
Som
e (s
om
e ag
ents
in
tera
ctio
ns
pro
toco
ls a
re
iden
tified
)
Som
e (a
gen
ts
pla
nnin
g
capabili
ties
)
Ivan
ov
and
Kae
schel
(2
007)
Dec
entr
alis
ed
Inte
gra
ted
Model
ling
Appro
ach
(D
IMA)
Multi-
dis
ciplin
ary
appro
ach
to m
odel
flex
ible
applic
ation
of
vari
ous
model
ling
fram
ework
s (a
nal
ytic
al,
sim
ula
tion
and h
eurist
ics)
as
wel
l as
thei
r co
mbin
ations
in t
he
conte
xt o
f agile
pro
duct
ion
net
work
s.
SC
Inte
gra
tion -
nam
ed
colla
bora
tive
and a
gile
net
work
s
T
NI
NI
Som
e (s
om
e m
ethodolo
gic
al
aspec
ts a
re
consi
der
ed,
as t
he
def
initio
n o
f co
nce
ptu
al m
odel
s,
mat
hem
atic
al
model
s and
sim
ula
tion t
ools
)
NI
Yes
(so
me
gen
eral
sch
ema
of
agen
ts
inte
ract
ions)
Yes
(so
me
funct
ional
agen
t m
odel
for
des
crib
ing a
ctiv
e el
emen
ts)
Tab
le 2
: Stu
die
d w
ork
s fo
r th
e ye
ar 2
007.
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
14 CIRRELT-2011-23
Au
tho
rs
Ap
pro
ach
/P
roje
ct
Co
ntr
ibu
tio
n
SC
p
rob
lem
Th
eo
reti
cal
or
Ap
pli
ed
A
pp
lica
tio
n
Sect
or
Sp
eci
fic
Imp
lem
en
tati
on
T
oo
lkit
Meth
od
olo
gic
al ap
pro
ach
A
PS
m
od
ule
s S
oci
al
Ag
en
t O
rgan
izati
on
Ind
ivid
ual
Ag
en
t O
rgan
izati
on
Ivan
ov,
Ark
hip
ov
and
Soko
lov
(2007)
NI
It e
labora
tes
princi
ple
s fo
r cr
eating c
om
ple
x quantita
tive
model
s fo
r SC a
nd V
irtu
al
Ente
rprise
s usi
ng
conce
pts
fro
m
contr
ol th
eory
, sy
stem
theo
ry,
oper
atio
ns
rese
arch
an
d d
istr
ibute
d
art
ific
ial in
telli
gen
ce
SC P
lannin
g
and C
ontr
ol
T
NI
No (
par
tial
ly
imple
men
ted u
sing
C+
+)
Som
e (s
om
e m
ethodolo
gic
al
aspec
ts a
re
consi
der
ed,
as t
he
def
initio
n o
f co
nce
ptu
al m
odel
s,
mat
hem
atic
al
model
s and
sim
ula
tion t
ools
)
NI
NI
Som
e (m
eta-
model
s fo
r SC
pla
nnin
g a
nd
contr
ol)
Janko
wsk
a,
Kurb
el a
nd
Sch
reber
(2
007)
Mobile
Agen
t-bas
ed S
CEM
Sys
tem
(M
ASS)
SCEM
sta
nds
for
Supply
Chai
n
Eve
nt
Man
agem
ent
An a
rchitec
ture
for
a m
obile
SC e
vent
man
agem
ent
syst
em b
ase
d o
n
mobile
agen
ts,
Auto
-ID
te
chnolo
gie
s and
mobile
com
puting
for
linki
ng S
C
pla
nnin
g a
nd S
C
exec
ution
SC P
lannin
g
and
Exe
cution
(SC E
vent
Man
agem
ent)
TA
Bic
ycle
In
dust
ry,
but
no d
etails
are
pro
vided
Yes
(JA
DE)
NI
NI
NI
NI
Labar
the
et
al.
(2007)
NI
An a
gen
t-bas
ed
met
hodolo
gic
al
fram
ework
for
model
ling a
nd
sim
ula
tion o
f SC
Gen
eral
pro
ble
ms
rela
ted t
o
SCM
TA
Golf c
lub
indust
ry
Yes
(AnyL
ogic
and
Maj
orc
a)
Yes
(th
e pro
pose
d
fram
ework
is
of
met
hodolo
gic
al
nat
ure
)
NI
Yes
(a s
pec
ific
in
tera
ctio
n
schem
a is
pro
pose
d -
st
ruct
ura
l an
d
dyn
am
ic m
odel
)
Yes
(ag
ent
role
s -
cognitiv
e and
reac
tive
- a
re
explic
itly
def
ined
)
Lee
and
Kum
ara
(2007)
NI
A d
ecen
tral
ized
co
ord
inat
ion
appro
ach
for
dyn
am
ic lot-
sizi
ng
in d
istr
ibution
net
work
s
Coord
inat
ion,
info
rmat
ion
shar
ing a
nd
lot-
sizi
ng in
dis
trib
ution
net
work
s
T
NI
No (
they
use
d a
D
iscr
ete-
Eve
nt
Sim
ula
tor
- not
iden
tified
- a
nd
LIN
DO
)
NI
NI
Som
e (c
oord
inat
ion
mec
hanis
ms
bas
ed o
n
auct
ions/
bid
din
g
stra
tegie
s)
Som
e (a
lot
sizi
ng
appro
ach
)
Monte
iro,
Roy
and
Anci
aux.
(2
007)
NI
An h
eter
arc
hic
al
arch
itec
ture
for
coord
inat
ing
dec
isio
ns
in a
multi-
site
s en
viro
nm
ent
Coord
inat
ion,
SC p
lannin
g,
Neg
otiation
TA
Bro
nze
tap
pro
duct
ion
syst
em
NI
NI
NI
Som
e (c
ooper
ativ
e neg
otiat
ion
model
s)
Som
e (a
Pla
nner
Agen
t an
d a
N
egotiato
r Agen
t)
Orc
un e
t al
. (2
007)
SCO
PE (
Supply
ch
ain
optim
isat
ion
and p
roto
col
envi
ronm
ent)
A r
apid
-pro
toty
pin
g
envi
ronm
ent
for
sim
ula
ting S
C
pla
nnin
g s
cenar
ios
emplo
ying A
PS
tech
nolo
gy
SC p
lannin
g,
colla
bora
tion
TA
Consu
mer
pac
kaged
goods
indust
ry
No (
they
em
plo
yed
Exc
el w
ith V
isual
Bas
ic
and C
ryst
al B
all an
d
they
als
o e
mplo
yed
ILO
G C
PLE
X)
NI
Yes
(A
gen
ts a
re
spec
ializ
ed
in d
iffe
rent
APS
pla
nnin
g
area
s)
NI
Som
e (d
iffe
rent
pla
nnin
g
appro
ach
es for
each
agen
t)
Shin
(2
007)
Colla
bora
tive
co
ord
inat
ion o
f dis
trib
ute
d
pro
duct
ion
pla
nnin
g
(DPP
)
Colla
bora
tive
co
ord
inat
ion
mec
hanis
m/h
eurist
ics
bas
ed o
n
info
rmation s
hari
ng
and o
n a
co
ord
inat
or/
med
iato
r fo
r a
dis
trib
ute
d
syst
em
Coord
inat
ion,
pro
duct
ion
pla
nnin
g
T
NI
NI
NI
NI
Som
e (f
or
coord
inat
ion a
nd
colla
bora
tion
only
)
Som
e (p
roduct
ion
pla
nnin
g m
odel
)
Tab
le 2
: Stu
die
d w
ork
s fo
r th
e ye
ar 2
007 (
continued
).
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
CIRRELT-2011-23 15
Au
tho
rs
Ap
pro
ach
/
Pro
ject
C
on
trib
uti
on
S
C
pro
ble
m
Th
eo
reti
cal
or
Ap
pli
ed
A
pp
lica
tio
n
Sect
or
Sp
eci
fic
Imp
lem
en
tati
on
T
oo
lkit
Meth
od
olo
gic
al ap
pro
ach
A
PS
m
od
ule
s S
oci
al
Ag
en
t O
rgan
izati
on
Ind
ivid
ual
Ag
en
t O
rgan
izati
on
Ven
kata
dri
and K
iral
p
(2007)
DSO
PP
(Dis
trib
ute
d
Sim
ula
tion O
rder
Pro
mis
ing
Pla
tform
)
An a
gen
t-bas
ed
arch
itec
ture
for
ord
er p
rom
isin
g in a
dis
trib
ute
d n
etw
ork
em
plo
ying
optim
ization
tech
nolo
gy
Ord
er
pro
mis
ing,
SC
pla
nnin
g
T
NI
No (
OPL
Stu
dio
3.7
an
d V
isual
Stu
dio
6.0
) N
I N
I
Som
e (o
rder
pro
mis
ing
inte
ract
ion
schem
a)
NI
Yai
n-
Whar
, Edm
ond,
Dum
as
and C
hong
(2007)
UM
Tac
-04
Com
pariso
n o
f tw
o
diffe
rent
stra
tegie
s in
SCM
, nam
ely
buy-
to-b
uild
and
build
-to-o
rder
usi
ng
an a
gen
t-bas
ed
pla
tform
in t
he
conte
xt o
f th
e TAC
SCM
SC P
lannin
g
T
Com
pute
rs
indust
ry
NI
NI
NI
NI
Som
e (d
iffe
rent
pla
nnin
g
stra
tegie
s)
Tab
le 2
: Stu
die
d w
ork
s fo
r th
e ye
ar 2
007 (
continued
).
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
16 CIRRELT-2011-23
Au
tho
rs
Ap
pro
ach
/
Pro
ject
C
on
trib
uti
on
S
C
pro
ble
m
Th
eo
reti
cal
or
Ap
pli
ed
A
pp
lica
tio
n
Sect
or
Sp
eci
fic
Imp
lem
en
tati
on
T
oo
lkit
Meth
od
olo
gic
al ap
pro
ach
A
PS
m
od
ule
s S
oci
al
Ag
en
t O
rgan
izati
on
Ind
ivid
ual
Ag
en
t O
rgan
izati
on
Forg
et e
t al
. (2
008)
Multi-
Beh
avio
ur
Agen
ts f
or
SC
Plan
nin
g
An a
gen
t-bas
ed
model
em
plo
ying
multi-
beh
avio
ur
stra
tegie
s fo
r SC
pla
nnin
g,
whic
h a
re
able
to r
eact
diffe
rently
acco
rdin
g
to t
he
stim
uli
from
th
e busi
nes
s en
viro
nm
ent
SC p
lannin
g;
Coord
inat
ion
TA
Lum
ber
in
dust
ry
No (
gen
eric
pro
gra
mm
ing t
ools
and o
ptim
ization u
sed
ILO
G S
OLV
ER a
nd
ILO
G C
PLE
X)
NI
NI
Som
e (t
wo
diffe
rent
coord
inat
ion
schem
as
wer
e st
udie
d)
Yes
(diffe
rent
agen
t beh
avio
urs
fo
r SC p
lannin
g)
Jung,
Chen
and
Jeong
(2008)
NI
A d
ecen
tral
ized
su
pply
chai
n
pla
nnin
g f
ram
ework
bas
ed o
n m
inim
al-
info
rmation s
hari
ng
bet
wee
n t
he
man
ufa
cture
r and
the
thir
d p
arty
lo
gis
tics
pro
vider
Plan
nin
g,
Colla
bora
tion,
Info
rmation
Shari
ng
T
NI
No (
only
ILO
G-O
PL
Stu
dio
) N
I N
I Som
e (a
sim
ple
in
form
atio
n
shar
ing s
chem
a)
Som
e (s
om
e dec
isio
n m
odel
s fo
r dis
trib
ution
and p
roduct
ion
pla
nnin
g)
Lau,
Li,
Song,
and
Kw
ok
(2008)
NI
A m
ulti-
agen
ts
syst
em w
her
e ag
ents
are
subje
ct
to a
n a
dju
stab
le
auto
nom
y, w
hic
h is
changed
duri
ng
runtim
e as
a
resp
onse
to
unce
rtai
nties
fro
m
the
envi
ronm
ent.
Als
o,
a c
oalit
ion
form
atio
n a
ppro
ach
is e
mplo
yed t
o
esta
blis
h g
lobal
coher
ence
thro
ugh
neg
otiat
ion
SC
adap
tabili
ty
for
entities
' au
tonom
y
TA
Def
ence
in
dust
ry
NI
NI
NI
Som
e (a
coal
itio
n
form
atio
n
appro
ach
)
Som
e (i
ndiv
idual
s’
auto
nom
y)
Lin,
Kuo
and L
in
(2008)
Neg
oG
A
(Neg
otiation a
nd
Gen
etic
Alg
orith
m)
A d
istr
ibute
d
coord
inat
ion
mec
hanis
m t
hat
in
tegra
tes
neg
otiat
ion
tech
niq
ues
with
gen
etic
alg
ori
thm
to
pla
n q
uas
i-optim
al
ord
er f
ulfilm
ent
sched
ule
s
Coord
inat
ion
T
Mould
m
anufa
cturi
ng
Yes
(JA
DE)
NI
NI
Som
e (a
neg
otiat
ion
appro
ach
) N
I
Paolu
cci et
al
. (2
008)
Supply
Chai
n
Oper
atio
ns
Plan
nin
g (
SCO
P)
Sys
tem
A d
-APS f
ram
ework
fo
r Sm
all an
d
Med
ium
Ente
rprise
s
SC P
lannin
g
(S&
OP)
T
NI
NI
NI
NI
Som
e (a
bid
din
g
appro
ach
with a
neg
otiat
ion
mec
hanis
m b
ased
on C
ontr
act
-Net
Pr
oto
col)
Som
e (s
om
e dec
isio
n v
aria
ble
s are
exp
licitly
use
d
by
the
med
iato
r)
San
ta-
Eula
lia e
t al
. (2
008)
NI
A c
once
ptu
al
fram
ework
for
model
ling a
gen
t-bas
ed s
imula
tion f
or
SC p
lannin
g
SC p
lannin
g
TA
Lum
ber
in
dust
ry
No (
gen
eric
pro
gra
mm
ing t
ools
and o
ptim
ization u
sed
ILO
G S
OLV
ER a
nd
ILO
G C
PLE
X)
Yes
(The
mai
n
contr
ibution is
of
met
hodolo
gic
al
nat
ure
)
Yes
(th
e notion o
f d-
APS is
iden
tified
)
NI
NI
Tab
le 3
: Stu
die
d w
ork
s fo
r th
e ye
ar 2
008.
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
CIRRELT-2011-23 17
Au
tho
rs
Ap
pro
ach
/
Pro
ject
C
on
trib
uti
on
S
C
pro
ble
m
Th
eo
reti
cal
or
Ap
pli
ed
A
pp
lica
tio
n
Sect
or
Sp
eci
fic
Imp
lem
en
tati
on
T
oo
lkit
Meth
od
olo
gic
al ap
pro
ach
A
PS
m
od
ule
s S
oci
al
Ag
en
t O
rgan
izati
on
Ind
ivid
ual
Ag
en
t O
rgan
izati
on
Ben
isch
, Sar
din
ha,
and
Andre
ws
(2009)
CM
ieux
An a
gen
t ap
pro
ach
calle
d C
Mie
ux
in t
he
conte
xt o
f th
eTAC
SCM
(Tra
din
g A
gen
t Com
pet
itio
n).
It
imple
men
ts a
daptive
st
rate
gie
s to
support
th
e in
tegra
tion o
f pro
cure
men
t,
bid
din
g a
nd p
lannin
g
funct
ional
ity.
They
per
form
ed s
om
e ex
per
imen
ts t
o
dem
onst
rate
em
piric
ally
the
per
form
ance
of
thei
r ap
pro
ach
SC p
lannin
g;
Coord
inat
ion
T
Com
pute
rs
indust
ry
NI
NI
Som
e (t
hey
ex
pla
in
som
e tr
aditio
nal
m
odule
s,
such
as
pro
cure
men
t,
sched
ulin
g,
inve
nto
ry
pro
ject
ion
and
fore
cast
ing)
NI
Som
e (a
gen
ts
mec
han
ism
for
SC p
lannin
g)
Cid
-Yan
ez,
Fray
ret
and
Léger
(2
009)
(FEPP)
FO
RAC
Exp
erim
enta
l Pl
annin
g P
latf
orm
Anal
ysis
of so
me
dem
and-d
rive
n
pla
nnin
g a
ppro
aches
that
pro
pag
ate
dem
and info
rmat
ion
upst
ream
the
supply
ch
ain
SC P
lannin
g
TA
Lum
ber
indust
ry
No (
C#
- M
icro
soft
.NET
- an
d w
ith I
LOG
CPL
EX
and I
LOG
SO
LVER)
NI
Yes
(Agen
ts
are
sp
ecia
lized
in
diffe
rent
APS
pla
nnin
g
area
s)
NI
Som
e (d
iffe
rent
pla
nnin
g
appro
aches
for
each
agen
t)
Gau
dre
ault,
Fray
ret,
Rouss
eau
and
D’A
mours
et
al.
(2009)
NI
Thre
e agen
t-sp
ecific
m
athem
atic
al m
odel
s to
pla
n a
nd s
ched
ule
a
soft
wood S
C
com
pose
d o
f sa
win
g,
dry
ing a
nd f
inis
hin
g
activi
ties
. Spec
ific
co
ord
inat
ion
mec
han
ism
s ar
e al
so
pro
pose
d t
o a
ssure
th
at t
he
resu
ltin
g
pla
ns
are
coher
ent
with e
ach o
ther
s
SC p
lannin
g;
coord
inat
ion
TA
Soft
wood lum
ber
N
o (
C#
- M
icro
soft
.NET
- an
d w
ith I
LOG
CPL
EX
and I
LOG
SO
LVER)
NI
Som
e (s
pec
ific
m
odule
s fo
r th
ree
SC
entities
at
the
oper
atio
nal
le
vel)
Som
e (a
co
ord
inat
ion
mec
han
ism
)
Som
e (s
pec
ific
m
odule
s fo
r th
e th
ree
SC u
nits)
Ivan
ov
(2009)
DIM
A
(dec
entr
aliz
ed
inte
gra
ted
model
ling
appro
ach)
A n
ove
l ap
pro
ach f
or
com
pre
hen
sive
multi-
dis
ciplin
ary
model
ling
of dis
trib
ute
d lar
ge-
scal
e busi
nes
s sy
stem
s w
ith
dec
entr
aliz
ed
dec
isio
n-m
akin
g a
nd
contr
ol.
SC p
lannin
g
and c
ontr
ol
T
NI
NI
Yes
(a
mac
ro
appro
ach c
ove
ring
conce
ptu
al
model
ling,
mat
hem
atic
al
model
ling,
and
soft
war
e dev
elopm
ent)
NI
NI
NI
Lem
ieux,
D
'Am
ours
, G
audre
ault,
and
Fray
ret,
(2
009)
(FEPP)
FO
RAC
Exp
erim
enta
l Pl
annin
g P
latf
orm
A m
ulti-
agen
ts
sim
ula
tion
envi
ronm
ent
for
SC
pla
nnin
g
SC P
lannin
g
TA
Lum
ber
indust
ry
No (
C#
- M
icro
soft
.NET
- an
d w
ith I
LOG
CPL
EX
and I
LOG
SO
LVER)
NI
Som
e (t
hey
dev
eloped
so
me
oper
atio
nal
pla
nnin
g
module
s)
Som
e (c
onve
rsat
ion
mec
han
ism
s ar
e pro
pose
d)
Som
e (d
iffe
rent
pla
nnin
g
appro
aches
for
each
agen
t)
Pan,
Leung,
Moon a
nd
Yeu
ng
(2009)
NI
A U
ML-
base
d
model
ling a
ppro
ach
for
repre
senting S
C
and a
gen
etic
al
gorith
m a
nd f
uzz
y in
fere
nce
mec
han
ism
fo
r det
erm
inin
g a
re
ord
er p
oin
t in
unce
rtai
n c
onte
xts
Coord
inat
ion,
ord
er
pro
mis
ing
T
Fash
ion indust
ry
No (
Mat
lab)
NI
NI
Som
e (i
nte
ract
ions
are
indic
ated
in
gen
eral
ter
ms)
Som
e (a
model
is
crea
ted for
calc
ula
ting r
eord
er
poin
ts)
Tab
le 4
: Stu
die
d w
ork
s fo
r th
e ye
ar 2
009.
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
18 CIRRELT-2011-23
Au
tho
rs
Ap
pro
ach
/
Pro
ject
C
on
trib
uti
on
S
C
pro
ble
m
Th
eo
reti
cal
or
Ap
pli
ed
A
pp
lica
tio
n
Sect
or
Sp
eci
fic
Imp
lem
en
tati
on
T
oo
lkit
Meth
od
olo
gic
al ap
pro
ach
A
PS
m
od
ule
s S
oci
al
Ag
en
t O
rgan
izati
on
Ind
ivid
ual
Ag
en
t O
rgan
izati
on
San
ta-
Eula
lia e
t al. (
2009b)
(FEPP)
FO
RAC
Exp
erim
enta
l Pl
annin
g P
latf
orm
Tes
ting d
iffe
rent
SC
st
rate
gie
s in
an
agen
t-bas
ed
envi
ronm
ent
SC P
lannin
g
and C
ontr
ol
TA
Fore
st p
roduct
s in
dust
ry
No (
C#
- M
icro
soft
.NET
- an
d w
ith I
LOG
CPL
EX
and I
LOG
SO
LVER)
NI
Som
e (A
gen
ts a
re
spec
ializ
ed
in d
iffe
rent
APS
pla
nnin
g
area
s)
Som
e (a
co
ord
inat
ion
mec
han
ism
)
Som
e (d
iffe
rent
pla
nnin
g
appro
aches
for
each
agen
t)
Silv
a e
t al
. (2
009)
NI
Propose
s a
dis
trib
ute
d
optim
izat
ion
fram
ework
for
SC
pla
nnin
g b
ased
on a
m
eta-
heu
rist
ic c
alle
d
ant
colo
ny
optim
izat
ion
Cooper
ation
TA
Com
pute
rs
indust
ry
No (
Mat
lab)
NI
NI
Som
e (s
pec
ific
in
form
atio
n s
har
ing
schem
as)
Som
e (a
gen
ts
ded
icat
ed t
o
supply
, lo
gis
tics
an
d d
istr
ibution
wer
e def
ined
)
Tab
le 4
: Stu
die
d w
ork
s fo
r th
e ye
ar 2
009 (
Continued
).
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
CIRRELT-2011-23 19
Au
tho
rs
Ap
pro
ach
/
Pro
ject
C
on
trib
uti
on
S
C
pro
ble
m
Th
eo
reti
cal
or
Ap
pli
ed
A
pp
lica
tio
n
Sect
or
Sp
eci
fic
Imp
lem
en
tati
on
T
oo
lkit
Meth
od
olo
gic
al ap
pro
ach
A
PS
m
od
ule
s S
oci
al
Ag
en
t O
rgan
izati
on
Ind
ivid
ual
Ag
en
t O
rgan
izati
on
Chan
&
Chan
(2
010)
NI
An a
dap
tive
co
ord
inat
ion
stra
tegy
for
impro
ving fill
rat
e w
hile
red
uci
ng
cost
s w
ithout
usi
ng info
rmat
ion
shar
ing
Coord
inat
ion
T
NI
No (
Java
) N
I N
I Som
e (c
oord
inat
ion
mec
han
ism
s)
Som
e (d
ecis
ion
model
s fo
r tw
o-
echel
on S
C)
Ivan
ov
et
al.
(2010)
A-S
CM
(A
dap
tive
SCM
)
A m
ulti-
stru
ctura
l fr
amew
ork
(m
odel
s an
d t
ools
) fo
r th
e pla
nnin
g
and c
ontr
ol o
f ad
aptive
SC u
sing
princi
ple
s fr
om
contr
ol t
heo
ry,
oper
atio
ns
rese
arch
and
agen
t-bas
ed
model
ling
SC p
lannin
g,
coord
inat
ion
T
They
men
tion
that
it
was
ap
plie
d t
o
spec
ial
mac
hin
ery
build
ing a
nd
text
ile
bra
nch
es,
but
thes
e ca
ses
are
not
dis
cuss
ed in
the
pap
er
Yes
(Anyl
ogic
) N
I N
I Yes
(a
multi-
stru
ctura
l pro
cess
)
Som
e (s
pec
ific
ro
les
and g
oal
s of m
odule
s)
Kar
am,
Tra
nvo
uez
, Esp
inas
se
and
Ferr
arin
i et
al.
(2010)
NI
A m
ethodol
ogic
al
fram
ework
for
model
ling a
gen
t-bas
ed s
imula
tion
for
SC p
lannin
g
bas
ed o
n
conce
ptu
al a
nd
oper
atio
nal
model
s
Gen
eral
pro
ble
ms
rela
ted t
o
SCM
TA
Gol
f cl
ub
indust
ry
Yes
(M
ajorc
a an
d
Anal
ogic
)
Yes
(The
mai
n
contr
ibution is
of
met
hod
ologic
al
nat
ure
)
NI
Yes
(se
vera
l in
tera
ctio
ns
poss
ibili
ties
are
ex
plic
itly
m
apped
)
Yes
(diffe
rent
agen
ts' ro
les
are
iden
tified
co
nce
ptu
ally
)
Kim
&
Cho
(2010)
NI
Neg
otiat
ion
appro
ach for
SC
form
atio
n u
sing
med
iato
rs.
They
co
mpar
ed t
hei
r ap
pro
ach w
ith a
heu
rist
ic a
nd
centr
aliz
ed o
ne
Neg
otiat
ion
T
NI
No (
C/C
++
, IL
OG
CPL
EX)
NI
NI
Som
e (a
neg
otiat
ion
appro
ach is
pro
pose
d)
Som
e (s
ched
ulin
g
model
s fo
r ag
ents
)
San
ta-
Eula
lia e
t al
. (2
010)
FAM
ASS (
FORAC
Arc
hitec
ture
for
Model
ling
Agen
t-bas
ed
Sim
ula
tion
Supply
Chai
n
Plan
nin
g)
A m
ethodol
ogic
al
fram
ework
for
model
ling a
gen
t-bas
ed s
imula
tion
for
SC p
lannin
g
applie
d in t
he
fore
st p
roduct
s in
dust
ry
Gen
eral
pro
ble
ms
rela
ted t
o
SCM
and
agen
ts
TA
Lum
ber
indust
ry
No (
gen
eric
pro
gra
mm
ing t
ool
s an
d o
ptim
izat
ion
use
d I
LOG
SO
LVER
and I
LOG
CPLE
X)
Yes
(The
mai
n
contr
ibution is
of
met
hod
ologic
al
nat
ure
)
Yes
(A
spec
ific
m
odel
ling
schem
a is
pro
pose
d,
whic
h is
calle
d S
C
cube)
Yes
(a
spec
ific
m
odel
ling
schem
a is
pro
pose
d)
Yes
(a
spec
ific
m
odel
ling
schem
a is
pro
pose
d)
Tab
le 5
: Stu
die
d w
ork
s fo
r th
e ye
ar 2
010.
Integrated Methodological Frameworks for Modelling Agent-Based Advanced Supply Chain Planning Systems: A Systematic Literature Review
20 CIRRELT-2011-23
The next sub-sections discuss the main criteria surveyed.
4.2 Main Contributions
Contributions in the domain cover dissimilar topics. For example, several papers propose
agent-based architectures (e.g., Frayret et al., 2007; Andreev et al., 2007; Feng et al.,
2007; Monteiro et al., 2007; Venkatadri & Kiralp, 2007), some deal with the famous TAC –