Lý do chӑQÿӅ tài
1ӅQWҧQJFӫDFKXӛL TXҧQOêGRDQKQJKLӋSSKkQSKӕLdѭӧFSKҭPOjTXiWUuQKTXҧQ OêNKREmLYjYұQWҧLKjQJKRiQKҵPFXQJӭQJÿӃQEӋQKYLӋQQKjWKXӕFYj FiFÿҥL Oê7URQJP{LWUѭӡQJFҥQKWUDQKQKѭKLӋQQD\ÿӕLYӟLYLӋFSKkQSKӕLKjQJKRiFӫD các công ty dѭӧFWKuWӕLWKLӇXKyD các chi phí KRһF WӕLÿDKRiOӧLQKXұQVӁPDQJOҥL KLӋXTXҧKRҥWÿӝQJcho GRDQKQJKLӋS ĈӕLYӟLWLӃQWUuQKTXҧQOêNKREmLYjYұQWҧLKjQJKRiWKuWKӡLJLDQYұQFKX\ӇQ TXmQJÿѭӡQJGLFKX\ӇQNKҧQăQJÿiSӭQg, WtQKWRiQOӏFKtrình YұQWҧLOjQKӳQJYҩQ ÿӅ cҫQWKLӃW và có SKѭѫQJSKiSTXҧQOêKLӋXTXҧĈӗQJWKӡLÿyFNJQJOjQKӳQJYҩQ ÿӅNK{QJGӉGjQJWKӵFKLӋQWURQJFiFF{QJW\FKX\rQYӅSKkQSKӕLYjYұQFKX\ӇQ hàng hoá
+LӋQWҥLFKӍJLDRKjQJWKHRNKXYӵF PjJӑLOjWX\ӃQJLDRKjQJ YӟL WrQJӑL[XKѭӟQJ theo thói quen ÿӇJLDRWLӃS trong F{QJYLӋFKjQJQJj\WKӵFFKҩWNKLiSGөQJYjRKӋ WKӕQJ, WX\ӃQJLDRKjQJFKѭDÿѭӧFÿӏQKQJKƭDU}UjQJPӛL[HJLDRKjQJFKӍKRҥWÿӝQJ WKHRNKXYӵFFzQFyQKӳQJNKXYӵFFyOѭӧQJNKiFKKjQJÿһWKjQJQKLӅXÿѫQKjQJ, OѭӧQJWKXӕFOӟQ WKu[HÿyKRҥWÿӝQJOLrQWөFYjTXiWҧLWURQJNKLFyQKӳQJWUѭӡQJKӧS NKXYӵF khác khách hàng không có ÿѫQ KjQJWKuQJѭӡLYj[HNK{QJhoҥW ÿӝQJ Cho QrQYLӋFSKkQEӕ[HYjQKkQVӵNK{QJÿӗQJÿӅXlàm ҧQKKѭӣQJÿӃQKLӋXVXҩWYLӋF giao hàng, khách hàng phàn QjQOjÿLӅXNK{QJWKӇWUiQKNKӓL
&KLSKtJLDRKjQJYүQFzQWӕQNpPYӅYLӋFÿLӅXSKӕL[HYjQKkQOӵFWKDPJLDYjR PҥQJJLDRKjQJF{QJFөSKkQWtFKTXҧQOêFzQÿѫQJLҧQWKHR PӝW NLӇXchuyên ELӋW làP FKRGӳOLӋXUӡLUҥFNK{QJQKҩWTXiQNK{QJWXkQWKӫ WKHRFKXҭQGQJFKXQJ QKkQYLrQJLDRKjQJÿ{LNKLFNJQJNK{QJKjLOzQJYjWKRҧLPiLOjPYLӋFYӟLFiFKTXҧQ OêWKӵFWҥL
7KӡLJLDQÿiSӭQJFKѭDNӏSWKӡLFKRNKiFKKjQJOjGRQJX\rQQKkQQKjTXҧQOê ÿLӅX hành xe theo FҧPWtQK ÿӏQK tính)WKrPYjRÿyF{QJFөWKDRWiFGӳOLӋXTXҧQOê EҵQJWD\OjPҧQKKѭӣQJÿӃQWuQKWUҥQJJLDRKjQJEӏFKұPWUӉ0һFGFiFPҥQJNKiF KRҥWÿӝQJWӕW QKѭQJPҥQJJLDRKjQJ[HPQKҽFKѭDWӕW FNJQJҧQKKѭӣQJÿӃQX\WtQ FKҩWOѭӧQJKRҥWÿӝQJ kinh doanh
DRQKӳQJQJX\rQQKkQWUrQW{LTX\ӃWÿӏQKFKӑQÿӅWjL³7ӕLѭXKRiWX\ӃQJLDR
KjQJPӝWQJKLrQFӭXiSGөQJFKRF{QJW\GѭӧFWҥLTp HCM´ ÿӇ WKӵFKLӋQbáo cáo OXұQYăQ
MөFÿtFKQJKLrQFӭu
ĈӅWjLÿѭӧFWKӵFKLӋQYӟLPөFÿtFKFөWKӇFҫQÿҥWÿѭӧFEDRJӗP ắ 7KXWKұSWK{QJWLQWӯcỏc quy trỡnKKRҥWÿӝQJFӫDF{QJW\WKHR\rXFҫXÿӇ[k\ GӵQJEjLWRiQWӕLѭXӭQJGөQJFKRF{QJWiFTXҧQOê ắ ;iFÿӏQK, phõn tớch YҩQÿӅWURQJWӕLѭXÿӏQKWX\ӃQ YjFiF\ӃXWӕWiFÿӝQJÿӃQ TXiWUuQKTXҧQOêYұQWҧLFӫDF{QJW\dѭӧF ắ 0{KuQKKRiEjLWRiQEҵQJSKѭѫQJSKiSWRiQKӑFÿӇWuPFiFJLҧLSKiSWӕLѭX tURQJYLӋFJLҧPWKLӇXFKLSKtYӅÿӏQKWX\ӃQVӕOѭӧQJFӫD[HTXmQJÿѭӡQJvà WKӡLJLDQGLFKX\ӇQFӫDKRҥWÿӝQJSKkQSKӕL VҧQSKҭP ắ ;iFÿӏQKSKѭѫQJSKiSWӕLѭXWURQJYLӋFJLҧLEjLWRiQÿӕLYӟLWUѭӡQJKӧSFө WKӇWKHRFiFÿLӅXNLӋQFyVҹQFӫDF{QJW\dѭӧF ắ ĈiQKJLiKLӋXTXҧFӫDWKXұWWRiQYjNKҧQăQJӭQJGөQJWURQJWKӵFWӃ ắ ĈROѭӡQJKLӋXQăQJFӫDEjLWRiQFKLSKtYұQKjQKYjSKiWWULӇQF{QJFө
1.3 ĈӕLWѭӧng và phҥm vi nghiên cӭu ĈӕLWѭӧQJFӫDÿӅWjLQj\EDRJӗPKӋWKӕQJ YұQWҧLKLӋQWҥLFӫDF{QJW\dѭӧF7URQJ ÿyÿӏQKOѭӧQJVӕWX\ӃQSKѭѫQJWLӋQYұQWҧLÿӏDÿLӇPFXQJӭQJ\rXFҫXFXQJӭQJ YjFiFUjQJEXӝFYӅWҧLWUӑQJFӫDSKѭѫQJWLӋQ
'ӳOLӋXNKiFKKjQJNK{QJFKtQK[iFFNJQJҧQKKѭӣQJOӟQÿӃQF{QJWiFTXҧQOêYj UDTX\ӃWÿӏQK0һFG QKjSKkQSKӕL ÿӅXFyNKRGӳOLӋXULrQJÿӇOѭXWUӳWK{QJWLQ khách hàng, QӃXNKRGӳOLӋXQj\NK{QJÿѭӧFWKѭӡQJ[X\rQFұSQKұWVӁGүQÿӃQVDL OӋFK và Wӯÿy[XҩWKLӋQNKiFKKjQJҧR9uYұ\ÿӕLWѭӧQJNKiFKKjQJOjÿLӇPÿtFK FK~QJWDFҫQSKҧLJLao hàng QrQQKjSKkQSKӕLWKѭӡQJ[X\rQÿӕLÿҫXYӟLQKӳQJYҩQ ÿӅFyQKLӅXNKiFKKàng QKӓOҿ
PKҥPYL QJKLrQFӭX WұSWUXQJWuPKLӇXOêWKX\ӃWYӅYҩQÿӅWӕLѭXKRiTX\KRҥFKWX\ӃQWtQK FyELӃQQJX\rQ, bài toán ÿӏQKWX\ӃQSKѭѫQJWLӋQ và PRQJPXӕQ ӭQJGөQJ troQJKRҥWÿӝQJ SKkQSKӕLKjQJKRiÿӏQKWX\ӃQVӕOѭӧQJ[HWӕLѭXNKRҧQJFiFKFQJYӟLWUӑQJOѭӧQJKjQJKRiPDQJWKHR trên xe ÿӇSKөFYөJLDRKjQJ FӫDF{QJW\dѭӧFWUrQÿӏDEjQTp HCM
Nghiên cӭXKѭӟQJÿӃn viӋc phân tích các yӃu tӕ WiFÿӝQJÿӃQOƭQKYӵc Logistics nói chung và cө thӇ KѫQOjSKkQWtFKÿѭӧFEjLWRiQÿӏnh tuyӃn giao hàng, tӕLѭXKRi khoҧQJFiFKÿѭӡQJÿLtrên nӅn tҧng cӫa bài toán quy hoҥch tuyӃn tính biӃn nguyên KӃt quҧ thӵc nghiӋP[iFÿӏnh mӭFÿӝ phөc vө cӫa QJjQKGѭӧc phҭm phù hӧSÿӕi vӟi khách hàng và khҧ QăQJӭng dөng trong thӵc tӃ cao éQJKƭDWKӵc tiӉn
1JKLrQFӭXWKӵFKLӋQÿӇOjPQӅQWҧQJKӛWUӧFiFӭQJGөQJ ÿӏQKOѭӧQJÿѭӧFWUӑQJ WҧLFӫD[HNKRҧQJFiFKGLFKX\Ӈn cӫD [HÿҥWÿѭӧF và giúp nhân viên giao hàng ELӃW ÿѭӧF WәQJWKӇ OӏFKWUuQKWX\ӃQ[HÿѭDVҧQSKҭP WӟLFiFÿLӇP\rXFҫX ĈiQKJLiPӭF ÿӝSKKӧS, [iFÿӏQKPөFWLrX FӫDNӃKRҥFKJLDRKjQJÿҥWÿѭӧF EDRQKLrXSKҫQWUăm éQJKƭDFӫDÿӅWjLlà ÿӇWLQKJӑQNKkXTXҧQOêJLDRKjQJ WUX\ӅQWKӕQJFѫVӣGӳ OLӋXÿѭӧFOѭXWUӳQKҩWTXiQWính әQÿӏQKFӫDEjLWRiQNKLÿѭӧFYұQKjQK
Dӵa vào dӳ liӋXÿҫu vào, ta ÿmchҥy thӱ nghiӋm và ÿҥWÿѭӧc kӃt quҧ mong muӕn WKHRÿLӅu kiӋn bài toán cӫa thӵc tӃ ÿһt ra, giúp nhà quҧn lý quyӃt ÿӏnh và sҳp xӃp xe cho tuyӃn giao hàng trong thӡi gian ngҳn, tiӃt kiӋPÿѭӧc nhiӅu vҩQÿӅ trong công tác quҧn lý giao hàng
%jLWRiQÿmWKӵc hiӋn thành công khi sӱ dөng mô hình docplex 1 cӫa phҫn mӅm Cplex IBM và công cө lұp trình hӛ trӧ giúp chúng ta tӵ ÿӝng hoá phân tuyӃn phө trách khách hàng cҫn giao cùng vӟi trӑng tҧi vұn chuyӇn cӫa xe
1 http://ibmdecisionoptimization.github.io/docplex-doc/mp/refman.html
Cҩu trúc cӫa báo cáo
WKLӋXYӅ*LӟL KRҥFKquy WX\ӃQ tính
DҾƚǀş ĚӅŵҧƵ cho bài toánquy KRҥFK WX\ӃQ tính
Mô hình KRҥFKquy WX\ӃQ tính nguyên
Bài toán WX\ӃQÿӏQK SKѭѫQJ WLӋQ
Các ÿLӇP ÿһF WUѭQJ bài toán giao hàng FӫD công ty 'ѭӧF
@3Kѭѫng pháp Compete Enumeration, https://www.sciencedirect.com/topics/mathematics/complete-enumeration
>@3KѭѫQJSKiS%UDQFKDQG%RXQGFӫa quy hoҥch nguyên, http://web.tecnico.ulisboa.pt/mcasquilho/compute/_linpro/TaylorB_module_c.pdf
>@3KѭѫQJSKiS,PSOLcit Enumeration, https://www.sciencedirect.com/science/article/pii/0898122178900044
[31] Vehicle Routing Problem, https://en.wikipedia.org/wiki/Vehicle_routing_problem
[32] G B Dantzig and J H Ramser, Management Science, Vol 6, No 1 (Oct., 1959), trang 80-91
[33] Traveling Salesman Problem, https://en.wikipedia.org/wiki/Travelling_salesman_problem
[34] Sahbi B I, Legras F, Coppin G, Synthèse du problem de routage de véhicule, telecom Bretagne, trang 7
[35] Sӱ dөng hàm tuyӃn tính, https://www.mathworks.com/help/optim/ug/example- linear-programming.html
[36] https://www.mathworks.com/help/optim/ug/mixed-integer-linear- programming-algorithms.html
[37] https://geopy.readthedocs.io/en/stable/