Search results for "HEURISTICS"

Peer presence promotes popular choices: A “Spicy” field study on social influence and brand choice

2021

Abstract Retail research has highlighted how the presence of others can affect consumers' brand evaluations, purchase intentions, and choice behavior. This field study investigated whether the presence (vs. absence) of peers and other consumers, respectively, could influence consumers' propensity to purchase popular brands (i.e., a market leader) within a given product category. Consumers at a supermarket were observed when standing in front of a spice shelf and their choices were analyzed as a function of whether they shopped alone or in the presence of peers versus other consumers. The results revealed that peer presence, but not the mere presence of other consumers, increased consumers' …

A multistage heuristic for storage and retrieval problems in a warehouse with random storage

2017

The warehouse is one of the essential components of logistics and supply chains. The efficiency of the whole chain is affected by the performance of warehouse operations and, more particularly, the storage and retrieval of goods. This paper considers a storage and retrieval problem in a real warehouse with random storage and different types of forklifts, depending on the locations they can access. The problem deals with selecting locations to store/retrieve a predefined set of pallets, assigning an adequately skilled forklift to each operation and determining the order in which each forklift will perform its operations so that the total employed time is minimized. The problem is solved heur…

Heuristics for the Bi-Objective Diversity Problem

2018

Abstract The Max-Sum diversity and the Max-Min diversity are two well-known optimization models to capture the notion of selecting a subset of diverse points from a given set. The resolution of their associated optimization problems provides solutions of different structures, in both cases with desirable characteristics. They have been extensively studied and we can find many metaheuristic methodologies, such as Greedy Randomized Adaptive Search Procedure, Tabu Search, Iterated Greedy, Variable Neighborhood Search, and Genetic algorithms applied to them to obtain high quality solutions. In this paper we solve the bi-objective problem in which both models are simultaneously optimized. No pre…

GRASP with path relinking heuristics for the antibandwidth problem

2010

This article proposes a linear integer programming formulation and several heuristics based on GRASP and path relinking for the antibandwidth problem. In the antibandwidth problem, one is given an undirected graph with n nodes and must label the nodes in a way that each node receives a unique label from the set {1, 2,…,n}, such that, among all adjacent node pairs, the minimum difference between the node labels is maximized. Computational results show that only small instances of this problem can be solved exactly (to optimality) with a commercial integer programming solver and that the heuristics find high-quality solutions in much less time than the commercial solver. © 2010 Wiley Periodic…

Heuristics for the capacitated dispersion problem

2020

A powerful route minimization heuristic for the vehicle routing problem with time windows

2009

We suggest an efficient route minimization heuristic for the vehicle routing problem with time windows. The heuristic is based on the ejection pool, powerful insertion and guided local search strategies. Experimental results on the Gehring and Homberger's benchmarks demonstrate that our algorithm outperforms previous approaches and found 18 new best-known solutions.

Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

2005

This paper surveys the research on the metaheuristics for the Vehicle Routing Problem with Time Windows (VRPTW). The VRPTW can be described as the problem of designing least cost routes from one depot to a set of geographically scattered points. The routes must be designed in such a way that each point is visited only once by exactly one vehicle within a given time interval; all routes start and end at the depot, and the total demands of all points on one particular route must not exceed the capacity of the vehicle. Metaheuristics are general solution procedures that explore the solution space to identify good solutions and often embed some of the standard route construction and improvemen…

GRASP and Path Relinking for the Two-Dimensional Two-Stage Cutting-Stock Problem

2007

We develop a greedy randomized adaptive search procedure (GRASP) for the constrained two-dimensional two-stage cutting-stock problem. This is a special cutting problem in which the cut is performed in two phases. In the first phase, the stock rectangle is slit down its width into different vertical strips and in the second phase, each of these strips is processed to obtain the final pieces. We propose two different algorithms based on GRASP methodology. One is “piece-oriented” while the other is “strip-oriented.” Both procedures are fast and provide solutions of different structures to this cutting problem. We also propose a path-relinking algorithm, which operates on a set of elite soluti…

A multi-parametric evolution strategies algorithm for vehicle routing problems

2007

Vehicle routing problems are at the heart of most decision support systems for real-life distribution problems. In vehicle routing problem a set of routes must be determined at lowest total cost for a number of resources (i.e. fleet of vehicles) located at one or several points (e.g. depots, warehouses) in order to efficiently service a number of demand or supply points. In this paper an efficient evolution strategies algorithm is developed for both capacitated vehicle routing problem and for vehicle routing problem with time window constraints. The algorithm is based on a new multi-parametric mutation procedure that is applied within the 1 + 1 evolution strategies algorithm. Computational …

A novel heuristics-based energy management system for a multi-carrier hub enriched with solid hydrogen storage

2014

In this paper, an efficient optimization algorithm for the energy management of a grid-connected energy hub plant is proposed. The Simulated Annealing algorithm is adopted for the solution of the energy management problem aiming at the profit maximization for the owner of the energy hub plant. The use of a heuristic algorithm was required by the non-linearity of the efficiencies of each component in the energy transformation stages. The proposed heuristics is applied to a large energy hub, corresponding to the simulation of the test-bed that is being designed and developed inside the ongoing INGRID European research project.