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...

We examine the problem of scheduling jobs, on a single processor to minimise the total earliness and tardiness costs about a common due date. Jobs belong to mutually exclusive families and a sequence independent setup task is required when processing switches from a job of one family to a job of another. We extend earlier results to obtain necessary optimal conditions for this problem. These ar...

Research on non-regular performance measures is at best scarce in the deterministic machine scheduling literature with machine unavailability constraints. Moreover, almost all existing works in this area assume either that processing on jobs interrupted by an interval of machine unavailability may be resumed without any additional setup/processing or that all prior processing is lost. In this w...

We investigate a common due-date assignment scheduling problem with a variable maintenance on a single machine. The goal is to minimize the total earliness, tardiness, and due-date cost. We derive some properties on an optimal solution for our problem. For a special case with identical jobs we propose an optimal polynomial time algorithm followed by a numerical example.

In the realm of scheduling problems, different sources of uncertainty such as probabilistic durations of jobs or stochastic breakdowns of machines can arise. Given this, one highly desirable characteristic of an intelligent schedule is to bring better punctuality with less efficiency-loss because a dominant factor in customer appreciation is punctuality. It is also one of the most intangible to...

sowing date is the most important factor in physiological and morphological characteristics with positive effects on plants. to evaluate the effect of sowing date and weed interference on yield and yield components of red beans cultivars a factorial split plot experiment in randomized complete block design with three replications was carried out in the research field of zanjan university. main ...

A method is described to assign product due dates for multistage assemblies with uncertain manufacturing and assembly process times. Earliest start times of operations are specified by a predetermined production plan and processing time distributions for operations are truncated at minimum processing times. The method systematically decomposes the complex product structures of multistage assemb...