Optimization models in production and transportation
Project goals
Project is aimed at optimization models of production and transportation. It deals with job scheduling problems, especially multi-levels problems. There are many modifications of this problem based on the case studies; problems with specific conditions and their generalization will be explored in the project. Optimization of transportation will be focused on various modifications of traveling salesman problem and vehicle routing problem. Project will also solve the pickup and delivery problem consistingin assuring shipments between nodes in a distribution network by cyclical routes. The problem is based on the case study, proposal of mathematical model and its use will be researched, heuristic methods will be investigated and analyzed by numerical experiments to determine their efficiency. Many of the problems are NP-hard similarly to the corresponding mathematical model of integer linear programming problem. For solving decision problems there will be used last versions of the most effective software products CPLEX and LINGO that enable to solve the real-size applications. Using this software, numerical experiments will be realized to verify possibilities of solving the problems by proposed mathematical model and heuristic methods.
Keywords
operační výzkumceločíselné programovánímodely výrobymodely dopravy
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 12 (SGA02009GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
402/09/0041
Alternative language
Project name in Czech
Optimalizační modely ve výrobě a dopravě
Annotation in Czech
Cílem projektu je návrh a ověření modelů problémů výroby a dopravy včetně návrhu heuristických metod. Zkoumány budou problémy inspirované praxí, navrhovány původní optimalizační modely těchto problémů, bude ověřována jejich využitelnost pro praxi vzhledem k rozsahu úlohy.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BB - Applied statistics, operational research
CEP - secondary branch
AH - Economics
CEP - another secondary branch
—
10103 - Statistics and probability
50201 - Economic Theory
50202 - Applied Economics, Econometrics
50203 - Industrial relations
50204 - Business and management
50205 - Accounting
50206 - Finance
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project gone according to plan both in terms of expertise and in terms of disbursement of funds.
Solution timeline
Realization period - beginning
Jan 1, 2009
Realization period - end
Dec 31, 2011
Project status
U - Finished project
Latest support payment
Apr 16, 2011
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP12-GA0-GA-U/02:2
Data delivery date
May 2, 2016
Finance
Total approved costs
1,344 thou. CZK
Public financial support
1,344 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Recognised costs
1 344 CZK thou.
Public support
1 344 CZK thou.
0%
Provider
Czech Science Foundation
CEP
BB - Applied statistics, operational research
Solution period
01. 01. 2009 - 31. 12. 2011