Show simple item record

Assignment problem optimization



dc.contributor.advisorMotl Jan
dc.contributor.authorNovák Filip
dc.date.accessioned2018-06-19T21:56:45Z
dc.date.available2018-06-19T21:56:45Z
dc.date.issued2018-06-15
dc.identifierKOS-695599682805
dc.identifier.urihttp://hdl.handle.net/10467/76785
dc.description.abstractBakalářská práce se zabývá optimalizací oslovení zákazníka společnosti, která nabízí srovnání dodavatelů energetických komodit. Zákazníci společnosti jsou nejdříve klasifikováni podle pravděpodobnosti, že se společností uzavřou smlouvu na základě vyplněných hodnot ve webovém formuláři. Následně se práce zabývá optimalizací přiřazení operátora callcentra ke konkrétnímu zákazníkovi. Práce popisuje byznysový problém a analyzuje možné způsoby řešení klasifikace zákazníků pomocí metody "Gradient Boosting", umělé neuronové sítě a pomocí logistické regrese. V optimalizačních metodách se práce zaměřuje na analýzu celočíselného lineárního programování, maďarského algoritmu a také hladové greedy optimalizace. Jednotlivé vybrané metody jsou mezi sebou porovnány. Konečné řešení problému, kterým se tato práce zabývá, je demonstrováno na použití Gradient Boostingu jako klasifikátoru a celočíselného lineárního programovaní pro optimalizaci přiřazení operátora k zákazníkovi. Toto zvolené řešení je porovnáno s aktuální metodou, kterou společnost v současnosti používá.cze
dc.description.abstractThe aim of the bachelor thesis is the optimization of the assignment problem between an operator and a customer of a call-centre. The company operating call-centre offers comparison of suppliers of energy commodities like natural gas and electricity. Company's customers are first classified based on the probability that the client will sign a contract with the specific operator. The classification is based on the customer's current supplier and company's historical data. Subsequently, the thesis deals with the optimization of the assignment of the operator to a customer. The thesis describes a business problem and analyses possible ways of solving customer classifications by Gradient Boosting, Artificial Neural Networks and Logistic Regression. In the optimization methods, the thesis focuses on the analysis of Integer Linear Programming, the Hungarian Algorithm and Greedy Optimization. The selected methods are compared to each other. The final solution to the problem that this thesis deals with is demonstrated using Gradient Boosting as a classifier and Integer Linear Programming as an optimizer for the assignment problem. This solution is compared to the current method used by the company.eng
dc.language.isoCZE
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectoptimalizace,klasifikace,celočíselné lineární programování,Gradient Boosting,problém přiřazení,call-centrumcze
dc.subjectoptimization,classification,Integer Linear Programming,Gradient Boosting,assignment problem,call-centreeng
dc.titleOptimalizace přiřazení klientů k zaměstnancůmcze
dc.titleAssignment problem optimizationeng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.date.accepted
dc.contributor.refereeRybníčková Jitka
theses.degree.disciplineZnalostní inženýrstvícze
theses.degree.grantorkatedra aplikované matematikycze
theses.degree.programmeInformatikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record