Romanian Journal of Information Technology and Automatic Control / Vol. 20, No. 1, 2010

On Some Models and Algorithms for Integrated Production Planning and Scheduling

Iulian MIRCEA, Mihaela COVRIG, Emil CIOBANU, Radu R. ŞERBAN, Vladimir FLORIAN

Abstract:

In this paper we present some models and algorithms for the integrated production planning and scheduling. Production planning on the medium-term horizon requires aggregation, which can be performed with respect to time, resources, and production activities. Aggregation is a widely used technique for reducing the computational complexity of combinatorial optimization problems. We illustrate the merits of a virtual organization with a distributed manufacturing system architecture. We present algorithms for the determination of maximal couplings with minimal arch length in the graph attached to an allocation problem, and for the determination of the solution of Dirichlet problem and of the potential-voltage problem which appear in a task scheduling model

Keywords:
algorithm, schedule, order, allocation, transfer, graph.

View full article:

CITE THIS PAPER AS:
Iulian MIRCEA, Mihaela COVRIG, Emil CIOBANU, Radu R. ŞERBAN, Vladimir FLORIAN, "On Some Models and Algorithms for Integrated Production Planning and Scheduling", Romanian Journal of Information Technology and Automatic Control, ISSN 1220-1758, vol. 20(1), pp. 107-120, 2010.