A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
A GRASP ALGORITHM FOR THE CONTAINER LOADING PROBLEM WITH MULTI-DROP CONSTRAINTS
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)
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
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
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
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
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
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]
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]
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
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
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]
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
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]
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
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