Displaying similar documents to “Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times.”

On minimizing total tardiness in a serial batching problem

Philippe Baptiste, Antoine Jouglet (2001)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

We study the problem of scheduling jobs on a serial batching machine to minimize total tardiness. Jobs of the same batch start and are completed simultaneously and the length of a batch equals the sum of the processing times of its jobs. When a new batch starts, a constant setup time s occurs. This problem 1 | s-batch | ∑ T i is known to be NP-Hard in the ordinary sense. In this paper we show that it is solvable in pseudopolynomial time by dynamic programming.

An efficient ILP formulation for the single machine scheduling problem

Cyril Briand, Samia Ourari, Brahim Bouzouia (2010)

RAIRO - Operations Research

Similarity:

This paper considers the problem of scheduling jobs on a single machine. A fixed processing time and an execution interval are associated with each job. Preemption is not allowed. On the basis of analytical and numerical dominance conditions, an efficient integer linear programming formulation is proposed for this problem, aiming at minimizing the maximum lateness ( ). Experiments have been performed by means of a commercial solver that show that this formulation...

An application of the Fourier transform to optimization of continuous 2-D systems

Vitali Dymkou, Michael Dymkov (2003)

International Journal of Applied Mathematics and Computer Science

Similarity:

This paper uses the theory of entire functions to study the linear quadratic optimization problem for a class of continuous 2D systems. We show that in some cases optimal control can be given by an analytical formula. A simple method is also proposed to find an approximate solution with preassigned accuracy. Some application to the 1D optimization problem is presented, too. The obtained results form a theoretical background for the design problem of optimal controllers for relevant processes. ...