Batch scheduling and common due date assignment problem: An NP-hard case

Batch Scheduling and Common Due Date Assignment Problem: an NP-hard Case

An important special case of the problem studied in Cheng and Kovalyov (1996) arises when there are equal setup times and equal job processing times. Computational complexity of this case was indicated to be open, however. I prove its NP-hardness. Cheng and Kovalyov [l] introduced the following due date assignment and scheduling problem. There are n groups of jobs to be scheduled for processing...

Batch Scheduling and Common Due-date Assignment on a Single Machine

We consider the problem of scheduling n groups of jobs on a single machine where three types of decisions are combined: scheduling, batching and due-date assignment. Each group includes identical jobs and may be split into batches; jobs within each batch are processed jointly. A sequence independent machine set-up time is needed between each two consecutively scheduled batches of different grou...

Batch scheduling problem with due-date and fuzzy precedence relation

Due-date assignment and maintenance activity scheduling problem

In the scheduling problem addressed in this note we have to determine: (i) the job sequence, (ii) the (common) due-date, and (iii) the location of a rate modifying (maintenance) activity. Jobs scheduled before (after) the due-date are penalized according to their earliness (tardiness) value. The processing time of a job scheduled after the maintenance activity decreases by a job-dependent facto...

SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT

In this paper, a due date assignment scheduling problem with precedence constraints and controllable processing times in uncertain environment is investigated, in which the basic processing time of each job is assumed to be the symmetric trapezoidal fuzzy number, and the linear resource consumption function is used.The objective is to minimize the crisp possibilistic mean (or expected) value of...