Production
https://prod.org.br/doi/10.1590/S0103-65131993000100003?lang=en
Production
Article

Um sistema para programação de uma estação FM

Um sistema para programação de uma estação FM

Oliveira, Márcio Samamede de; Boaventura-Netto, Paulo Oswaldo; Teixeira, Rogério de Campos

Downloads: 0
Views: 723

Resumo

O problema da programação musical de uma estação FM é aqui estudado como o da especificação de um certo número de seqüências de quatro músicas em uma ordem de classificação dada, como: Música instrumental brasileira; Música vocal brasileira; Música instrumental estrangeira; Música vocal estrangeira. A seleção de seqüências utilizáveis deve levar em conta dois tipos de restrições. O primeiro tipo é objetivo e diz respeito ao tempo utilizado por uma seqüência, que deve estar entre limites mínimo e máximo dados. O segundo tipo é subjetivo e depende das preferências do programador(a), em relação ao tipo de música, ou intérprete, que ele considera "bom" para ser executado antes ou depois de algum outro. O problema pode ser modelado por um grafo no qual cada música corresponde a um vértice, sendo o conjunto de vértices particionado pelas diferentes classes de músicas. Cada seqüência será, então, associada a um caminho no grifo. Um algoritmo destinado a produzir um conjunto de seqüências que atenda às restrições é descrito.

Palavras-chave

Teoria dos Grafos, Pesquisa Operacional, Otimização

Abstract

The problem of music programming in a FM-rádio station can be structured as that of producing a certain number of 4-music sequences with a given ordering by given classes, such as Brazilian instrumental music; Brazilian vocal music; Foreign instrumental music; Foreign vocal music. To select suitable sequences, one has to take account of two types of constraints. The first type is an objective one and deals with the time consumed by a sequence, which has to be between given maximum and minimum limits. The second type is subjective and depends on the programmer's preferences in what he/she thinks it is, or not, "good " to play a given type of recording before or after another one. The problem can be modelled by a graph where each music is a vertex, the vertex set being partitioned among the specified classes. Each 4-music sequence will then be associated to a path in the graph. An algorithm is described to find a set of sequences according to the given constraints.

Keywords

Graph Theory, Operations Reserarch, Optimization

References



NETTO, P. O. Boaventura: Teoria e Modelos de Grafos, SP., Ed. Edgard Blucher, 1979.

HILLIER, F. S e LIEBERMAM, G. J.: Introdução à Pesquisa Operacional;Ed. Campus, RJ, 1988.

HARARY, F.: Graph Theory; Addison-Wesley, 1971.

BERGE, C.: Graphes et Hypergraphes; Dunodm, 1973.
5883a42c7f8c9da00c8b47ff 1574685864 Articles
Links & Downloads

Production

Share this page
Page Sections