Abstract:To fully leverage the multi-task optimization paradigm for accelerating the solution of expensive scheduling problems, this study has effectively tackled three vital concerns. The primary issue is identifying auxiliary tasks that closely resemble the original expensive task. We suggested a sampling strategy based on job importance, creating a compact matrix by extracting crucial rows from the entire problem specification matrix of the expensive task. This matrix serves as an economical auxiliary task. Mathematically, we proved that this economical auxiliary task bears similarity to its corresponding expensive task. The subsequent concern revolves around making auxiliary tasks more cost-effective. We determined the sampling proportions for the entire problem specification matrix through factorial design experiments, resulting in a more compact auxiliary task. With a reduced search space and shorter function evaluation time, it can rapidly furnish high-quality transferable information for the primary task. The last aspect involves designing transferable deep information from auxiliary tasks. We regarded the job priorities in the (sub-) optimal solutions to the economical auxiliary task as transferable invariants. By adopting a partial solution patching strategy, we augmented specificity knowledge onto the common knowledge to adapt to the target expensive task. The strategies devised for constructing task pairs and facilitating knowledge transfer, when incorporated into various evolutionary multitasking algorithms, were utilized to address expensive instances of permutation flow shop scheduling. Extensive experiments and statistical comparisons have validated that, with the collaborative synergy of these strategies, the performance of evolutionary multitasking algorithms is significantly enhanced in handling expensive scheduling tasks.

On the Optimization of Multitasking Process with Multiplayer

Utility Optimization for Multi-User Task Offloading in Mobile Ad Hoc Cloud: A Stochastic Game Approach.

An Exploration of Multitasking Scheduling Considering Interruptible Job Assignments, Machine Aging Effects, the Influence of Deteriorating Maintenance, and Symmetry

Optimal differentiated threshold characterization for multi-task stochastic deadline scheduling with queuing

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Multitasking scheduling and due date assignment with deterioration effect and efficiency promotion

On Resolving Non-Preemptivity in Multitask Scheduling: An Optimal Algorithm in Deterministic and Stochastic Worlds

An improved intelligent optimization algorithm for small-batch order production scheduling

Single-Machine Scheduling with Exponential Processing Times and General Stochastic Cost Functions

A Workshop Scheduling and Optimization Method Based on Multi-Process Workflow Simulation

Evolutionary Multitasking in Permutation-Based Combinatorial Optimization Problems: Realization with Tsp, Qap, Lop, and Jsp

Optimal Sleeping Mechanism for Multiple Servers with MMPP-Based Bursty Traffic Arrival

Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing

TaskMe: Multi-Task Allocation in Mobile Crowd Sensing.

METSM: Multiobjective energy-efficient task scheduling model and method for an edge heterogeneous multiprocessor system

Accelerate Solving Expensive Scheduling by Leveraging Economical Auxiliary Tasks

Algorithms for the joint multitasking scheduling and common due date assignment problem

Adaptive Auxiliary Task Selection for Multitasking-Assisted Constrained Multi-Objective Optimization [Feature]

The role of optimization in the human dynamics of tasks execution

Age-Optimal Multi-Channel-Scheduling under Energy and Tolerance Constraints

Dynamic Markov-based Queuing Models and Strategies with Heterogeneous Processing Capabilities to Optimize Machine Utilization