Bin packing and cutting stock problems: Mathematical models and exact algorithms

M Delorme, M Iori, S Martello - European Journal of Operational Research, 2016 - Elsevier
We review the most important mathematical models and algorithms developed for the exact
solution of the one-dimensional bin packing and cutting stock problems, and experimentally …

Variation operators for grouping genetic algorithms: A review

O Ramos-Figueroa, M Quiroz-Castellanos… - Swarm and Evolutionary …, 2021 - Elsevier
Grouping problems are combinatorial optimization problems, most of them NP-hard, related
to the partition of a set of items into different groups or clusters. Given their numerous real …

NSGA-II with objective-specific variation operators for multiobjective vehicle routing problem with time windows

G Srivastava, A Singh, R Mallipeddi - Expert Systems with Applications, 2021 - Elsevier
Vehicle routing problem with time windows (VRPTW) is a pivotal problem in logistics domain
as it possesses multiobjective characteristics in real-world applications. Literature contains a …

A grouping genetic algorithm with controlled gene transmission for the bin packing problem

M Quiroz-Castellanos, L Cruz-Reyes… - Computers & Operations …, 2015 - Elsevier
In this study, the one-dimensional Bin Packing Problem (BPP) is approached. The BPP is a
classical optimization problem that is known for its applicability and complexity. We propose …

A new grouping genetic algorithm approach to the multiple traveling salesperson problem

A Singh, AS Baghel - Soft Computing, 2009 - Springer
The multiple traveling salesperson problem (MTSP) is an extension of the well known
traveling salesperson problem (TSP). Given m> 1 salespersons and n> m cities to visit, the …

Memetic algorithm based on sequential variable neighborhood descent for the minmax multiple traveling salesman problem

Y Wang, Y Chen, Y Lin - Computers & Industrial Engineering, 2017 - Elsevier
In this paper, we consider the multiple traveling salesman problem (MTSP) with the minmax
objective, which includes more than one salesman to serve a set of cities while minimizing …

Two evolutionary approaches with objective-specific variation operators for vehicle routing problem with time windows and quality of service objectives

G Srivastava, A Singh - Applied Soft Computing, 2023 - Elsevier
This paper addresses a variant of the vehicle routing problem with time windows where the
goal is to maximize the quality of service delivered to the customer. In the literature, this …

Average-weight-controlled bin-oriented heuristics for the one-dimensional bin-packing problem

K Fleszar, C Charalambous - European Journal of Operational Research, 2011 - Elsevier
Bin-oriented heuristics for one-dimensional bin-packing problem construct solutions by
packing one bin at a time. Several such heuristics consider two or more subsets for each bin …

Optimization of one-dimensional bin packing problem with island parallel grouping genetic algorithms

T Dokeroglu, A Cosar - Computers & Industrial Engineering, 2014 - Elsevier
The well-known one-dimensional Bin Packing Problem (BPP) of whose variants arise in
many real life situations is a challenging NP-Hard combinatorial optimization problem …

An evolutionary approach comprising tailor-made variation operators for rescue unit allocation and scheduling with fuzzy processing times

G Srivastava, A Singh - Engineering Applications of Artificial Intelligence, 2023 - Elsevier
This paper addresses the rescue unit allocation and scheduling problem (RUASP) with
fuzzy processing times through an evolutionary approach. The goal of RUASP is to …