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 .

Analysis of Heuristic Algorithm for the Scheduling Problem of the Multiprocessor Flow Shop Weighted Completion Time Scheduling Problem

Performance analysis of policy of heuristic for the stochastic flexible flow shop weighted completion time scheduling problem

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Heuristic Analysis for Multiprocessor Flow Shop Min-Sum Scheduling Problem with Uniform Machines at Each Stage

On the Optimality of Exact and Approximation Algorithms for Scheduling Problems.

Heuristic algorithms for large flowshop scheduling problems

Heuristics for Flexible Flow Shop Min-sum Scheduling Problem

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Heuristic for Three Machines Flow Shop Scheduling Problem to Minimize the Weighted Mean Flow Time

Analysis of Classes of Heuristics for Scheduling a Two-Stage Flow Shop with Parallel Machines at One Stage

An Experimental Investigation into the Approximation Weight Function of a Stochastic List Scheduling Algorithm.

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

Worst case analysis of flow shop scheduling problems with a time-dependent learning effect

Open Shop Scheduling Problem to Minimize Total Weighted Completion Time

A Heuristic Algorithm for Identical Machines Scheduling Problem with Weighted Earliness and Tardiness Penalties

Two-agent Flowshop Scheduling to Maximize the Weighted Number of Just-in-time Jobs

Competitive bi-agent flowshop scheduling to minimise the weighted combination of makespans

Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-Uniform Distributions

Several variants of simulated annealing hyper-heuristic for a single-machine scheduling with two-scenario-based dependent processing times

Flow Shop Scheduling with General Position Weighted Learning Effects to Minimise Total Weighted Completion Time.