Abstract:As a typical non-deterministic polynomial (NP)-hard combinatorial optimization problem, the hybrid flow shop scheduling problem (HFSSP) is known to be a very common layout in real-life manufacturing scenarios. Even though many metaheuristic approaches have been presented for the HFSSP with makespan criterion, there are limitations of the metaheuristic method in accuracy, efficiency, and adaptability. To address this challenge, an improved SP-MCTS (single-player Monte-Carlo tree search)-based scheduling is proposed for the hybrid flow shop to minimize the makespan considering the multi-constraint. Meanwhile, the Markov decision process (MDP) is applied to transform the HFSSP into the problem of shortest time branch path. The improvement of the algorithm includes the selection policy blending standard deviation, the single-branch expansion strategy and the 4-Rule policy simulation. Based on this improved algorithm, it could accurately locate high-potential branches, economize the resource of the computer and quickly optimize the solution. Then, the parameter combination is introduced to trade off the selection and simulation with the intention of balancing the exploitation and exploration in the search process. Finally, through the analysis of the calculated results, the validity of improved SP-MCTS (ISP-MCTS) for solving the benchmarks is proven, and the ISP-MCTS performs better than the other algorithms in solving large-scale problems.

A resource flow-based branch-and-bound algorithm to solve fuzzy stochastic resource-constrained project scheduling problem

A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem

A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints

A Branch-and-Bound algorithm for the proactive Resource-Constrained project scheduling problem with a robustness maximization objective

Branch and Price for Preemptive Resource Constrained Project Scheduling Problem Based on Interval Orders in Precedence Graphs

Improved SP-MCTS-Based Scheduling for Multi-Constraint Hybrid Flow Shop

A Branch-and-bound Algorithm for the Unit-Capacity Resource Constrained Project Scheduling Problem with Transfer Times

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

Algorithm for Resource-constrained Project Scheduling Problem With Resource Transfer Time

Fuzzy Resource Constrained Project Scheduling Optimization with Hybrid Multiobjective Genetic Algorithm

Fuzzy Critical Chain Method Based On Genetic Algorithm For Project Scheduling

An Agent-Based Dynamic Scheduling Solution for Resource-Constrained Project Scheduling

A New CCPM(Critical Chain Project Management)Scheduling Algorithm Based on Resource Conflict Solution

An effective branch-and-price algorithm for the Preemptive Resource Constrained Project Scheduling Problem based on minimal Interval Order Enumeration

Preemption Resource-Constrained Project Scheduling Problems with Fuzzy Random Duration and Resource Availabilities

Branch-and-bound style resource constrained scheduling using efficient structure-aware pruning

A hybrid projection method for resource-constrained project scheduling problem under uncertainty

A Chance Constrained Programming Approach for No-Wait Flow Shop Scheduling Problem under the Interval-Valued Fuzzy Processing Time

An improved fuzzy critical chain approach in order to face uncertainty in project scheduling

Resource-constrained project scheduling problem with uncertain durations and renewable resources

A Branch-and-bound Algorithm for RCPSP with Each Activity Duration Dependent Upon Its Actual Start-Time