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.

Programa de gestió per la Boutique Shahrazad

Per tal d'iniciar el meu TFC, vaig decidir començar a desenvolupar un programa que contempla la gestió diària del comerç, així com la dels productes, clients, proveïdors, vendes i compres, d’un negoci que es tracta d’una botiga de roba, sabates,bosses i complements, per tal de convertir-ho en un sistema de gestió més complert. Actualment, l’entorn de negoci en el petit comerç està cada cop més desplaçat degut al gran creixement de les grans superfícies per part de franquícies de cadenes molt potents. A més, els clients són cada cop més exigents i el mercat està cada vegada més saturat. És per això que voldrem incloure un valor afegit al sistema, per poder donar un nou punt de vista al negoci, de tal manera que permeti nodrir la nostra relació amb el client, de manera que la col•laboració sigui satisfactòria per ambdues parts. I per acabar s’elabora una pàgina web per tal de fer promoció i publicitat per la botiga, ja que avui en dia és molt important existir en el món virtual.

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.

Programa de gestió per la Boutique Shahrazad

Per tal d'iniciar el meu TFC, vaig decidir començar a desenvolupar un programa que contempla la gestió diària del comerç, així com la dels productes, clients, proveïdors, vendes i compres, d’un negoci que es tracta d’una botiga de roba, sabates,bosses i complements, per tal de convertir-ho en un sistema de gestió més complert. Actualment, l’entorn de negoci en el petit comerç està cada cop més desplaçat degut al gran creixement de les grans superfícies per part de franquícies de cadenes molt potents. A més, els clients són cada cop més exigents i el mercat està cada vegada més saturat. És per això que voldrem incloure un valor afegit al sistema, per poder donar un nou punt de vista al negoci, de tal manera que permeti nodrir la nostra relació amb el client, de manera que la col·laboració sigui satisfactòria per ambdues parts. I per acabar s’elabora una pàgina web per tal de fer promoció i publicitat per la botiga, ja que avui en dia és molt important existir en el món virtual.

Gestión de productos de una empresa dedicada a la moda

Aquesta memòria ha estat realitzada per donar a conèixer el project que du per títol "Gestió de productes d'una empresa dedicada a la moda". Aquesta aplicació intentarà introduir en el mercat una solució per a les petites empreses que volen fer-se un lloc en el món de la moda i que necessiten un programari per poder gestionar les seves botigues. En aquest sector existeixen petits empresaris que van començar realitzant les peces de roba a les seves fàbriques i que han decidit fer petites col·leccions i posar-les a la venda al detall, a les seves propies franquícies. Aquesta aplicació mostra un mòdul d'un projecte molt més gran. El mòdul s'encarrega de la gestió dels articles creats a fàbrica, per poder distribuir-los entre les botigues. Un possible segon mòdul es dedicaria a la gestió de les vendes a les botigues.

Estudio para la implantación de un ERP en una empresa textil

El proyecto abarca el estudio para la implantación de un ERP en una empresa textil. En concreto, una empresa dedicada a la venta al por menor de ropa en el Vallés Occidental. Utiliza la metodología de Planificacón de Sistemas de Información (PSI) promovida por el Ministerio de Administraciones Públicas del Gobierno de España. El estudio se centra en tres ERP's que son Microsoft Dynamics NAV de Microsoft, SAP Business One de SAP y Ekon Moda de CSS Agresso y su adaptabilidad a la empresa estudiada.

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.