Optimization of floor cleaning coverage performance of a random path-planning mobile robot

Floor cleaning is a typical robot application. There are several mobile robots aviable in the market for domestic applications most of them with random path-planning algorithms. In this paper we study the cleaning coverage performances of a random path-planning mobile robot and propose an optimized control algorithm, some methods to estimate the are of the room, the evolution of the cleaning and the time needed for complete coverage.

ILS-ESP An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem

From a managerial point of view, the more effcient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most effcient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can affect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic "common sense" rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate different alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.

A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

Editor i disseny d'interiors

L’OpenGL és un motor 3D que s’utilitza com a lligam entre el software i el hardware gràfic. Actualment és una de les tecnologies més utilitzades en el disseny d’aplicacions 3D. El treball està realitzat amb el programa Visual C++, que és el més recomanat per al desenvolupament d’aplicacions OpenGL. L’objectiu principal d’aquest treball és aprendre a programar amb aquest tipus de tecnologia que no hem estudiat durant el període de carrera. Un altre objectiu del treball era trobar una funció útil i pràctica per a l’aplicació i ens vam decantar per a realitzar un editor d’habitacions per un botiga o empresa de mobles. L’usuari pot de forma molt ràpida i senzilla dibuixar com és l’habitació que vol decorar de forma totalment personalitzada. El programa li generarà l’habitació en tres dimensions i amb els materials que s’han escollit (terra, parets, portes…). Després pot editar-hi mobles personalitzats o pertanyents a la llibreria del programa. El programa incorpora també una base de dades per a l’empresa que ens portarà la gestió de clients, habitacions, textures i mobles (permet ampliar la llibreria del programa). Un cop acabada l’habitació el programa ens hi permet fer una visita de forma interactiva i generar-ne la factura entre altres funcions. La conclusió principal després d’haver acabat aquest projecte, és que a part d’haver après OpenGL, hem aconseguit realitzar una aplicació molt pràctica de cares al disseny d’interiorisme.

Note on the blocking flow shop problem

We present some results attained with different algorithms for the Fm|block|Cmax problem using as experimental data the well-known Taillard instances.

A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

Programación de la producción en un sistema flow shop híbrido sin esperas y tiempos de preparación dependientes de la secuencia.

Se estudia la programación de la producción en sistemas flow shop híbrido con tiempos depreparación dependientes de la secuencia de piezas a fabricar. Las piezas pueden pertenecer adiferentes familias y las máquinas requerirán un tiempo de preparación cada vez que se debacambiar de familia. Se han desarrollado procedimientos heurísticos para el caso monocriterio enel que el objetivo buscado en la programación de la producción es la minimización del retrasomedio, equivalente a minimizar la suma de retrasos de las piezas, y para el caso bicriterio en elque se tendrá en cuenta tanto la minimización de una función objetivo formada por la sumaponderada del retraso medio más la suma de los tiempos medios de proceso. Además se hanadaptado los métodos implementados para trabajar bajo la restricción nowait.

Rachel's place online shop

Desenvolupament d'una botiga online basada en tecnología .NET.

Editor i disseny d'interiors

L’OpenGL és un motor 3D que s’utilitza com a lligam entre el software i el hardware gràfic. Actualment és una de les tecnologies més utilitzades en el disseny d’aplicacions 3D. El treball està realitzat amb el programa Visual C++, que és el més recomanat per al desenvolupament d’aplicacions OpenGL. L’objectiu principal d’aquest treball és aprendre a programar amb aquest tipus de tecnologia que no hem estudiat durant el període de carrera. Un altre objectiu del treball era trobar una funció útil i pràctica per a l’aplicació i ens vam decantar per a realitzar un editor d’habitacions per un botiga o empresa de mobles. L’usuari pot de forma molt ràpida i senzilla dibuixar com és l’habitació que vol decorar de forma totalment personalitzada. El programa li generarà l’habitació en tres dimensions i amb els materials que s’han escollit (terra, parets, portes…). Després pot editar-hi mobles personalitzats o pertanyents a la llibreria del programa. El programa incorpora també una base de dades per a l’empresa que ens portarà la gestió de clients, habitacions, textures i mobles (permet ampliar la llibreria del programa). Un cop acabada l’habitació el programa ens hi permet fer una visita de forma interactiva i generar-ne la factura entre altres funcions. La conclusió principal després d’haver acabat aquest projecte, és que a part d’haver après OpenGL, hem aconseguit realitzar una aplicació molt pràctica de cares al disseny d’interiorisme.

La vida d'un llibre: qui és en Pau?

Treball de recerca realitzat per una alumna d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009.Es basa fonamentalment en l'anàlisi de les publicacions editorials, és a dir, el procés que segueix un llibre des que és acabat d'escriure fins que el trobem a les prestatgeries d'una llibreria. No obstant això, també aprofundeix en les alternatives de publicació que no són habituals i força desconegudes de cara al gran públic -encara que de mica en mica van guanyant terreny-, en les editorials catalanes més importants que publiquen literatura juvenil i en el mètode de treball d'un escriptor. Tot això enfocat des de la mateixa experiència pròpia: l'autor va decidir escriure una novel•la, va buscar una editorial interessada i va aconseguir-ho. En el treball s'hi explica pas a pas el procés d escriptura, el contacte amb Setzevents, la presentació de la novel•la a la llibreria Robafaves i els mètodes de difusió. A més consta de quatre annexos on hi apareixen una entrevista amb l'escriptor Rafael Vallbona, aclariments o notes a peu de pàgina i per acabar, fotografies que mostren moments de tota la vivència i parts rellevants del procés en general.

Obtenció de nous anàlegs amb activitat brassinoesteroide mitjançant modelització molecular i síntesi

Els brassinoesteroides són productes naturals que actuen com a potents reguladors del creixement vegetal. Presenten aplicacions prometedores en l’agricultura degut a que, aplicats exògenament, augmenten la qualitat i la quantitat de les collites. Ara bé, el seu ús s’ha vist restringit degut a la seva costosa obtenció. Aquest fet ha motivat la recerca de nous compostos actius més assequibles. En aquest projecte es planteja el disseny i obtenció de nous anàlegs seguint diferents estratègies que impliquen tant l’ús de mètodes de modelització molecular com de síntesi orgànica. La primera d’aquestes estratègies consisteix en buscar compostos actius en bases de dades de compostos comercials a través de processos de Virtual Screening desenvolupats amb mètodes computacionals basats en Camps d’Interacció Molecular. Així, es van establir i interpretar models de Relacions Quantitatives Estructura-Activitat (QSAR) emprant descriptors independents de l’alineament (GRIND) i, amb col•laboració amb la Universitat de Perugia, aquest criteri de cerca es va ampliar amb l’aplicació de descriptors FLAP de nova generació. Una altra estratègia es va basar en intentar substituir l’esquelet esteroide dels brassinoesteroides per una estructura equivalent, fixant com a cadena lateral el grup (R)-hexahidromandelil. S’han aplicat dos criteris: mètodes computacionals basats en models QSAR establerts amb descriptors GRIND i també en la metodologia SHOP (scaffold hopping), i, per altra banda, anàlegs proposats racionalment a partir d’un estudi efectuat sobre disruptors endocrins no esteroïdals. Sobre les estructures trobades s’hi va unir la cadena lateral comercial esmentada per via sintètica, en la qual s’ha hagut de fer un èmfasi especial en grups protectors. En total, 49 estructures es proposen per a ser obtingudes sintèticament. També s’ha treballat en l’obtenció un agonista derivat de l’hipotètic antagonista KM-01. Totes les molècules candidates, ja siguin comercials o obtingudes sintèticament, estant sent avaluades en el test d’inclinació de la làmina d’arròs (RLIT).

WEB Cas Pràctic boo-k : Gestió d'una Botiga Virtual

L'objectiu d'aquest treball és especificar, dissenyar i implementar una aplicació web que permeti l'operativa real dels serveis de gestió d'una botiga virtual d'Internet, amb el suport d'un sistema de gestió de bases de dades.

Desenvolupament en java per a Internet

Aquest treball de final de carrera consisteix en el disseny i la implementació d'una 'botiga web' bàsica. Aquesta botiga web ha de permetre mantenir un inventari d'articles en venda, agrupats en categories, i posar-lo a disposició dels clients que hi accedeixin mitjançant un navegador estàndard.

Desenvolupament d'una tenda virtual amb J2EE

Aquest document descriu els passos necessaris per a desenvolupar una botiga virtual a Internet, per mitjà de les fases d'anàlisi, disseny i codificació. L'aplicació en qüestió ha de permetre als diferents tipus d'usuaris fer tasques de manteniment (altes, baixes i actualitzacions) i de consulta dels diversos elements del domini del problema.