A dynamic load-balancing scheme for the parcel hub-scheduling problem

McWilliams, Douglas L.

doi:10.1016/j.cie.2009.03.013

Cited by 39 publications

(21 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…From our review, we find the DLBA (McWilliams, 2009b) of the PHSP to be the most relevant study from different points of view. First, the DLBA is an online algorithm that does not require full knowledge about incoming containers but uses existing knowledge about containers that are already at the sorting hub.…”

Section: Resultsmentioning

confidence: 99%

“…His studies include simulation-based genetic algorithms and dynamic load balancing heuristics. From his work on the PHSP, we mention the development of a dynamic loadbalancing scheme for the PHSP (McWilliams, 2009b). A useful result of his studies is that a balanced flow within the system results in minimizing the time required to accomplish the transfer operation.…”

Section: Other Studiesmentioning

confidence: 99%

“…In this section, we first describe the state-of-the-art load balancing algorithm, which is the DLBA by McWilliams (2009b) as developed for the PHSP (parcel hub scheduling problem). Note that the DLBA does not consider internal travel times on sorters (Section 5.3.1).…”

Section: Scheduling Inbound Containers In Parcel and Postal Sortingmentioning

confidence: 99%

“…The DLBA (McWilliams, 2009b) constructs unload schedules for inbound containers using an online scheduling approach. The aim is to dynamically balance the workloads of the outfeeds in order to minimize the probability of an outfeed being overloaded.…”

Section: The Dynamic Load Balancing Algorithm (Dlba)mentioning

confidence: 99%

“…For the PHSP, the DLBA only keeps track of the total number of parcels in the system destined for a specific outfeed. McWilliams (2009b) argues that as long as the total number of parcels in the sorting process for each of the outfeeds was more or less equal, the resulting workload is balanced.…”

Section: Problem Formulation With Internal Travel Timesmentioning

confidence: 99%

See 4 more Smart Citations

Generic control of material handling systems

Haneyah¹

View full text Add to dashboard Cite

Section: Resultsmentioning

confidence: 99%

Section: Other Studiesmentioning

confidence: 99%

Section: Scheduling Inbound Containers In Parcel and Postal Sortingmentioning

confidence: 99%

Section: The Dynamic Load Balancing Algorithm (Dlba)mentioning

confidence: 99%

Section: Problem Formulation With Internal Travel Timesmentioning

confidence: 99%

See 3 more Smart Citations

Generic control of material handling systems

Haneyah¹

View full text Add to dashboard Cite

Throughput Maximization of Parcel Sorter Systems by Scheduling Inbound Containers

Haneyah

Schutten

Fikse

2013

Efficiency and Innovation in Logistics

View full text Add to dashboard Cite

Planning and Control of Automated Material Handling Systems: The Merge Module

Haneyah

Hurink

Schutten³

et al. 2011

Operations Research Proceedings

View full text Add to dashboard Cite

We address the field of internal logistics, embodied in Automated Material Handling Systems (AMHSs), which are complex installations employed in sectors such as Baggage Handling, Physical Distribution, and Parcel & Postal. We work on designing an integral planning and real-time control architecture, and a set of generic algorithms for AMHSs. Planning and control of these systems need to be robust, and to yield close-to-optimal system performance. Currently, planning and control of AMHSs is highly customized and project specific. This has important drawbacks for at least two reasons. From a customer point of view, the environment and user requirements of systems may vary over time, yielding the need for adaptation of the planning and control procedures. From a systems' deliverer point of view, an overall planning and control architecture that optimally exploits synergies between the different market sectors, and at the same time is flexible with respect to changing business parameters and objectives is highly valuable. An integral planning and control architecture should clearly describe the hierarchical framework of decisions to be taken at various levels, as well as the required information for decisions at each level, e.g., from overall workload planning to local traffic control. In this research, we identify synergies among the different sectors, and exploit these synergies to decompose AMHSs into functional modules that represent generic building blocks. Thereafter, we develop generic algorithms that achieve (near) optimal performance of the modules. As an example, we present a functional module from the Parcel & Postal sector. In this module, we study merge configurations of conveyor systems, and develop a generic priority-based real-time scheduling algorithm.

show abstract

A dynamic load-balancing scheme for the parcel hub-scheduling problem

Cited by 39 publications

References 2 publications

Generic control of material handling systems

Generic control of material handling systems

Throughput Maximization of Parcel Sorter Systems by Scheduling Inbound Containers

Planning and Control of Automated Material Handling Systems: The Merge Module

Contact Info

Product

Resources

About