Abstract:As advancements in transportation equipment intelligence continue, the job shop scheduling problem integrating finite transportation resources (JSPIFTR) has attracted considerable attention. Within the domain of shop scheduling, the neighborhood structure serves as a cornerstone for enabling intelligent optimization algorithms to effectively navigate and discover optimal solutions. However, current algorithms for JSPIFTR rely on generalized neighborhood structures, which incorporate operators like insertion and swap. While these structures are tailored to the encoding vectors, their utilization often leads to suboptimal optimization efficacy. To address this limitation, this paper introduces novel neighborhood structures specifically designed to the distinctive properties of JSPIFTR. These innovative structures leverage the intrinsic structural information in integrated scheduling, thereby enhancing the optimization effectiveness of the algorithm. Firstly, two theorems are presented to demonstrate the feasibility of the neighborhood solution. Secondly, different neighborhood structures for critical transportation and processing tasks are subsequently designed based on the analysis of the problem properties and constraints. Thirdly, an efficient fast evaluation method is developed to expediently calculate the objective value of the neighborhood solution. Finally, the novel neighborhood structures are combined with the tabu search (TS_NNS) and compared with other state-of-the-art methods on EX and NEX benchmarks. The comparative results demonstrate the remarkable performance of the neighborhood structure, with the TS_NNS enhancing the best solutions across 23 instances.

Improve the 3-flip Neighborhood Local Search by Random Flat Move for the Set Covering Problem.

New techniques to improve neighborhood exploration in pareto local search

Adaptive large neighborhood search for solving the circle bin packing problem

A study on exponential-size neighborhoods for the bin packing problem with conflicts

An efficient local search heuristic with row weighting for the unicost set covering problem.

A weighting-based local search heuristic algorithm for the Set Covering Problem

Improving Neighborhood Exploration Mechanism to Speed Up PLS.

Refining a Randomized Post-optimization Method for Covering Arrays

Research on Genetic Algorithm Optimization with Fusion Tabu Search Strategy and Its Application in Solving Three-Dimensional Packing Problems

A global-local neighborhood search algorithm and tabu search for flexible job shop scheduling problem

New Neighborhood Searching Methods for FJSP and Corresponding Algorithm

Tabu search based on novel neighborhood structures for solving job shop scheduling problem integrating finite transportation resources

Novel Local Search Method for the Traveling Salesman Problem

Local search approaches for the test laboratory scheduling problem with variable task grouping

A local search algorithm with tabu strategy and perturbation mechanism for generalized vertex cover problem

Exponential-Size Neighborhoods for the Pickup-and-Delivery Traveling Salesman Problem

A Genetic Algorithm with Lower Neighborhood Search for the Three‐Dimensional Multiorder Open‐Size Rectangular Packing Problem

Nested Partitions Method For The Local Pickup And Delivery Problem

A Fast And Efficient Ant Colony Optimization Approach For The Set Covering Problem

Competition-guided multi-neighborhood local search algorithm for the university course timetabling problem

New ideas for applying ant colony optimization to the set covering problem