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.

Customer Order Scheduling on Batch Processing Machines with Incompatible Job Families

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

Minimizing Total Completion Time Of Batch Scheduling With Nonidentical Job Sizes

On the machine scheduling problem with job delivery coordination

Batch Scheduling of Nonidentical Job Sizes with Minsum Criteria

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

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

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

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

Improved bounds for batch scheduling with nonidentical job sizes

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

Minimising Total Weighted Completion Time on Batch and Unary Machines with Incompatible Job Families

Minimizing Makespan on a Single Batch Processing Machine with Nonidentical Job Sizes

A robust customer order scheduling problem along with scenario-dependent component processing times and due dates

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

Order Scheduling in an Environment with Dedicated Resources in Parallel

Scheduling a single batch processing machine with non-identical two-dimensional job sizes

Parallel Scheduling on Three Machines under a Grade of Service Provision

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

Stochastic Customer Order Scheduling on Heterogeneous Parallel Machines with Resource Allocation Consideration

Integrated Production and Transportation Scheduling on Parallel Batch-Processing Machines