Applied Optimization

Online Storage Systems and Transportation Problems with Applications

Optimization Models and Mathematical Solutions

Authors: Kallrath, Julia

Free Preview

Buy this book

eBook 117,69 €
price for Spain (gross)
  • ISBN 978-0-387-23485-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Hardcover 145,59 €
price for Spain (gross)
Softcover 145,59 €
price for Spain (gross)
About this book

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.

Reviews

From the reviews of the first edition:

"The book contains two well-performed case studies, which include thorough analysis of complexity, modelling of problems, design and implementation of solving algorithms and their verification, testing and comparison. … Real-world instances of the problems in offline and online form were used to verify and compare the individual algorithms and their combinations. The associated results are reported in the appendices to complete the studies." (Jaroslav Janácek, Zentralblatt MATH, Vol. 1083, 2006)


Table of contents (6 chapters)

Table of contents (6 chapters)
  • Introduction

    Pages 1-3

  • Batch Presorting Problems. I Models and Solution Approaches

    Pages 5-44

  • Batch Presorting Problems. II Applications in Inventory Logistics

    Pages 45-55

  • Vehicle Routing Problems in Hospital Transportation. I Models and Solution Approaches

    Pages 57-120

  • Vehicle Routing Problems in Hospital Transportation. II Applications and Case Studies

    Pages 121-147

Buy this book

eBook 117,69 €
price for Spain (gross)
  • ISBN 978-0-387-23485-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Hardcover 145,59 €
price for Spain (gross)
Softcover 145,59 €
price for Spain (gross)
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Online Storage Systems and Transportation Problems with Applications
Book Subtitle
Optimization Models and Mathematical Solutions
Authors
Series Title
Applied Optimization
Series Volume
91
Copyright
2005
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-0-387-23485-4
DOI
10.1007/0-387-23485-3
Hardcover ISBN
978-1-4020-2971-4
Softcover ISBN
978-1-4899-8105-9
Series ISSN
1384-6485
Edition Number
1
Number of Pages
XIV, 222
Topics