Online Storage Systems and Transportation Problems with Applications : Optimization Models and Mathematical Solutions
This books covers the analysis and development of online algorithms involving exact optimization and heuristic techniques, and their application to solve two real life problems. The first problem is concerned with a complex technical system: a special carousel based high-speed storage system - Rotas...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Livre numérique |
| Язык: | Anglais |
| Опубликовано: |
New York, NY :
Springer US
[20..].
Cham : Springer Nature |
| Редактирование: | 1st ed. 2005. |
| Серии: | Applied Optimization
91 |
| Online-ссылка: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Примечание: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Online Storage Systems and Transportation Problems with Applications, Texte imprimé, 9781402029714 • Online Storage Systems and Transportation Problems with Applications, Texte imprimé, 9780387522708 • Online Storage Systems and Transportation Problems with Applications, Texte imprimé, 9781402029714 • Online Storage Systems and Transportation Problems with Applications, Texte imprimé, 9781489981059 • Online Storage Systems and Transportation Problems with Applications, Texte imprimé, 9780387522708 • Online Storage Systems and Transportation Problems with Applications, Texte imprimé, 9781402029714 • Online Storage Systems and Transportation Problems with Applications, Texte imprimé, 9781489981059 |
| LEADER | 04749nam a22003977a 4500 | ||
|---|---|---|---|
| 001 | 947921 | ||
| 008 | 080409q2000 xx ||| |||| 00| 0 eng d | ||
| 009 | PPN123075440 | ||
| 020 | |a 9780387234854 | ||
| 041 | 0 | |a eng | |
| 082 | |a 003.3 | ||
| 100 | 1 | |a Kallrath, Julia. | |
| 245 | 1 | 0 | |a Online Storage Systems and Transportation Problems with Applications : |b Optimization Models and Mathematical Solutions |c by Julia Kallrath. |
| 250 | |a 1st ed. 2005. | ||
| 260 | |a New York, NY : |b Springer US. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Applied Optimization |v 91 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 1 | |a Batch Presorting Problems. I Models and Solution Approaches Batch Presorting Problems. II Applications in Inventory Logistics Vehicle Routing Problems in Hospital Transportation. I Models and Solution Approaches Vehicle Routing Problems in Hospital Transportation. II Applications and Case Studies Summary | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a This books covers the analysis and development of online algorithms involving exact optimization and heuristic techniques, and their application to solve two real life problems. The first problem is concerned with a complex technical system: a special carousel based high-speed storage system - Rotastore. It is shown that this logistic problem leads to an NP-hard Batch PreSorting problem which is not easy to solve optimally in offline situations. The author considered a polynomial case and developed an exact algorithm for offline situations. Competitive analysis showed that the proposed online algorithm is 3/2-competitive. Online algorithms with lookahead, improve the online solutions in particular cases. If the capacity constraint on additional storage is neglected the problem has a totally unimodular polyhedron. The second problem originates in the health sector and leads to a vehicle routing problem. Reasonable solutions for the offline case covering a whole day with a few hundred orders are constructed with a heuristic approach, as well as by simulated annealing. Optimal solutions for typical online instances are computed by an efficient column enumeration approach leading to a set partitioning problem and a set of routing-scheduling subproblems. The latter are solved exactly with a branch-and-bound method which prunes nodes if they are value-dominated by previous found solutions or if they are infeasible with respect to the capacity or temporal constraints. The branch-and-bound method developed is suitable to solve any kind of sequencing-scheduling problem involving accumulative objective functions and constraints, which can be evaluated sequentially. The column enumeration approach the author has developed to solve this hospital problem is of general nature and thus can be embedded into any decision-support system involving assigning, sequencing and scheduling | ||
| 776 | 0 | |t Online Storage Systems and Transportation Problems with Applications |b Texte imprimé |z 9781402029714 | |
| 776 | 0 | |t Online Storage Systems and Transportation Problems with Applications |b Texte imprimé |z 9780387522708 | |
| 776 | 0 | |t Online Storage Systems and Transportation Problems with Applications |b Texte imprimé |z 9781402029714 | |
| 776 | 0 | |t Online Storage Systems and Transportation Problems with Applications |b Texte imprimé |z 9781489981059 | |
| 776 | 0 | |t Online Storage Systems and Transportation Problems with Applications |b Texte imprimé |z 9780387522708 | |
| 776 | 0 | |t Online Storage Systems and Transportation Problems with Applications |b Texte imprimé |z 9781402029714 | |
| 776 | 0 | |t Online Storage Systems and Transportation Problems with Applications |b Texte imprimé |z 9781489981059 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/0-387-23485-3 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-NGFQLXGS-M |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:748047476 |u https://ezproxy.univ-orleans.fr/login?url=https://dx.doi.org/10.1007/0-387-23485-3 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:751498602 |u https://ezproxy.insa-cvl.fr/login?qurl=https://dx.doi.org/10.1007/0-387-23485-3 |z Accès INSA CVL | |
| 997 | |0 947921 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||