We study the problem of minimizing makespan in a two-machine job shop with unit processing time operations. An efficient algorithm with respect to a succinct encoding of the problem instances is proposed. The algorithm is an improvement of earlier algorithms proposed for the problem by Brucker [...

This paper gives a survey of the various forms of Pontryagin's maximum principle for optimal control problems with state variable inequality constraints. The relations between the different sets of optimality conditions arising in these forms are shown. Furthermore, the application of these...

This paper considers an infinite horizon stochastic production planning problem with demand assumed to be a continuous-time Markov chain. The problems with control (production) and state (inventory) constraints are treated. It is shown that a unique optimal feedback solution exists, after first...

Focuses on a study which developed a framework for forecast and decision horizons. Definition of finite and infinite horizon stochastic optimization problems for a given forecast; Description of the general framework; Conditions for the existence of a solution horizon; Development of sufficient...

This paper considers a variation of the Vidale-Wolfe advertising model for which the maximum value of the objective function and the form of the optimal feedback advertising control are identical in both a deterministic and a stochastic environment. The stochastic environment is due to a white...