§¹i häc quèc gia hµ néi
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN

LẠI THỊ NHUNG
THIẾT KẾ MẠNG CHUỖI CUNG ỨNG
BẰNG GIẢI THUẬT DI TRUYỀN

3.2.1 S biu din ca cá th 31
3.2.2 Hà thích nghi 36
3.2.3 Các toán t di truyn 39
KT LU XUT 42

TÀI LIU THAM KHO 43
PH LC 44 1
LỜI CÁM ƠN


 m       --   








 em 

Em xin 









               



 (supply chain management)
(supply chain networks) 
  








 trình bày 
u 
.  có  
3

 

.

.
4
Chương 1: CHUỖI CUNG ỨNG - SUPPLY CHAIN


         
 
  các mô hình 
  
     
 [3]
1.2 Quản trị chuỗi cung ứng
 



t



chính 



6
C
 m
 
 
 Ranh   
   
 

 

o 
 
o  
o 
o 
o 


bao  
             
hàng.


.
 
  
 
9
 

.
Trong  , các chu 
. Các chu trình có các 

hình sau:

Hình 2: Các chu trình trong chuỗi cung ứng
 



psilon-
 
11


-  

phát sinh 

[6]  
 n
.   


 
     


               .







  
               [7].




 
  





kho hàng 


p



 

      này.        - theo trong
này  
 

  



14


 g


tiêu  
tiêu :
1. 
.
2. khách hàng
.
3. i 


16
Chương 2: THIẾT KẾ CHUỖI CUNG ỨNG


  các mô hình           ,

trong [1].  
B này bài toán quy

ng trung bình

2.1 Các giả thiết
o    I     

o a

o 
Hình 3        
.
2.2 Các ký hiệu và công thức toán
- 

.
.
.
.
.
.
.
.
.
.
.
i
.
.
.

s  S
Giai đoạn 2
Nhà máy j
Giai đoạn 1 Giai đoạn 3
Nhà máy
k  K

j J
Khách hàng
i  I

Hình 3: 
- 
o b


lai trái0
i hàngkhách vu phuc j DC khi 1- 
o D
k
lk
o W
j
j
o sup
s
 s
18
o d
i

o W là 
o P là nhà máy 
o V
j
là chi j
o g
k
 k
o c
ji



o r
1
, r
2

19
2. 3 Mục tiêu
o f
1
 
              
           

o f
2


o f
3
áy và trung tâm phân
MSE: mean square
error) 



1min
k k j j sk sk kj kj ji ji
k j s k k j j i
f g p v z t b a f c q    

ji
j O k O j O j O i
i
kj
k O j O
kj
k O j O
pD
f f q
q
DW
DW
OO
f r r
   


   
   
   
   
   
   
   

   
   
   
   
   

j
j
zW

(6)
,,ji i jiq d y i j
(7)
,
kj ji
ki
f q j

(8)
sup ,s
sk
k
bs

(9)
,
kj sk
js
u f b k

(10)
,kk
kj
j
u f D p k


- 
- 
- (13), (14), (15):  z
j
, p
k
, y
ji

- b
sk
, f
kj
, q
ij




Pareto [9]

mà 
 [9].
22
X và Y
X Y (hay X


f
i