Abstract:Under the background of the emerging of shared manufacturing economics, this work addresses a new production order scheduling problem on unrelated parallel machines. Customer orders with release times are of various types depending on their specific product demands. Unrelated machines may be rented for processing orders via one cloud manufacturing service platform. It occurs a uniform processing cost once any machine is rented (via contract) for a given length time duration to process the orders. Each machine is generally able to process some but not all types of orders, i.e., machine eligibility is considered. Orders can be split into sub-orders and processed on their eligible machines simultaneously. For the objective of minimizing the weighted sum of total completion time of orders and total processing cost of machines being used, we establish a mixed integer linear programming model. We provide a lower bound of the considered problem by constraint relaxation, and present the pseudocode of an approach to obtain the lower bound. CPLEX is employed to generate optimal solutions for small-scale instances. For large-scale instances, two heuristic algorithms named Type-Based Greedy and Improved Differential Evolution are developed. The former algorithm selects a smallest set of machines to process the jobs and makes use of job splitting as much as possible, while the latter one is to acquire a best local optimal solution via finite times random global search in the feasible region. Computational experiments are carried out to demonstrate the efficiency and effectiveness of the proposed heuristics.

A New Method for a Class of Parallel Batch Machine Scheduling Problem

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

Optimal On-Line Algorithms for Scheduling on Parallel Batch Processing Machines

An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints.

On-line Scheduling of Parallel Jobs on Two Machines

Improved bounds for batch scheduling with nonidentical job sizes

Approximation algorithms for scheduling parallel machines with capacity constraints ∗

Scheduling Identical Parallel Batch Processing Machines Involving Incompatible Families with Different Job Sizes and Capacity Constraints

Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families

A Hybrid Large Neighborhood Search Method for Minimizing Makespan on Unrelated Parallel Batch Processing Machines with Incompatible Job Families

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

Algorithms for an Online Parallel-batching Scheduling Problem with Unit Jobs

Online scheduling on parallel-batching machines with periodic availability constraints and job delivery

Unrelated Parallel Machine Scheduling Problem with Special Controllable Processing Times and Setups.

Unrelated Parallel Machine Scheduling with Job Splitting, Setup Time, Learning Effect, Processing Cost and Machine Eligibility.

Population-based iterated local search for batch scheduling on parallel machines with incompatible job families, release dates, and tardiness penalties

Online Scheduling on Parallel-Batch Machines with Periodic Availability Constraints and Job Delivery

Parallel machine batching scheduling considering energy constraints

A tabu-based adaptive large neighborhood search for scheduling unrelated parallel batch processing machines with non-identical job sizes and dynamic job arrivals

Unrelated Parallel Machine Scheduling with Processing Cost, Machine Eligibility and Order Splitting

Heuristics to Schedule Uniform Parallel Batch Processing Machines with Dynamic Job Arrivals.