Integration of the Load-Matching and Routing Problem with Equipment Balancing for Small Package Carriers

Cohn, Amy M.; Root, Sarah; Wang, Alex; Mohr, Douglas

doi:10.1287/trsc.1060.0174

Cited by 23 publications

(14 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…To the best of our knowledge, the only other study of LMR in the literature is our prior work [18]. In this article, we extend this prior work by including the additional problem of trailer assignment into the planning process.…”

Section: Problem Description and Literature Reviewmentioning

confidence: 98%

See 1 more Smart Citation

A novel modeling approach for express package carrier planning

Root

Cohn

2008

Naval Research Logistics

Self Cite

View full text Add to dashboard Cite

Express package carrier networks have large numbers of heavily-interconnected and tightly-constrained resources, making the planning process difficult. A decision made in one area of the network can impact virtually any other area as well. Mathematical programming therefore seems like a logical approach to solving such problems, taking into account all of these interactions. The tight time windows and nonlinear cost functions of these systems, however, often make traditional approaches such as multicommodity flow formulations intractable. This is due to both the large number of constraints and the weakness of the linear programming (LP) relaxations arising in these formulations. To overcome these obstacles, we propose a model in which variables represent combinations of loads and their corresponding routings, rather than assigning individual loads to individual arcs in the network. In doing so, we incorporate much of the problem complexity implicitly within the variable definition, rather than explicitly within the constraints. This approach enables us to linearize the cost structure, strengthen the LP relaxation of the formulation, and drastically reduce the number of constraints. In addition, it greatly facilitates the inclusion of other stages of the (typically decomposed) planning process. We show how the use of templates, in place of traditional delayed column generation, allows us to identify promising candidate variables, ensuring high-quality solutions in reasonable run times while also enabling the inclusion of additional operational considerations that would be difficult if not impossible to capture in a traditional approach. Computational results are presented using data from a major international package carrier.

show abstract

Section: Problem Description and Literature Reviewmentioning

confidence: 98%

“…[Recall that the cost of an even number e of trailers is the cost of [Additional details can be found in [18]]. …”

Section: Arc-based Mcf Formulationmentioning

confidence: 99%

A novel modeling approach for express package carrier planning

Root

Cohn

2008

Naval Research Logistics

Self Cite

View full text Add to dashboard Cite

show abstract

“…In the case of Michigan, they reduced the number of tankers used from 130 to 102 over a one-week planning period. Avella et al [9] studied the case of a company 30 supplying three types of fuel to a set of gas stations located in an urban area. They considered that each tank in the delivery vehicles must be either completely full or completely empty.…”

Section: Oil Gas and Fuel Applicationsmentioning

confidence: 99%

“…To solve it, he adapted several well-known VRP algorithms 30 and developed a tabu search algorithm. On a one-week data set containing 775 stores, his results showed a reduction of 11.7% in distribution costs.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015

Coelho

Renaud

Laporte

2016

INFOR: Information Systems and Operational Research

View full text Add to dashboard Cite

5The vehicle routing problem has been widely studied from a technical point of view for more than 50 years. Many of its variants are rooted in practical settings.This paper provides a survey of the main real-life applications of road-based goods transportation over the past 15 years. It reviews papers in the areas of oil, gas and fuel transportation, retail, waste collection and management, mail and package de-10 livery and food distribution. Some perspectives on future research and applications are discussed.

show abstract

Operations Research (OR) in Service Industries: A Comprehensive Review

Xing

et al. 2013

Syst. Res.

View full text Add to dashboard Cite

The share of gross domestic product from the service industry reflects the competitiveness of a nation; the service industry in the USA accounts for around 80% of its gross domestic product, and it has been increasing gradually. Continual innovations and advances in enabling technologies for the service industry are crucial for developed countries to sustain their leading positions in the globalized economy. To clarify future research directions of operations research (OR) in the service industry, the state of art of OR has been examined systematically, the new requirements of OR are identified for its applications in service industries in comparison with those in manufacturing industries, and the limitations of existing methodologies and tools have been discussed. This paper was intended to provide an updated review on how OR has been applied in the service sector in recent years and what directions the study of OR will be carried forward in the near future. Under a proposed research framework, recent OR-related articles were collected from 17 leading OR journals and classified into the five most active sectors, that is, transportation and warehousing, information and communication, human health and social assistance, retails and wholesales, and financial and insurance services. The conclusions on the limitations of existing studies and the demanding ORs in the service have been drawn from our summaries and observations from a comprehensive review in this field.

show abstract

Integration of the Load-Matching and Routing Problem with Equipment Balancing for Small Package Carriers

Cited by 23 publications

References 25 publications

A novel modeling approach for express package carrier planning

A novel modeling approach for express package carrier planning

Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015

Operations Research (OR) in Service Industries: A Comprehensive Review

Contact Info

Product

Resources

About