6 papers
Iterated Greedy Algorithms for a Complex Parallel Machine Scheduling Problem
Davi Mecler, Victor Abu-Marrul, Rafael Martinelli +1
This paper addresses a complex parallel machine scheduling problem with jobs divided into operations and operations grouped in families. Non-anticipatory family setup times are hel…
Matheuristics for a Parallel Machine Scheduling Problem with Non-Anticipatory Family Setup Times: Application in the Offshore Oil and Gas Industry
Victor Abu-Marrul, Rafael Martinelli, Silvio Hamacher +1
In this paper, we address a variant of a batch scheduling problem with identical parallel machines and non-anticipatory family setup times to minimize the total weighted completion…
Arc Routing with Time-Dependent Travel Times and Paths
Thibaut Vidal, Rafael Martinelli, Tuan Anh Pham +1
Vehicle routing algorithms usually reformulate the road network into a complete graph in which each arc represents the shortest path between two locations. Studies on time-dependen…
Industrial and Tramp Ship Routing Problems: Closing the Gap for Real-Scale Instances
Gabriel Homsi, Rafael Martinelli, Thibaut Vidal +1
Recent studies in maritime logistics have introduced a general ship routing problem and a benchmark suite based on real shipping segments, considering pickups and deliveries, cargo…
Large Neighborhood-Based Metaheuristic and Branch-and-Price for the Pickup and Delivery Problem with Split Loads
Matheus Nohra Haddad, Rafael Martinelli, Thibaut Vidal +4
We consider the multi-vehicle one-to-one pickup and delivery problem with split loads, a NP-hard problem linked with a variety of applications for bulk product transportation, bike…
The Vehicle Routing Problem with Service Level Constraints
Teobaldo Bulhões, Minh Hoàng Hà, Rafael Martinelli +1
We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challe…