The single machine total weighted tardiness with release dates problem is known to be strongly NP-hard. With a new lower bounding scheme and a new upper bounding scheme, we get an efficient branch and bound algorithm. In the paper, we first introduce the history of the problem and its computational complexity. Second, the lower bounding schemes and the upper bounding schemes are described in de...

This paper considers a bi-criteria planning problems on single machine, with the goal of minimizing total square time duration and maximizing earliness. To solve this problem we have to find Pareto set. We introduced strong relation between lower bound, upper bound number efficient solutions via theorem which shows also that is near optimal solution if small.

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

In this paper we investigate scheduling problems with a deteriorating and resource-dependent maintenance activity on a single machine. The duration of the maintenance is assumed to be dependent both on its starting time and on the resource allocated to it. The objective is determining the job sequence, the position to perform a maintenance activity and the amount of additional resource allocate...

this paper deals with a bi-objective hybrid no-wait flowshop scheduling problem minimizing the makespan and total weighted tardiness, in which we consider transportation times between stages. obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. this paper presen...

This study aimed to determine the effects of low biuret urea and calcium nitrate application on earliness, fruit set, yield, quality characteristics in ‘Astoria’, ‘Maya’ peaches, ‘Garbaja’ nectarine cultivars. In study, Bud Feed (low 15%) (calcium oxide 12% total nitrogen 7%) were applied 35 days before bud break. this flowering harvest times, evaluated. The source temperatures used calculate c...

earliness and drought escape are as a primary strategy for plant adaptation in regions that plants are subjected to terminal drought stress. plants react to drought through morphological changes and alteration in physiological behavior. accordingly, two separate experiments to assess the response of yield and morphophysiological characteristics of earliness chickpea genotypes to drought stress ...