No abstract

No abstract

In many applications, a sequencing of patterns (electronic circuit nodes, cutting patterns, product orders etc.) has to be found in order to optimize some given objective function, giving rise to the so-called Open Stack Problems. We focus on a problem related to the optimization of Gate Matrix Layouts: electronic circuits are obtained by connecting gates and one seeks a gate layout permutation that minimizes connection costs under restrictions on the circuit area. In the literature, the connection costs and the circuit area are also known as Time of Open Stacks and Maximum Number of Open Stacks, respectively. We propose a genetic algorithm providing heuristic solutions and a branch-and-cut algorithm based on a new linear integer programming formulation that represents, to the best of our knowledge, the first exact method proposed in the literature. The algorithms have been tested on real instances and on data sets from the literature. The computational results give evidence that the proposed methods provide solutions that improve the ones found by the approaches presented in the literature

No abstract

This paper presents a methodological framework for designing testing and measurement systems fully integrated with the enterprise information system. In comparison with the most common solutions for designing embedded testing platforms the proposed framework sets itself at a higher level of abstraction. The proposed framework allows getting different, programmable test benches that can run in parallel, and it does not restrict the choice of hardware, sensors and actuators, as it happens with commercial development systems for the same kind of machines. The framework is conceived to be used on embedded boards equipped with the GNU/Linux operating system and with at least one network interface. By using open data formats, the framework provides an easy way to exchange data with enterprise information systems, thus assuring interoperability with different IT solutions. The paper includes the description of a cooker hood testing system designed and implemented with this framework, and which highlights the advantages of the proposed development method.