This paper addresses the routing problem with unpaired pickup and delivery with split loads. An interesting factor of our problem is that the quantity and place for pickup and delivery are decision variables in the network. We develop an easy-to-implement heuristic in order to gain an efficient...

This paper proposes a new heuristic algorithm for the Capacitated Location-Routing Problem (CLRP), called Granular Variable Tabu Neighborhood Search (GVTNS). This heuristic includes a Granular Tabu Search within a Variable Neighborhood Search algorithm. The proposed algorithm is experimentally...

This paper addresses the capacitated vehicle routing problem with two-dimensional loading constraints (2L-CVRP), which is a generalized capacitated vehicle routing problem in which customer demand is a set of two-dimensional, rectangular, weighted items. The objective is to design the route set...

Order picking deals with the retrieval of articles from their storage locations in order to satisfy customer requests. The transformation and consolidation of customer orders into picking orders (batches) is pivotal for the performance of order picking systems. Typically, customer orders have to...

We present a location routing model that considers the requirements of real-world small package shippers. It integrates the choice between self-operating and subcontracting a depot. Furthermore, we consider the relocation costs which occur when established networks are restructured. We present a...

This work deals with a scheduling problem of a real-world production process in the metal–working industry. The production process can be described as an offline stochastic flexible flow-shop problem with limited buffers. In a first step, we analyze a simplified model and develop a variable...

The pooling problem, which is fundamental to the petroleum industry, describes a situation in which products possessing different attribute qualities are mixed in a series of pools in such a way that the attribute qualities of the blended products of the end pools must satisfy given...

The multiprocessor scheduling problem with communication delays that we consider in this paper consists of finding a static schedule of an arbitrary task graph onto a homogeneous multiprocessor system, such that the total execution time (i.e. the time when all tasks are completed) is minimum....

In this paper, we present the orienteering problem with hotel selection (OPHS), an extension of the orienteering problem (OP). In the OPHS, a set of vertices with a score and a set of hotels are given. The goal is to determine a fixed number of connected trips that visits some vertices and...