Abstract:For single machine scheduling problem minimizing total weighted completion time , when job ’ s pro-cessing time could be compressed by allocating extra resources , jobs ’ processing sequence and compression times are optimized simultaneously .Two in-conflicts objectives are concerned: schedule performance measured by compressed jobs ’ total weighted completion times , and resource cost measured by linear function of jobs ’ compression times.The problem has been proved to be NP -hard.In order to bridge the gap that this problem has rarely been solved from the perspective of Pareto optimization , we make use of algorithm hybridization to im-prove classic NSGA-II which tends to be pre-mature during evolution .In hybridized algorithm , Archived Multi-Objective Simulated Annealing ( AMOSA) is integrated to jump out of local optimum , external archive is built up to enhance population diversity , and master/slave parallel structure is designed to improve solving efficiency .Fi-nally for verification purposes , first hybridized algorithm is used to solve Benchmark test functions ZDT 1-6, and the results demonstrate that the proposed method is applicable and effective for test functions with various struc -tures and shapes .Second, problem features are utilized to design effective encoding scheme and correspondingly randomly generated problem instances are solved .The analysis of proximity and diversity of obtained Pareto front further verify the effectiveness of hybridized algorithm for solving single machine scheduling with controllable pro -cessing time to minimize total weighted completion times .

Scheduling Unrelated Parallel Machine to Minimize Total Weighted Tardiness Using Ant Colony Optimization

Hybrid Ant Colony Optimization Algorithm for Unrelated Parallel Machine Scheduling Problem

A New Ant Colony Optimization for Minimizing Total Tardiness on Parallel Machines Scheduling

ACO-based scheduling of parallel batch processing machines to minimize the total weighted tardiness

Algorithms for scheduling on parallel batch machines with non-identical capacities and non-identical job sizes

An Effective Ant Colony Approach for Scheduling Parallel Batch-Processing Machines

Ant Colony Optimization Algorithm for Total Weighted Completion Time Minimization on Non-Identical Batch Machines.

ACO-Based Scheduling of Parallel Batch Processing Machines with Incompatible Job Families to Minimize Total Weighted Tardiness

ACO Algorithm for Scheduling Complex Unrelated Parallel Machine

A Hybrid Ant Colony Optimization Method for Scheduling Jobs on Parallel Batch Machines

A Hybrid Ant Colony Optimization Method for Scheduling Batch Processing Machine in the Semiconductor Manufacturing

ACO-based multi-objective scheduling of parallel batch processing machines with advanced process control constraints

Integrated Scheduling on Parallel Batch Processing Machines with Non-Identical Capacities

A bi-objective scheduling problem on batch machines via a Pareto-based ant colony system

Research of Hybrid Ant Colony Optimization-Simulated Annealing Approach for Scheduling Identical Parallel Machines

A Meta-Heuristic for Minimizing Total Weighted Flow Time on Parallel Batch Machines

Meta-heuristic Algorithms for Parallel Identical Machines Scheduling Problem with Weighted Late Work Criterion and Common Due Date

Pareto Optimization for Single Machine Scheduling with Controllable Processing Time to Minimize Total Weighted Completion Times

Total weighted tardiness for scheduling mapreduce jobs on parallel batch machines

Minimizing Total Completion Time on Non-Identical Parallel Batch Machines with Arbitrary Release Times Using Ant Colony Optimization

ACO-based Parallel Machine Scheduling Considering Both Setup Time and Run-based Preventive Maintenance with Reliability Constraints.