Supply chain scheduling is a new emerging area of research. We study batch arrival scheduling problems at the manufacturer in a multi-level customer-centric supply chain, where promised job due dates are considered constraints which must be satisfied. We analyze the tradeoff between inventory holding costs and batch delivery costs. We show that the problems are closely related to batch scheduli...

We consider the problem of scheduling heterogeneous batch processor under the conditions non-identical job sizes, dynamic job arrivals and incompatible job families. The problem studied in this paper is motivated by heat-treatment operations in the pre-casting stage of steel casting manufacturing. We proposed a few heuristic algorithms with maximizing the average utilization of batch processors...

Scheduling is one of the interesting research fields in batch chemical industries, which substantially differs from that in discrete manufacturing systems. One of the main differences between these two fields is the intermediate storage of materials, which appears in chemical processes. This situation prevents the direct applicability of some of the scheduling techniques (such as Petri nets) us...

We consider the problem of minimizing the makespan(Cmax) on m identical parallel batch processing machines. The batch processing machine can process up to B jobs simultaneously. The jobs that are processed together form a batch, and all jobs in a batch start and complete at the same time. For a batch of jobs, the processing time of the batch is equal to the largest processing time among the job...

This paper is concerned with Batch Scheduling in job-shop like manufacturing systems. The Horizontal Scheduling approach is used, assuming that full scheduling of a simple or complex job, based on the job routing network of operations, from the first operation to the last, is performed before another job is considered for scheduling, having in consideration existing manufacturing processors and...

In this paper, we present slot selection algorithms in economic models for independent job batch scheduling in distributed computing with non-dedicated resources. Existing approaches towards resource co-allocation and multiprocessor job scheduling in economic models of distributed computing are based on search of time-slots in resource occupancy schedules. The sought time-slots must match requi...

This paper proposes a simple population based heuristic for task scheduling in heterogeneous distributed systems. The heuristic is based on a hybrid perturbation operator which combines greedy and random strategies in order to ensure local improvement of the schedules. The behaviour of the scheduling algorithm is tested for batch and online scheduling problems and is compared with other schedul...