Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por CEGI

1998

Flexible hardware acceleration for nesting problems

Autores
Ferreira, JC; Alves, JC; Albuquerque, C; Oliveira, JF; Ferreira, JS; Matos, JS;

Publicação
5th IEEE International Conference on Electronics, Circuits and Systems, ICECS 1998, Surfing the Waves of Science and Technology, Lisbon, Portugal, September 7-10, 1998

Abstract
The nesting (or placement) problem is an NP-hard combinatorial problem with important industrial applications, e.g. in apparel or footwear industry. This paper describes a hardware infrastructure to accelerate the processing of the underlying geometric information. The system consists of an FPGA-based reconfigurable platform enhanced by an ASIC for the processing of irregular polygons. The paper discusses the need for such a platform, establishes the main design guidelines and describes the architecture and modes of operation of both the reconfigurable infrastructure and the dedicated IC.

1998

Proportional hazards in failure diagnosis

Autores
Pereira, F; Bugnet, P; Ferreira, L; Leitao, A;

Publicação
Journal Europeen des Systemes Automatises

Abstract
An industrial application of proportional hazards model is presented in this paper. The authors show the possibility of using both condition or quality covariates. The associated problems to the measurements and control values are evaluated. Conclusions show good agreement between predicted and real results.

1997

Setting the length of the planning horizon in the vehicle replacement problem

Autores
deSousa, JF; Guimaraes, RC;

Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
In some formulations of the vehicle replacement problem, in particular those leading to repair limit type models, the alternative policies are evaluated and compared over a fixed planning horizon. Although it has been widely recognised that the optimal policies derived under these formulations depend critically on the length of the horizon, no method has been presented so far to set appropriately this parameter. In this paper. the authors describe a method which overcomes this shortcoming. Once the best policy has been derived from a given finite horizon with length H, such a policy is repeated indefinitely over time and an equivalent annual rent is computed. The parametrisation of H leads to the definition of an annual rent function with a sequence of nearly equidistant local minima. It is suggested that in practice the second local minimum of this function leads to an adequate choice of the parameter H. The method can be applied both to stochastic and deterministic cost modelling situations. The method was tested using both real data from large samples of different types of passenger vehicles and artificially generated data. (C) 1997 Elsevier Science B.V.

1995

HIERARCHICAL PRODUCTION PLANNING IN A MAKE-TO-ORDER COMPANY - A CASE-STUDY

Autores
CARRAVILLA, MA; DESOUSA, JP;

Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
In this paper, we analyse a complex production planning problem in a Make-To-Order company, involving quoting due dates, along with production scheduling, some plant layout decisions and line balancing issues. A general framework has been developed that identifies the main levels for decision making, and tackles these problems in a hierarchical fashion, the resulting interactions being carefully taken into consideration. This framework, based on considering discretised planning horizons, is implemented on a Decision Support System developed around an interface specially designed to involve the various participants in the planning process. In practice, the system is composed by a package of software products used as add-ons to the main management information system of the company. A comprehensive and detailed description of the approach, techniques used and developed algorithms is presented. The experience in using a first prototype of the system shows this may become a highly valuable computer tool in production planning, layout design and assignment of orders.

1995

An experimental evaluation of a peer-model monitoring system for the support of a parallel processing environment

Autores
Cruz, JM; Cunha, JFE;

Publicação
COMPUTING SYSTEMS IN ENGINEERING

Abstract
The process of monitoring the machines or computing nodes in a network, and of monitoring the communication traffic between them, is very important to efficiently launch and execute parallel coarse-grained applications or even classical (serial-type) applications, taking advantage of machines in the network that are not heavily used. An experimental software system, named MONSYS, that is capable of monitoring the machines in a network, is presented. MONSYS can be used in the support of an Application Manager system capable of distributing parallel tasks (or classical programs) over the machines in a local area network with the objective of achieving load balancing. It can also be used as a tool in the administration of networks. MONSYS exhibits a highly decentralized and fault tolerant architecture based on the Peer-Model, which, together with its information diffusion algorithms, constitute its prime novelty. A set of experiments that investigate the performance and scalability of a prototype of MONSYS is presented and discussed. The experiments reported show that MONSYS offers a reasonably accurate picture of the internal state of the machines monitored, without being a burden to the network communication channels or to the machines themselves. In fact, the quantitative results obtained indicate that MONSYS can be several times more performant than an equivalent system using a multicast communication scheme for the exchange of machine state information.

1994

Dynamic calibration of price-trend parameters for commodity futures trading

Autores
Sarsfield Cabral, JA; Guimarães, RC;

Publicação
Journal of the Operational Research Society

Abstract
This paper addresses the problem of buying commodities through the futures markets and deals specifically with a heuristic rule developed for the scenario described as ‘purchasing under a deadline’. The rule is based on a short-term forecasts produced by Taylor’s price-trend model. In a previous study applied to the Chicago Board of Trade (CBOT) corn futures market the price-trend parameters of the stochastic process generating the daily returns were shown to be nearly stable over time and hence could be estimated using a static procedure. However, the analysis presented in this paper concerning the CBOT soybean futures market strongly suggests that those parameters were unstable, impairing the successful application of the purchasing rule. The authors recommend the continuous CUSUM monitoring of the purchasing results and propose a procedure for dynamically calibrating the price-trend and buying parameters. Under this procedure the price-trend parameter estimates are derived from exponentially smoothed sample autocorrelation coefficients of the rescaled daily returns. The procedure was developed and tested using the 1972-87 series of CBOT daily soybean futures closing prices. The results suggest that it leads to an improvement on the purchasing results derived from the static parameter calibration procedure formerly adopted. © 1994 Operational Research Society Ltd.

  • 185
  • 187