Abstract:This paper considers a customer order scheduling problem with product type splitting property in the unrelated parallel machine environment. Product type splitting property refers to the case where each customer order consists of several product types and the workload of all associated product types can be arbitrarily split among machines. The objective is to minimize the total completion time of the orders. Several optimality properties of the general problem are derived. Based on these properties, an easily computable lower bound of the objective function is established. Two important special cases are further explored. Three heuristics are proposed to solve the general problem. It is shown that the worst case performances of all the three heuristics are bounded by simple functions of makespan related measures. Numerical studies are carried out to demonstrate the effectiveness of the lower bound and heuristics. Additional insights are offered by comparison studies focusing on the computational efficiency of the heuristics proposed.Note to Practitioners-Customer order scheduling model has wide applications in industries where the entire order requires one shipment delivery. In many applications such as pigments dyes manufacturing, auto repair, grocery and so on, consideration of orders rather than individual jobs is often preferred. Moreover, the general machine environment considered in this study ensures that the methods proposed can be applied in most of the parallel machine situations that are customer order-oriented. Type splitting property is also a relatively recent field of inquiry and a natural property of manufacturing with continuous output.

A lexicographic optimization approach for a bi-objective parallel-machine scheduling problem minimizing total quality loss and total tardiness

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

Optimal semi-online scheduling algorithms on a small number of machines

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Bi-criteria parallel batch machine scheduling to minimize total weighted tardiness and electricity cost

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

A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates

An Exact Epsilon-constraint Algorithm for the Bi-objective Optimization Problem of Scheduling Staple Fiber Production

Parallel Machine Selection and Job Scheduling to Minimize Machine Cost and Job Tardiness

Optimization of Scheduling Problems with Deterioration Effects and an Optional Maintenance Activity

Quality-centered production and maintenance scheduling for multi-machine manufacturing systems under variable operating conditions

Single Machine Scheduling to Minimize Total Weighted Earliness Subject to Minimal Number of Tardy Jobs

Fuzzy Optimization-Based Scheduling of Identical Machines with Possible Breakdown

Scheduling customer orders on unrelated parallel machines to minimise total weighted completion time

A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs

Weak-restriction Bi-Objective Optimization Algorithm for Scheduling with Rejection on Non-Identical Batch Processing Machines.

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time.

Integrated Multi-Objective Optimization Of Predictive Maintenance And Production Scheduling: Perspective From Lead Time Constraints

A Job Sequence Optimization Approach for Parallel Machine Scheduling Problem in Printing Manufacturing Systems

A dynamic optimisation approach for a single machine scheduling problem with machine conditions and maintenance decisions

A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance