Abstract:Open shop scheduling problems (OSSPs) are complex scheduling problems, which have been extensively studied in the literature. Group and transportation activities are two important aspects of OSSPs that still need attention. This work considers an OSSP with group and transportation operations to minimize maximum completion time by solving three key sub-problems: job assignment among groups, job sequence in groups and group sequence on machines. Firstly, an integer programming model is formulized to define the problem. Secondly, a learning-driven hyper-heuristic algorithm is developed by incorporating a Q-learning method and four meta-heuristics, i.e., genetic algorithm, artificial bee colony optimization, variable neighborhood search method and Jaya algorithm. The Q-learning method is devised to select the most promising meta-heuristic for performing at each iteration. Three neighborhood structures are designed by integrating critical machines and critical paths. Finally, the developed model is verified by an exact solver CPLEX, and the comparison results exhibit that CPLEX is effective for instances with ten jobs. For the instances with more than ten jobs, the developed algorithm wins CPLEX in terms of computation accuracy and efficiency, signifying its excellent performance in finding better solutions. Furthermore, four meta-heuristics mentioned above and three state-of-the-art meta-heuristics are employed for comparisons in solving a set of benchmark test instances. The results confirm that the formulated model and algorithm have stronger competitiveness in handling the considered problems.

An HTN Planning Approach for Power System Scheduling Using SHOP2

Hierarchical approach of planning and scheduling with demand uncertainty and utility disturbance

Multi-objective Partition Planning for Multi-Infeed HVDC System

SHOP2: An HTN Planning System

Multi-objective Optimal Scheduling of Power Systems Based on Complementary Characteristics of Heterogeneous Energy Sources

Hybrid Tasks Model of NC System and Its Optimal Scheduling Algorithm

A Progressive Hedging-Based Solution Approach for Integrated Planning and Scheduling Problems under Demand Uncertainty

Real-Time Coordinated Scheduling for ADNs with Soft Open Points and Charging Stations

Short-Term Hydrothermal Scheduling Using a Two-Stage Linear Programming with Special Ordered Sets Method

Open shop scheduling with group and transportation operations by learning-driven hyper-heuristic algorithms

Multi-objective Optimization of Day-ahead and Intraday Rolling Scheduling Considering Unit Energy Coordination

Une approche totalement instanciée pour la planification HTN

Power Generation Scheduling for Integrated Large and Small Hydropower Plant Systems in Southwest China

Hierarchical Planning for Agent-Based Traffic Management and Control

A Novel Approach For Multi-Area Power System Day-Ahead Scheduling Under Uncertainties

Hybrid Flow Shop Scheduling Considering Machine Electricity Consumption Cost

Short-Term Generation Scheduling for Hydropower Systems with Discrepant Objectives

Integrated Multi-Project Scheduling and Hierarchical Workforce Allocation in the ETO Assembly Process

Research On Hvdc Transmission Power Scheduling On The Background Of Asynchronous Interconnection

Hierarchical Market-Based Optimal Planning of Transmission Network and Wind-Storage Hybrid Power Plant

Hierarchical Task Planning for Power Line Flow Regulation