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

2013

A comparison of metaheuristic procedures to schedule jobs in a permutation flow shop to minimise total earliness and tardiness

Autores
Schaller, J; Valente, JMS;

Publicação
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH

Abstract
This paper considers the problem of scheduling jobs in a permutation flow shop with the objective of minimising total earliness and tardiness. A genetic algorithm is proposed for the problem. This procedure and five other procedures were tested on problem sets that varied in terms of number of jobs, machines and the tightness and range of due dates. It was found that the genetic algorithm procedure was consistently effective in generating good solutions relative to the other procedures.

2013

Irregular packing problems: Industrial applications and new directions using computational geometry

Autores
Gomes, AM;

Publicação
IFAC Proceedings Volumes (IFAC-PapersOnline)

Abstract
Cutting and Packing problems are hard Combinatorial Optimization problems that naturally arise in all industries and services where raw-materials or space must be divided into smaller non-overlapping items, so that waste is minimized. All the Cutting and Packing problems have in common the existence of a geometric sub-problem, originated by the natural item non-overlapping constraints. An important class of Cutting and Packing problems are the Irregular Packing problems that occur when raw materials have to be cut into items with irregular shapes. Irregular Packing problems, also known as Nesting problems, naturally arises in the garment, footwear, tools manufacturing and shipbuilding industries, among others. Each industrial application has its owns particular issues mainly related to the raw material's specific characteristics. Several challenges remain open in the Irregular Packing problems field. Some are due to the combinatorial nature of these problems. Others are of geometric nature, due to the non-convex and non-regular geometry of the items involved. Moreover these geometric challenges do not allow the combinatorial ones being properly tackled. This paper is mainly focused on presenting and discussing efficient tools and representations to tackle the geometric layer of nesting algorithms that capture the needs of the real-world applications of Irregular Packing problems. © 2013 IFAC.

2013

Interactive light and sound table: an EPS@ISEP project

Autores
Reimus, Aare; Miklaszewska, Izabela; Fernandez, Maria Ricondo; Jurjonaité, Toma; Silva, António Ferreira da; Malheiro, Benedita; Silva, Manuel F.; Ribeiro, Maria Cristina; Caetano, Nídia Sá; Ferreira, Paulo; Guedes, Pedro;

Publicação
1st International Conference of the Portuguese Society for Engineering Education

Abstract
Interactive products are appealing objects in a technology-driven society and the offer in the market is wide and varied. Most of the existing interactive products only provide either light or sound experiences. Therefore, the goal of this project was to develop a product aimed for children combining both features. This project was developed by a team of four thirdyear students with different engineering backgrounds and nationalities during the European Project Semester at ISEP (EPS@ISEP) in 2012. This paper presents the process that led to the development of an interactive sound table that combines nine identical interaction blocks, a control block and a sound block. Each interaction block works independently and is composed of four light emitting diodes (LED) and one infrared (IR) sensor. The control is performed by an Arduino microcontroller and the sound block includes a music shield and a pair of loud speakers. A number of tests were carried out to assess whether the controller, IR sensors, LED, music shield and speakers work together properly and if the ensemble was a viable interactive light and sound device for children.

2013

Certified computer-aided cryptography: efficient provably secure machine code from high-level implementations

Autores
Almeida, JB; Barbosa, M; Barthe, G; Dupressoir, F;

Publicação
CCS

Abstract
We present a computer-aided framework for proving concrete security bounds for cryptographic machine code implementations. The front-end of the framework is an interactive verification tool that extends the EasyCrypt framework to reason about relational properties of C-like programs extended with idealised probabilistic operations in the style of code-based security proofs. The framework also incorporates an extension of the CompCert certified compiler to support trusted libraries providing complex arithmetic calculations or instantiating idealized components such as sampling operations. This certified compiler allows us to carry to executable code the security guarantees established at the high-level, and is also instrumented to detect when compilation may interfere with side-channel countermeasures deployed in source code. We demonstrate the applicability of the framework by applying it to the RSA-OAEP encryption scheme, as standardized in PKCS#1 v2.1. The outcome is a rigorous analysis of the advantage of an adversary to break the security of assembly implementations of the algorithms specified by the standard. The example also provides two contributions of independent interest: it bridges the gap between computer-assisted security proofs and real-world cryptographic implementations as described by standards such as PKCS,and demonstrates the use of the CompCert certified compiler in the context of cryptographic software development. © 2013 ACM.

2013

Energy Consumption and Spatial Diversity Trade-off in Autonomic Wireless Sensor Networks: The (m, k)-Gur Game Approach

Autores
Semprebom, T; Pinto, AR; Montez, C; Vasques, F;

Publicação
2013 11TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN)

Abstract
In some Wireless Sensor Network (WSN) applications, it may be necessary to keep a large number of nodes sensing and transmitting data to a base station in order to have unbiased measurement values. Therefore, in addition to the traditional energy consumption issues, the spatial diversity of the monitored area is another relevant metric to evaluate the performance of a WSN. Nevertheless there is a clear trade-off between these two parameters, as keeping the sensors active all the time will deplete the nodes batteries and therefore will shorten the network lifetime. Fortunately, for the case of some applications it is possible to specify as a Quality of Service (QoS) parameter the number of periodically expected messages in the base station. Therefore, it will be possible to balance QoS against energy consumption. This paper proposes an approach called (m, k)-Gur Game that aims a trade-off between the expected QoS and the spatial coverage diversity. Simulation results show the effectiveness of the proposed approach.

2013

A Multi-Agents Framework for Contextual and Affective Decision Making

Autores
Freitas, CF; Marreiros, G; Santos, R; Barroso, J; Ramos, C;

Publicação
WORKSHOP PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT ENVIRONMENTS

Abstract
In an idea generation meeting, the facilitator role is essential to obtain good results. Also the emotional context of the meeting partially determines the (un) success of the meeting, being it of idea generation or decision selection. So the facilitator needs to obtain and process this information in order to assist the participants to reach their goals in different processes of decision making. In this paper is proposed a multi-agent framework able to be used in the support of persons in a affective context-aware and ubiquitous group decision process. Insights of the context-aware model are provided. It allows the gathering of certain typical variables of the affective context (emotions and mood) and transform those values in advises to the facilitator.

  • 3134
  • 4364