This paper deals with the single machine multi-product lot scheduling problem in which defective items are produced in any production run of each product. We have adopted the common cycle scheduling policy and assumed that the setup times for production of each product can be non-zero. Further, we have assumed that defective items will be reworked and the inspection costs during the normal prod...

Chemical batch scheduling is mostly solved for problems where all data is assumed to be known. While this assumption makes scheduling problems much easier to handle, it cannot be upheld in reality. A possible way to introduce uncertainties into scheduling problems is to use two-stage stochastic mixedinteger linear programming where the uncertainties are represented by a discrete set of scenario...

Co scheduling deals with minimizing the communication waiting time of parallel processes by identifying the processes in need of Co scheduling through gathering and analyzing implicit runtime information, basically communication events. Synchronization needs of some applications can suffer severe performance penalties if their processes are not all co scheduled to run together. Two common appro...

This thesis is about scheduling problems where jobs arrive over time. Depending on the problem, we consider the case that each job has a deadline, or the relaxation that the sum of flow times or completion times need to be minimized. Since most of the discussed problems are NP-hard, the goal is to find polynomial time algorithms with provable approximation guarantee, preferably in an on-line se...

This paper considers the scheduling problem of parallel batch processing machines with non-identical job size and processing time. In this paper, a new mathematical model with ready time and batch size constraints is presented to formulate the problem mathematically, in which simultaneous reduction of the makespan and earliness-tardiness is the objective function. In recent years, the nature-in...

A batch processing machine can simultaneously process several jobs forming a batch. This paper considers the problem of scheduling jobs with non-identical capacity requirements, on a single-batch processing machine of a given capacity, to minimize the makespan. The processing time of a batch is equal to the largest processing time of any job in the batch. We present some dominance properties fo...

This paper develops Order Acceptance for an Integrated Production-Distribution Problem in which Batch Delivery is implemented. The aim of this problem is to coordinate: (1) rejecting some of the orders (2) production scheduling of the accepted orders and (3) batch delivery to maximize Total Net Profit. A Mixed Integer Programming is proposed for the problem. In addition, a hybrid meta-heuristic...

We consider the problem of scheduling n jobs onm identical parallel batching machines. Each job is characterized by a release time and a processing time. Each machine can process up to B (B < n ) jobs as a batch simultaneously. The processing time of a batch is equal to the largest processing time among all jobs in the batch. The objective is to minimize the maximum completion time (makespan). ...

This thesis presents new and improved scheduling algorithms for a number of scheduling problems. The first part of the thesis deals with two online-list scheduling problems, both with the objective to minimize the makespan. In these problems, the jobs arrive one by one and the decision maker has to irrevocably schedule the arriving job before the next job becomes known. In the second part, a ne...

In this work, a novel sequence-based mixed-integer linear programming formulation for the simultaneous batching and scheduling in multi-product multi-stage batch plants is developed. The selection of batches, the allocation of batches to processing units and the sequencing of batches in each unit constitute the discrete decisions of our model. Batch processing times and sizes are variables. Bat...