Romanian Journal of Information Technology and Automatic Control
mirceaiulian91@yahoo.com
Academy of Economic Studies
of Bucharest (ASE)
mihaela_covrig@yahoo.com
Academy of Economic Studies
of Bucharest (ASE)
ciobanuemil@ymail.com
„Drăgan” European University of Lugoj
vladimir@ici.ro
National Institute for Research and Development in Informatics, ICI Bucharest
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.
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.