Skip to main content
SpringerLink
Log in
Book cover

Online Storage Systems and Transportation Problems with Applications

Optimization Models and Mathematical Solutions

  • Book
  • © 2005

Overview

Authors:
  1. Julia Kallrath

    1. ITWM, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Unique way in which challenging real world problems are solved by exploiting the advantages of several solution techniques which are usually not used simultaneously
  • The algorithms developed are inspiring to solve other real world problems
  • Includes supplementary material: sn.pub/extras

Part of the book series: Applied Optimization (APOP, volume 91)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 159.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Pages i-xiv
    Download chapter PDF

  2. Introduction

    Pages 1-3

  3. Batch Presorting Problems. I Models and Solution Approaches

    Pages 5-44

  4. Batch Presorting Problems. II Applications in Inventory Logistics

    Pages 45-55

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

    Pages 57-120

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

    Pages 121-147

  7. Summary

    Pages 149-150

  8. Back Matter

    Pages 151-222
    Download chapter PDF
Back to top

Keywords

About this book

Appendices A Rotastore A. l Tabular Results for Different Models A. 2 Tabular Results for Different Algorithms B OptiTrans B. l Input Data B. l. l Input Data Common to all Solution Approaches B. 1. 2 Specific Input Data for the MILP Model and the Column Enumeration Approach B. 1. 3 Specific Input Data for the Heuristic Methods B. 1. 3. 1 Penalty Criteria B. 1. 3. 2 Control Parameters of the OptiTrans Software B. 2 Tabular Results B. 2. 1 Tabular Results for the MILP Model B. 2. 2 Tabular Results for the Heuristic Methods B. 2. 2. 1 Input Data for a Whole Day - Offline Analysis B. 2. 2. 2 Results for CIH and SA References Index Preface This book covers the analysis and development of online algorithms involving exact optimization and heuristic techniques, and their appli- tion 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 Pr- lem (BPSP) which is not easy to solve optimally in offline situations. We consider a polynomial case and develope an exact algorithm for offline situations. Competitive analysis showed that the proposed online - gorithm is 312-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.

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)

Authors and Affiliations

  • ITWM, Germany

    Julia Kallrath

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation