We consider the two-parallel machines scheduling problem, with the aim of minimizing the maximum lateness and the makespan. Formally, the problem is defined as follows. We have to schedule a set J of n jobs on two identical machines. Each job i ∈ J has a processing time pi and a delivery time qi. Each machine can only perform one job at a given time. The machines are available at time t = 0 and...

The traditional focus of scheduling research is on finding schedules with a low implementation cost. However, in many real world scheduling applications finding a robust or flexible schedule is just as important. A robust schedule is a quality schedule expected to still be acceptable if something unforeseen happens, while a flexible schedule is a quality schedule expected to be easy to change. ...

Article history: Received 10 March 2010 Received in revised form July, 25, 2011 Accepted 26 July 2011 Available online 27 July 2011 This paper presents a mathematical model for the problem of minimizing the maximum lateness on a single machine when the deteriorated jobs are delivered to each customer in various size batches. In reality, this issue may happen within a supply chain in which deliv...

In this paper, we consider a manufacturing system with two-machine no-wait flowshop scheduling problem where setup times are uncertain. The the performance measure of maximum lateness was addressed in literature (Computational and Applied Mathematics 37, 6774-6794) dominance relations were proposed. We establish new relation show that is, on average, about 90$ \% $ more efficient than existing ...

This paper studies the bicriteria problem of scheduling n jobs on a parallel-batching machine to minimize maximum cost and makespan simultaneously. A is that can handle up b in batch. The batch start complete respectively at same time processing equal largest We consider unbounded case. For above problem, we present an O ( 3 )-time algorithm, which improved best known 4 complexity as special ca...