Filters








8,413 Hits in 7.0 sec

A GRASP ALGORITHM FOR THE CONTAINER LOADING PROBLEM WITH MULTI-DROP CONSTRAINTS

D. Alvarez Martínez, R. Alvarez-Valdes, F. Parreño
2015 Pesquisa Operacional  
This paper studies a variant of the container loading problem in which to the classical geometric constraints of packing problems we add other conditions appearing in practical problems, the multidrop  ...  Then we propose a GRASP algorithm that solves the different types of multi-drop constraints and also includes other types of realistic constraints such as full support of the boxes and load bearing strength  ...  This study has been partially supported by the Spanish Ministry of Science and Technology, DPI2011-24977,by Project PPII-2014-011-A, Consejería de Educación y Ciencia, Junta de Comunidades de Castilla-La  ... 
doi:10.1590/0101-7438.2015.035.01.0001 fatcat:exgxs7d3xvfspnqrxno5r53him

A matheuristic algorithm for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP)

Luis Miguel Escobar-Falcón, David Álvarez-Martínez, Mauricio Granada-Echeverri, John Willmer Escobar, Rubén Augusto Romero-Lázaro
2015 Revista Facultad de Ingeniería  
This paper presents a hybrid algorithm for solving the Capacitated Vehicle Routing Problem with practical three-dimensional loading constraint.  ...  The proposed hybrid algorithm uses a relaxation of the classical model of two sub-indices for the vehicle routing problem.  ...  A heuristic algorithm for the loading problem with a genetic algorithm for the 3L-CVRP has been proposed in [20] .  ... 
doi:10.17533/udea.redin.n78a02 fatcat:carbzgqm5bg45ienj52asy7eiu

A hybrid matheuristic approach for the vehicle routing problem with three-dimensional loading constraints

Diego Alejandro Acosta Rodríguez, David Álvarez Martínez, John Willmer Escobar
2022 International Journal of Industrial Engineering Computations  
The master problem begins with a set of feasible routes obtained through a multi-start randomized constructive algorithm (MSRCA) heuristic for the multi-container loading problem (3D–BPP, three-dimensional  ...  This paper proposes a matheuristic algorithm based on a column generation structure for the capacitated vehicle routing problem with three-dimensional loading constraints (3L–CVRP).  ...  The 3L-CVRP considers the well-known constraints of the CVRP with practical 3-dimensional constraints. The total load of each 𝑆(𝑘) customer must fit into a container with 𝑊 × 𝐻 × 𝐿 dimensions.  ... 
doi:10.5267/j.ijiec.2022.1.002 fatcat:rijrk7qzqbg6zgkcaeelh33ar4

An approach for the pallet-building problem and subsequent loading in a heterogeneous fleet of vehicles with practical constraints

Cuellar-Usaquen, Daniel, Camacho-Muñoz, Guillermo A., Quiroga-Gomez, Camilo, Álvarez-Martínez, David
2021 International Journal of Industrial Engineering Computations  
This article presents a metaheuristic algorithm to solve the pallet-building problem and the loading of these in trucks.  ...  Both phases present a search strategy type of GRASP.  ...  The authors in Jin et al. (2003) proposed a compound algorithm, trying to solve the 3D-BPP with several practical constraints, designed for a general case with mixed containers and evaluating they are  ... 
doi:10.5267/j.ijiec.2021.1.003 doaj:0afb97c471884b6d9546237bfa181fca fatcat:nmtwcd3w2bdr3hbsu3liwobze4

A GRASP algorithm for the container stowage slot planning problem

Francisco Parreño, Dario Pacino, Ramon Alvarez-Valdes
2016 Transportation Research Part E: Logistics and Transportation Review  
For each of those clusters a specific position for each container must be found.  ...  We present a novel integer programming formulation and a Greedy Randomized Adaptive Search Procedure (GRASP) to solve the problem. The approach is able to find high-quality solution within 1 second.  ...  Acknowledgements This study has been partially supported by the Spanish Ministry of Science and Technology, DPI2011-24977 and DPI2014-53665-P, by Project PPII-2014-011-A, Consejeria de Educacion y Ciencia  ... 
doi:10.1016/j.tre.2016.07.011 fatcat:k7l4moxtjnhq7d6vuh6dwhrdry

Using a hybrid heuristic to solve the balanced vehicle routing problem with loading constraints

Carlos A. Vega-Mejía, Eliana María González-Neira, Jairo R. Montoya-Torres, Sardar M.N. Islam
2020 International Journal of Industrial Engineering Computations  
This study proposes a hybrid heuristic method based on the Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic and the Clarke and Wright Savings algorithm, to solve a VRPLC with several loading  ...  The Vehicle Routing Problem with Loading Constraints (VRPLC) is strongly related to real life applications in distribution logistics.  ...  For the routing task a CWS algorithm is used to solve a VRP with Time Windows (VRPTW).  ... 
doi:10.5267/j.ijiec.2019.8.002 fatcat:mvonrwh6mjdgzij42ity3elaom

A multi-start random constructive heuristic for the container loading problem

Olinto César Bassi de Araújo, Vinícius Amaral Armentano
2007 Pesquisa Operacional  
This paper deals with the container loading problem which involves the selection of a subset of boxes, each box with a given volume, such that they fit in a single container and maximize its volume utilization  ...  We propose a multi-start random constructive heuristic with a load arrangement that is based on maximal cuboids that fit in given empty spaces.  ...  The authors are also grateful to Fabiana Oliveira Cecilio and Reinaldo Morabito for providing us with the code of their algorithms.  ... 
doi:10.1590/s0101-74382007000200007 fatcat:2g7tfldcv5dbzcyljlilpzkn4m

Accurate Energetic Constraints for Passive Grasp Stability Analysis [article]

Maximilian Haas-Heger, Matei Ciocarlie
2019 arXiv   pre-print
Our resulting algorithm can determine if a grasp is passively stable, solve for equilibrium contact forces and compute optimal actuator commands for stability.  ...  We thus introduce a convex relaxation method, along with an algorithm that successively refines this relaxation locally in order to obtain solutions to arbitrary accuracy efficiently.  ...  While the runtime of our algorithm currently is too large for online grasp planning with more than a few contacts we see the main practical relevance of our method in enabling practitioners to understand  ... 
arXiv:1905.00134v3 fatcat:xuiwp5jjvzfuhmitdgrq5kds3y

Passive Reaction Analysis for Grasp Stability [article]

Maximilian Haas-Heger, Garud Iyengar, Matei Ciocarlie
2018 arXiv   pre-print
In this paper we focus on the following problem in multi-fingered robotic grasping: assuming that an external wrench is being applied to a grasped object, will the contact forces between the hand and the  ...  Such passive effects include for example joints that are driven by highly geared motors (a common occurence in practice) and thus do not back drive in response to external torques.  ...  To measure the maximum force that a grasp can resist in a certain direction, we manually apply a load to the grasped object using a Spectra wire in series with a load cell (Futek, FSH00097).  ... 
arXiv:1801.06558v1 fatcat:o2tidloutnht5gw7oor3lwetaq

An annotated bibliography of combined routing and loading problems

Manuel Iori, Silvano Martello
2013 Yugoslav Journal of Operations Research  
This annotated bibliography aims at collecting, in a systematic way, the most relevant results obtained in the area of vehicle routing with loading constraints, with the objective of stimulating further  ...  Transportation problems involving routing and loading at the same time are currently a hot topic in combinatorial optimization.  ...  Ceschia and A. Schaerf. Local search for a multi-drop multi-container loading problem. Journal of Heuristics, 19: 275-294, 2013 .  ... 
doi:10.2298/yjor130315032i fatcat:nmrsizitqnf2lkrl2772w7icxe

Introduction to the special issue on intelligent metaheuristics for logistic planning

Belén Melián-Batista, José A. Moreno-Pérez
2013 Journal of Heuristics  
The loader inserts the boxes in the container using a deterministic heuristic, which produces a load that is feasible according to the constraints.  ...  Sara Ceschia and Andrea Schaerf consider a complex variant of the Container Loading Problem, also arising from a real-world industrial application.  ... 
doi:10.1007/s10732-013-9217-y fatcat:eljwubkgujh63nib4h3ymcuawm

Artificial Intelligence Techniques for the Berth Allocation and Container Stacking Problems in Container Terminals [chapter]

Miguel A. Salido, Mario Rodriguez-Molins, Federico Barber
2010 Research and Development in Intelligent Systems XXVII  
Berth Allocation Problem is solved by a metaheuristic algorithm which generates an optimized order of vessels to be moored; and we develop a domain-oriented heuristic planner to give a sequence of movements  ...  In this research, the combined problem of Container Stacking and Berth Allocation in container terminal's management is investigated.  ...  Therefore, we developed a meta-heuristic GRASP algorithm for berth allocation (Algorithm 3).  ... 
doi:10.1007/978-0-85729-130-1_23 dblp:conf/sgai/SalidoRB10 fatcat:lx4qmtwkaffsrfpm335ts6oavu

A Promoted Hybrid Heuristic Algorithm for Two-Dimensional Multi-Depots Vehicle Routing Problem

X. N. Zhu, R. Yan, Q. Zhang
2015 International Journal of Simulation Modelling  
The overall problem, denoted as 2L-MDCVRP, is NP-hard and it is very difficult to get a good performance solution in practice.  ...  Furthermore, we propose an exploration heuristic local search to solve the loading constraints in 2L-MDCVRP.  ...  The average percentage improvement is 0.84 % for our algorithm compared with GRASP×ELS algorithm.  ... 
doi:10.2507/ijsimm14(3)co11 fatcat:abvyzm2fzffgxpaoa2fc652l24

Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis [article]

Maximilian Haas-Heger, Christos Papadimitriou, Mihalis Yannakakis, Garud Iyengar, Matei Ciocarlie
2018 arXiv   pre-print
This paper studies the problem of passive grasp stability under an external disturbance, that is, the ability of a grasp to resist a disturbance through passive responses at the contacts.  ...  We develop the first polynomial-time algorithm which either solves such complex equilibrium constraints for two-dimensional grasps, or otherwise concludes that no solution exists.  ...  algorithm that can provably determine if a solution exists to the passive equilibrium problem for a multi-contact grasp under an externally applied wrench, using friction constraints that obey the maximum  ... 
arXiv:1806.01384v2 fatcat:x6zbcd5ufndzdigsqdvlbp2riq

Multi-Objective Sustainable Truck Scheduling in a Rail–Road Physical Internet Cross-Docking Hub Considering Energy Consumption

Tarik Chargui, Abdelghani Bekrar, Mohamed Reghioui, Damien Trentesaux
2019 Sustainability  
The problem is formulated as a Multi-Objective Mixed-Integer Programming model (MO-MIP) and solved with CPLEX solver using Lexicographic Goal Programming.  ...  hybridized with Simulated Annealing (MO-VNSSA) and with a Tabu Search (MO-VNSTS).  ...  Constraint (4) ensures that each outbound truck, if used, can load only PI-containers with the same destination.  ... 
doi:10.3390/su11113127 fatcat:ji5ab5rf35fppexnmuhsav6owa
« Previous Showing results 1 — 15 out of 8,413 results