Abstract:This paper investigates minimization of both the makespan and delivery costs in on-line supply chain scheduling for single-machine and parallel-machine configurations in a transportation system with a single customer. The jobs are released as they arrive, which implies that no information on upcoming jobs, such as the release time, processing time, and quantity, is known beforehand to the scheduler. The jobs are processed on one machine or parallel machines and delivered to the customer. The primary objective of the scheduling is time, which is makespan in this case. The delivery cost, which changes due to the varying number of batches (though the cost for each batch is assumed to be the same) in delivery, is also concerned. The goal of scheduling is thus to minimize both the makespan and the total delivery cost This scheduling involves deciding when to process jobs, which machine to process jobs, when to deliver jobs, and which batch to include jobs. We define 10 problems in terms of (1) the machine configuration, (2) preemption of job processing, (3) the number of vehicles, and (4) the capacity of vehicles. These problems (P1, P2,..., P10) have never been studied before in literature. The lower bound for each problem is first proved by constructing a series of intractable instances. Algorithms for these problems, denoted by H1, H2,..., H10, respectively, are then designed and a theoretical analysis is performed. The results show that H1, H2, H6, and H7 are optimal ones according to the competitive ratio criterion, while the other algorithms deviate slightly from the optimum. We also design the optimal algorithm for a special case of P5. A case study is provided to illustrate the performance of H5 and to demonstrate the practicality of the algorithms. (C) 2015 Elsevier B.V. All rights reserved.

Parallel batch processing machines scheduling in cloud manufacturing for minimizing total service completion time

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

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

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

Integrated Production and Transportation Scheduling on Parallel Batch-Processing Machines

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

Integrated Scheduling of Production and Delivery on a Single Machine with Availability Constraint

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

Integrated Job Scheduling with Parallel-Batch Processing and Batch Deliveries.

Parallel machine batching scheduling considering energy constraints

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

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

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

Collaborative optimization for logistics and processing services in cloud manufacturing

Two-agent single-machine scheduling to minimize the batch delivery cost

Multi-objective Optimisation of Multi-Task Scheduling in Cloud Manufacturing

Uniform parallel machine scheduling problems with fixed machine cost

On-line Supply Chain Scheduling for Single-Machine and Parallel-Machine Configurations with a Single Customer: Minimizing the Makespan and Delivery Cost

Online Batch Scheduling on Parallel Machines with Delivery Times.

Multi-task scheduling of distributed 3D printing services in cloud manufacturing

Workload-based Multi-Task Scheduling in Cloud Manufacturing