www.iiec2015.org
! " #$
) (
GRA' ( ) * + ,- ". /01
2 ,
1 3 5 6 7 8 9# +
*2
+;+ < ; 5 3
! " # $% & ١
' ( )* ! +2
, $% &
! - . , /% 0
% 12 ٣
$% & # 3
. 4 - ,
)>
$% ! 5 6 ,
7 8%
9 : ; 3 1 <=!
,)<> * ? 8%
! 1 7 @ ! AB! 6 4 ?
5 ﺩﺍﺩ .
3 # . : ? C ? 6 > D E%
# F+ # . %G
# 7 H I4
! <
% ( ? .
* ? >
. 3 K 0 ? ? 3 1 <=! LM 7 % .
. ,%# I N * !
%O0
4 ? . O P# 8% ( E%
3 1 <=!
7* > <Q R * ! S ? % .# 3 1 . I
TOPSIS
L )B! #
7* T?
(GRA)
?
$% ! E 5 M
4 .
? N! ? 0 P# % ! A%
9 $% ! E 5
. S ?
%O0 H T: . 3 * % V B 8% $% ! E 5 ? : T 8% 4 N4
5 ? # L )B!
3 .
# ' #
7* W!
7* T? L )B!
$% ! E 5 / 70 ! 6 ,
.
A multi-criteria group decision-making model based on interval TOPSIS and grey theory for solving the problem of distribution
rules
Leila Mokhtari, Reza Tavakkoli-Moghaddam, and S.Meysam Mousavi
1Leila Mokhtari, Postgraduate, School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran
2Reza Tavakkoli-Moghaddam, Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran
3S.Meysam Mousavi, Assistant Professor, Industrial Engineering Department, Faculty of Engineering, Shahed University, Tehran
ABSTRACT
Selecting the dispatcher is a multi-criteria decision problem which it will strongly affect the performance of the production system. But the options and criteria are not clear. They cannot be represented by numerical values. To deal with the complexity of these decision problems using a combination of approaches is necessary. So in this paper, a new group decision-making method is presented based on a grey theory, grey relational analysis (GRA) and TOPSIS concepts to select the distribution rules. Finally, an application example from the literature in the flexible environment is presented and considered in order to show the performance of the presented model.
X W7 7% *
EI)!
: 82084183 E-mail: [email protected]
www.iiec2015.org
Keyword:
Grey theory, GRA, TOPSIS, distribution rules
1 ? 8 ? LM 7 6 )<> ! # N ? E :!
G%
!
1 ( ! . A (- )* L > ,% > ? @ # *
E%
7? $% ! E 5 ? .
%
N . * 6 :% + L )(! % A4 N 3 ) `> ? !
E 4 , ? HO" % # ? I ? P ! # 6a
P I ? $5 <? M 0 6 :T5 # # E ! # % .
R $5 4
. $% ! E 5 97 $5 #
: ; 3 1 <=! 97 8%
? ! 1 7 ,)<> ,
. 5 @ ! AB! 6 4 ﺩﺍﺩ
# ? $% ! 5 E% ? H . ?
3 ' Q b : : E% ; .
? C ? 6 > D , M Q
% ( ? . ! < # 7 H I4 # F+ # . %G3 # . : 97 O * ? c 5 >
$% ! E 5 > <.
T5 ' > # : . % ? * # 6 > D =(
: A
# 3 1 <=! . X G<. D ? 4
.
8% ? $? $% ! 5 * ! ( (B! 2*
+ % . P# 3 * ? # I c% D d ! 1 7 A 4 : T ? . 8 ,! % # , ? N4 *
! N> ? :
e # ] 1 [ 3 % 1 % L( 7 E 4 % < 8%
? Q
R $% ! 5 8% ? 3 1 <=! A 8% : !
< M . N # 4 ]
2 [ <4 . 1 7 8% ? ? ( (B!
L . 8% . ? 4 X <> $% ! E 5 * 0 3 *
* . ] 3 [ N=> ,N4 S ? % ,%# 8%
* h 5 :5 # ! A < M .
)i#
] 4 [ 7% 8% 6 , $% ! 5 h ? ( (B!
4 N4 *
6 , $% ! 5 E% ! R < P !
! ? . 0 j T k! AB! l ,)<> 8% ?
* # #
.
# $? $% ! E 5 I * 6 : T E%
?
3
3 ; . : I $% ! E 5 * . < ? % - .
: ,% V(- R)i $% ! E 5 .
: & ? , " . 5 @ ! AB! ,)<>
ma <:
c(B G<. H . ; % ? .
X 2 > ? ' .
% . 0 V(- N 97 ? N4 : T ? > ? N E 5 P 0 ? N E 5 L N5 7. L? 5 N * ! E 5 % i#
. l = E%
?
. ? 3 1 <=! , A% # A ' a % ? Q!
8% ? $% ! 5 E% ?
! 1 7
# . E% ? # >
? $% ! 5 E% ? % 4 ? d= - # ? Q!
. ? * A 1 : &
n % . 8 ,! * A E% ? ?
4 - 3 * ? " E% $% ! E 5 h ? .
X E%
# . d 4 :! % # B o . 0
! <D ' >
3 ,? 4 ? 4 ? p%
"
5 4 ? 4 0 ? % G ! $% ! E .
7* W!
' q> q: T q? q* Aq % q4# ,%1
I q # # q q* q? 6 q> D ? L * # <D
d5 6 > D ? . 1 7 + % L )B!
4 ? # # -
4 ? . LM 7 L" ? P# E%
# q773 q. q? <D ' >
A @ 7? d5 6 > D .
! N> P# E% ? * L%a %
: 6 N B • r < •
# < $% ! ? ' > • ! < 7* T? 4 I * # •
< . <* . L )B! p%
.
773 . ? ? % 3 • ]
5 [
7* ? N 3 % ( E%
/ 70 ! 1 . I # q?
1 q * 0 6 , $% ! E 5 Ĥ7 ? .
q?
P# # q7* q% h qh qN F% q ! q? q ? h E%
1% 0 / 70 ! .
2
? +@
X 1982 E% ? 7* 1 7 W! e a e
1 <=! V ! A ? - =! 6 > D * < u ? b -
١- Grey Theory
d5 % # r , 4 # " ! ! ((B % 3 3 4 ? ] 6 .[
1 7 ' <! 7* . 1 7 W!
? .
7* # I . A<75 * 4 ? 1 7(!
m * . ' 0 L 4 . A<75 F+ # . ' 0 L 4 I ' > % # 6 > D ? L * ? 7* e # 4 A 1 7 ? <D ]
7 .[
)& x% :! y:?
A 4 ? 7* W!
:
x% :!
1 :
* b - n 4 ? $ > <Q 8% X
7* > <Q 8% 6 &
G T? + # R7" ?X
( )
x µG #( )
x µG 4 x% :!.
( ) [ ]
( ) [ ]
( )
x G( )
x x X X R Gx G x
x G x
=
∈
≥
→
→
, , 1 , 0 :
1 , 0 :
µ µ µ µ
( )
xµG
( )
x # µG% 0 # %a ? A% y> $? ! R ! ! ? G
4 ?
( )
x G( )
x 3G µ
µ =
8% ? 7* > <Q 4 ?
4 L% N! - > <Q n
W! * . E%
V% 4 ? ! # 3 h 1. ? - V% 4 7*
? ? - % < - IT: 6 &
] 8 .[
x% :!
2 : E % 0 * 1. * 7* > 8%
1. # G
a ? * L,4 ? # ? 7* > 4 ?G
[ ]
G GG∈ , . % <⊗
.
x% :!
3 : ? 7* > # # ? + % 6 )<> E% ! 1
[
G G]
G1∈ 1, 1
#⊗
[
G G]
G2∈ 2, 2
A? @ > #⊗
?a x% :! % 6 &
4 ] 8 :[
[
G G G G]
GG1+⊗ 2= 1+ 2, 1+ 2
⊗
[
G G G G]
GG1−⊗ 2= 1− 2, 1− 2
⊗
[
a G a G]
a×⊗G1= × 1, × 1[ ]
×
=
⊗
÷
⊗
G G G G
G G
2 2 1 2 1
1
, 1 , 1
x% :!
4 : % h 1 z G ,% 7* T? L )B!
1 7 .
4 ? 7*
.
# A ? ? ! 7* T? X
N FT 8% L > E ? 7N<.
) )T FT (
% L > #
%G3 . ) 7% ( FT (
# * ? 1 7 .
E% X E% A%G
8% K 0 L > E ? I * V? # 1. # <* V? # 1. * A 7
* } B 1 ]
9 [ :T5 i V? # 7* T? L )B!
I A )? 5 # * L )B! $ y> 8% ? 1 7 8% y>
A : ; 3 1 <=! LM 7 L"
.
? $
6 &
(
1, 2,...,)
=(
1,1,...,1)
= x x x n 4 x% :!x
. R% +
I ? 7* T?
T?
5
< N B ! :
( )
1 , 0
max max
max max min
min ,
∈
−
∆ =
+ ∆
∆ + ∆
∆
=
ξ
ζ ζ γ
xij x j ij
ij j i ij
ij j i ij j xij i
x j
? 7* N! 7* T? RM + <! N B /0 T? I 6
< N B ! :
( ) ( )
11 1
, ,
, ∑ =
=
∑
=
= n j
n
j w j
x ij x j w j
x x i γ
γ
T?
6 E ? 7* T? N!
# x xi q. q q .
7% ( # H . $ 7N<. G 6 N> E% $5 # . w j .
1 <=! 6# y5 ? a <: * A d 4 #
7? 0 7 % 3
.
3 ?
P#
V ! * / 70 !
4 0 e . # %
,%
4 ? = 4 ; LM 7 L" . P# E% ! ? * 0 .
)& ' I
E% ,% G * * %G3 * A S E% ? P# E%
# )5 )& - E% ! # # AN2 X % %G3 # )5 )& - 4 ? 4 I X % .
E%
)& - E - 3 h ? # > P#
%G3 8%
I X % T( )& - AN2 X % T( Ai
? / 70 ! P# L" 4 - 3 h 1.
6 &
% -
] 4 ? 10 [ :
1 . S ? . /% ! L , ! # %G3m
d 4n .
2 . ? . <
# ? G%a I
/% ! L , ! .
3 .
# d 4 . % ( y)& "
.
4 . d 4 . ? I X % # AN2 X % E :!
.
{
r r r n}
R{
r r r n}
R+= 1+, +2,..., +, −= 1−, −2,..., −
{ } ( ) { }
rij(
j n)
m i n r j rij j mr j+= i ∈ −= min ∈
1 max ,
1≺ ≺ ≺ ≺
5 . I X % # AN2 X % %G3 . )& - E :!
.
( )
i m nj r ij r j
s i ∑ ∈
=
− + +=
1
2
( )
i m nj r ij r j
s i ∑ ∈
=
− −
−=
1 2
6 . X % %G3 E :!
si si
ci +si+ −
− +=
4 ? B 0 C
3 1 <=! ,%# 8% ? E%
E 5 ? %
7* > I ? ! 1 7 8% 6 , $% ! M
4 .
' 3 1 : X# I ? I * % ( ? 1
# 2 % ( ?
* <*
I ? : . # /~
? 7" E N B
4 .
1
) 1 :(
E F G 9( H I H G
S ( W
1* ) 1
/ 0
1*
3
/ 0
V 5
/ 0
% 7
/ 0
% ) 9
/ 0
1 ) 2 :(
F ( +J 9( H I
* +
S (
⊗ x :+ ) ]
2
# 1 [
x :+
]
4
# 2 [
x :+ N% (!
]
5
# 4 [
V ]
6
# 5 [
N% (!
] 8
# 6 [
]
9
# 8 [
) ]
10
# 9 [
' 3 2 : 4 G%a 7* 3 1 <=! /% ! .
:
{ }
x ij m x j ix j xij x j
r ij xij
max 1 max
, max max
≺
≺
=
=
⊗
% :
{ }
x ij m i x jxij x j x ij r ij x j
min 1 min
min , min
≺
≺
=
=
⊗
' 3 3
€ E :!
d 4 . ? I X % # AN2 X % .
n rijj
r n j r
r
A ,..., 0 max 1,2,...,
02 , ,
01 = ⊗ =
+ + +
+=
n rijj
r n j r
r
A ,..., 0 min 1,2,...,
02 , ,
01 = ⊗ =
− − −
−=
' 3 4
€ I # AN2 7* T? R% + E :!
' 3 E%
%G3 E ? )& - T? R% + :? AN2 X % # .
T? I ? a ? 7*
15 /~
%G3 E ? )& - X % # .
T? I ? E % 0 7* T? R% + :? I 16
N B
4 .
(
r j rij) (
r j rij)
r j rij ij
j ij ij i
j ij ij i
j i r j rij
+ − + + −
=
+ −
∆+=
+ ∆+
∆+
+ ∆+
∆+
=
+ +
0 2 0
2 0
max max
max max min
min
0 , ξ
ξ γ
+ ∆−
∆−
+ ∆−
∆−
=
−
−
ij j i ij
j ij ij i
j i r j rij
max max
max max min
min
0 , ξ
ξ γ
(
r j rij) (
r j rij)
r j rij
ij = − − + − −
− −
∆−= 0
2 0
2 0
' 3 5
€
? N! d 4 N B N B . %G3 # # . %G3 ,% G ? ?
T? I 17
# 18 S ? . %G3 /~ # 4 N! ci
4 ?
) ci G E ? 0
# 1 A
. E%
1
=
# N! E% !a ? . ci 0
ci= E% <* . G
A N!
(
∑
=
=
∑
=
+
= + +
n
j w j r j r ij n
j
r j r ij w j
1
_ , _ 0 _
1
0 ,
γ γ
ℓ ℓ
ℓ
ℓ ℓ
_ _ ++ ci=
5 ? B L <
X % ! ? h ? 0
9 S ? $% ! E 5
4 N4 .
: T ,<. # )i#
] 11 [ 8%
H T: . 3 * % V B %O0
0 X I ? N!
4 ?
. )& " ! N B p% % X#
.
1 ) 3 :(
' ( ) * + F ( +J M ( B N ;
B 0 C
' ( ) * + F ( +J
O B (
4 H B L5 " 5 (MD)
1 A
3 P 0 E% ! ! * (SPT)
2 A
2
, 5
(SLK) 3
A
5 5 (DD)
4 A
7 :<Q! H B L5 " 5 (GCMD)
5 A
6 %G. 5 (COST) 6
A
8
P 5
(VALUE) 7
A
1 ? %G. 5 (COV)
8 A
9 P 0 E% ! a D 5 (LPT)
9 A
N %G. 5 4 . X# * T <.
(COVT) P 0 E% ! a D 5 # X# N!
(LPT) E%
A * R7* N!
6
? M (
( E%
? 3 1 <=! P# 8% M ? R * ! S
W!
7*
)B!
T? L
* 7 # / 70 ! 1 . I h ?
0 ! . 1 7 R $% ! 5 # ? %
4 .
A ? * # * X % 0 X
* A% # #
N!
. %G3 ? ?
X % ? ,% G S # AN2
I X % # 4 ?
.
<D ' > 1. $5 #
? 1 7 . # # <D ' > 1. # 1 7 O3 % <
.
7
?
*1
Wang,Y.-C., Usher, J.M., "Application of reinforcement learning for agent-based production scheduling", Engineering Applications of Artificial Intelligence ,18(2005): 73–82.
[1]
El-Bouri, A., Shah, P., " A neural network for dispatching rule selection in a job shop", Int J AdvManufTechnol 31(2006):342–349
[2]
Mouelhi-Chibani, H., Pierreva" Training a neural network to select dispatching rules in real time", Computers & Industrial Engineering ,58 (2010) 249–
256.
[3]
Baykasoglu,A., Göçken,M., "Genetic Programming Based Data Mining Approach to Dispatching Rule Selection in a Simulated Job Shop", SIMULATION 2010,86,715-728
[4]
Yamaguchi, Li, G.; Nagai, D.; “A grey based decision making approach to the supplier selection problem”, Mathematical and Computer Modeling, 36(2007), 573- 581
[5]
Yin, M.-S.."Fifteen years of grey system theory research: A historical review and bibliometric analysis, Expert Systems with Applications, 40 2767–2775,
[6]
Deng, J.L.."The introduction of grey system". The Journal of Grey System, 1(1) (1989) 1–24
[7]
Dong, G., Yamaguchi, D., M. Nagai. "A grey-based decision – marking approach to the supplier selection problem", Mathematical and Computer Modeling, 46(2006) 573-581.
[8]
Liu, S., Guo, B., Dang Y.."Grey system Theory and Applications", (Edition 2) (1999): 45–49
[9]
Chamodrakas, I. Leftheriotis, I. and Martakos. D. "In- depth analysis and simulation study of an innovative fuzzy approach for ranking alternatives in multiple attribute decision making problems based on TOPSIS"
Applied Soft Computing, 11(1) 2011:900–907.
[10]
Kadipasaoglu, S.N., Xiang, W., Khumawala, B.M.."A comparison of sequencing rules in static and dynamic hybrid flow system". International Journal of Production Research, 35(1997): 1359–1385.
[11]
.
