Heuristic scheduling of batch production processes based on petri nets and iterated greedy algorithms

Z Zhao, S Liu, MC Zhou, D You… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Wire rod and bar rolling is an important batch production process in steel production
systems. A scheduling problem originated from this process is studied in this work by …

Effective constructive heuristics and discrete bee colony optimization for distributed flowshop with setup times

JP Huang, QK Pan, ZH Miao, L Gao - Engineering Applications of Artificial …, 2021 - Elsevier
The distributed permutation flowshop scheduling problem (DPFSP) has been a hot issue in
recent years. Due to the practical relevance of sequence-dependent setup time (SDST), we …

An effective iterated greedy method for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

JP Huang, QK Pan, L Gao - Swarm and Evolutionary Computation, 2020 - Elsevier
The distributed permutation flowshop scheduling problem (DPFSP) has attracted much
attention in recent years. In this paper, we extend the DPFSP by considering the sequence …

An improved genetic algorithm with initial population strategy for symmetric TSP

Y Deng, Y Liu, D Zhou - Mathematical problems in engineering, 2015 - Wiley Online Library
A new initial population strategy has been developed to improve the genetic algorithm for
solving the well‐known combinatorial optimization problem, traveling salesman problem …

Effective metaheuristics for scheduling a hybrid flowshop with sequence-dependent setup times

QK Pan, L Gao, XY Li, KZ Gao - Applied Mathematics and Computation, 2017 - Elsevier
This paper proposes a total of nine algorithms to minimize the makespan for the hybrid
flowshop scheduling problem with sequence-dependent setup times. The first six algorithms …

Reinforced Lin–Kernighan–Helsgaun algorithms for the traveling salesman problems

J Zheng, K He, J Zhou, Y Jin, CM Li - Knowledge-Based Systems, 2023 - Elsevier
Abstract The Traveling Salesman Problem (TSP) is a classical NP-hard combinatorial
optimization problem with many practical variants. The Lin–Kernighan–Helsgaun (LKH) …

The electric traveling salesman problem with time windows

R Roberti, M Wen - Transportation Research Part E: Logistics and …, 2016 - Elsevier
To minimize greenhouse gas emissions, the logistic field has seen an increasing usage of
electric vehicles. The resulting distribution planning problems present new computational …

[HTML][HTML] A survey on the Traveling Salesman Problem and its variants in a warehousing context

S Bock, S Bomsdorf, N Boysen, M Schneider - European Journal of …, 2024 - Elsevier
With the advent of e-commerce and its fast-delivery expectations, efficiently routing pickers
in warehouses and distribution centers has received renewed interest. The processes and …

Solving travelling salesman problem using black hole algorithm

A Hatamlou - Soft Computing, 2018 - Springer
Over the last few decades, many nature-inspired algorithms have been proposed for solving
complex and difficult problems. Each algorithm has its own merits and drawbacks. One of …

Hybrid simulated annealing and tabu search method for the electric travelling salesman problem with time windows and mixed charging rates

İ Küçükoğlu, R Dewil, D Cattrysse - Expert systems with applications, 2019 - Elsevier
The electric travelling salesman problem with time windows (ETSPTW) is an extension of the
well-known travelling salesman problem with time windows (TSPTW). The ETSPTW …