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.

Task Merging Based on Scenarios of Functionally Unique Resources for Deadline-Constrained Workflow Scheduling

Cost-effective Approaches for Deadline-Constrained Workflow Scheduling in Clouds

Cost-Efficient Workflow Scheduling Algorithm for Applications With Deadline Constraint on Heterogeneous Clouds

Accelerate Solving Expensive Scheduling by Leveraging Economical Auxiliary Tasks

Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique

Cost and makespan-aware workflow scheduling in hybrid clouds.

Efficient Collaborative Task Arrangement In Global Software Design Via Micro-Estimation And Pert Technique

An IoT-based task scheduling optimization scheme considering the deadline and cost-aware scientific workflow for cloud computing

Time and cost trade-off heuristics for workflow scheduling based on bottom level

An Energy-Efficient Dynamic Scheduling Method of Deadline-Constrained Workflows in a Cloud Environment

ET2FA: A Hybrid Heuristic Algorithm for Deadline-Constrained Workflow Scheduling in Cloud

Deadline-constrained cost-aware workflow scheduling in hybrid cloud

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

Centralized collaborative production scheduling with evaluation of a practical order-merging strategy

Heuristic algorithm for solving multi-project collaborative scheduling problem with activity splitting

Energy-aware intelligent scheduling for deadline-constrained workflows in sustainable cloud computing

An Efficient Merge Search Matheuristic for Maximising the Net Present Value of Project Schedules

A Cooperative Coevolution Hyper-Heuristic Framework for Workflow Scheduling Problem

A Fuzzy Critical Path Method Based Scheduling Approach for Collaboration Process

Cost-Effective Scheduling for Dependent Tasks With Tight Deadline Constraints in Mobile Edge Computing