Tuesday , 1 December 2020
roen

On Some Models and Algorithms for Integrated Production Planning and Scheduling

Iulian Mircea, PhD
mirceaiulian91@yahoo.com
Academy of Economic Studies
of Bucharest (ASE)
Mihaela Covrig, PhD
mihaela_covrig@yahoo.com
Academy of Economic Studies
of Bucharest (ASE)
Emil Ciobanu, PhD
ciobanuemil@ymail.com
„Drăgan” European University of Lugoj
Vladimir Florian, PhD
vladimir@ici.ro
National Institute for Research and Development in Informatics, ICI Bucharest
­
Radu R. Şerban, PhD
radu_ser@yahoo.com
„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

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.