On Some Models and Algorithms for Integrated Production Planning and Scheduling

Iulian Mircea, PhD
Academy of Economic Studies
of Bucharest (ASE)
Mihaela Covrig, PhD
Academy of Economic Studies
of Bucharest (ASE)
Emil Ciobanu, PhD
„Drăgan” European University of Lugoj
Vladimir Florian, PhD
National Institute for Research and Development in Informatics, ICI Bucharest
Radu R. Şerban, PhD
„Spiru Haret” University of Bucharest

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 text

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.