Interrelated product design activities sequencing with efficient tabu search algorithms

This paper proposes and investigates a metaheuristic tabu search algorithm (TSA) that generates optimal or near optimal solutions sequences for the feedback length minimization problem (FLMP) associated to a design structure matrix (DSM). The FLMP is a non-linear combinatorial optimization problem, belonging to the NP-hard class, and therefore finding an exact optimal solution is very hard and time consuming, especially on medium and large problem instances. First, we introduce the subject and provide a review of the related literature and problem definitions. Using the tabu search method (TSM) paradigm, this paper presents a new tabu search algorithm that generates optimal or sub-optimal solutions for the feedback length minimization problem, using two different neighborhoods based on swaps of two activities and shifting an activity to a different position. Furthermore, this paper includes numerical results for analyzing the performance of the proposed TSA and for fixing the proper values of its parameters. Then we compare our results on benchmarked problems with those already published in the literature. We conclude that the proposed tabu search algorithm is very promising because it outperforms the existing methods, and because no other tabu search method for the FLMP is reported in the literature. The proposed tabu search algorithm applied to the process layer of the multidimensional design structure matrices proves to be a key optimization method for an optimal product development.

Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

Interrelated product design activities sequencing with efficient tabu search algorithms

This paper proposes and investigates a metaheuristic tabu search algorithm (TSA) that generates optimal or near optimal solutions sequences for the feedback length minimization problem (FLMP) associated to a design structure matrix (DSM). The FLMP is a non-linear combinatorial optimization problem, belonging to the NP-hard class, and therefore finding an exact optimal solution is very hard and time consuming, especially on medium and large problem instances. First, we introduce the subject and provide a review of the related literature and problem definitions. Using the tabu search method (TSM) paradigm, this paper presents a new tabu search algorithm that generates optimal or sub-optimal solutions for the feedback length minimization problem, using two different neighborhoods based on swaps of two activities and shifting an activity to a different position. Furthermore, this paper includes numerical results for analyzing the performance of the proposed TSA and for fixing the proper values of its parameters. Then we compare our results on benchmarked problems with those already published in the literature. We conclude that the proposed tabu search algorithm is very promising because it outperforms the existing methods, and because no other tabu search method for the FLMP is reported in the literature. The proposed tabu search algorithm applied to the process layer of the multidimensional design structure matrices proves to be a key optimization method for an optimal product development.

NEIGHBORHOOD PERCEPTION OF SAFETY AND THE MOBILITY GAP BETWEEN MEN AND WOMEN IN OLD AGE

Thesis (Master, Community Health & Epidemiology) -- Queen's University, 2016-10-02 21:02:07.735

Regional diversity and economic performance

This thesis consists of an introductory chapter and four individual papers. In each paper the relationship between some form of spatial diversity and economic performance is analyzed. Diversity is treated as a potential source of externality effects, mainly in the form of knowledge spillovers. The first paper studies the impact of a broad range of spatial externalities on the productivity of manufacturing plants. While finding positive effects of specialization and competition, there is no support for positive spillovers of either related or unrelated industry diversity. The second paper argues that relatedness should be framed at the level of individuals and consequently should be measured in terms of, for example, education and occupation rather than industry belonging. The results show that educational- and occupational related diversity matter for regional productivity growth, while related industry diversity is positively related to employment growth. The third paper analyzes the importance of neighborhood related diversity, in terms of both industries and education, and internal human capital for firms’ propensity to innovate. The findings support that education and skills are strongly related to firm innovation. Additionally, firms in metropolitan regions are more innovative in neighborhoods with more related diversity in industries, while firms in rural regions seem to benefit more from related diversity in education. In the fourth paper, the location factor of interest is segregation, which may be regarded as inverse diversity. The results show that neighborhood segregation has a negative effect on individual employment. However, it is not the spatial separation of individuals with different backgrounds that causes lower employment but rather the distress of segregated neighborhoods.

Ordonnancement des opérations dans une unité d’extrusion

Les travaux de ce mémoire traitent du problème d’ordonnancement et d’optimisation de la production dans un environnement de plusieurs machines en présence de contraintes sur les ressources matérielles dans une usine d’extrusion plastique. La minimisation de la somme pondérée des retards est le critère économique autour duquel s’articule cette étude car il représente un critère très important pour le respect des délais. Dans ce mémoire, nous proposons une approche exacte via une formulation mathématique capable des donner des solutions optimales et une approche heuristique qui repose sur deux méthodes de construction de solution sérielle et parallèle et un ensemble de méthodes de recherche dans le voisinage (recuit-simulé, recherche avec tabous, GRASP et algorithme génétique) avec cinq variantes de voisinages. Pour être en totale conformité avec la réalité de l’industrie du plastique, nous avons pris en considération certaines caractéristiques très fréquentes telles que les temps de changement d’outils sur les machines lorsqu’un ordre de fabrication succède à un autre sur une machine donnée. La disponibilité des extrudeuses et des matrices d’extrusion représente le goulot d’étranglement dans ce problème d’ordonnancement. Des séries d’expérimentations basées sur des problèmes tests ont été effectuées pour évaluer la qualité de la solution obtenue avec les différents algorithmes proposés. L’analyse des résultats a démontré que les méthodes de construction de solution ne sont pas suffisantes pour assurer de bons résultats et que les méthodes de recherche dans le voisinage donnent des solutions de très bonne qualité. Le choix du voisinage est important pour raffiner la qualité de la solution obtenue. Mots-clés : ordonnancement, optimisation, extrusion, formulation mathématique, heuristique, recuit-simulé, recherche avec tabous, GRASP, algorithme génétique

El museo de la arepa

El Museo de la Arepa es un restaurante que estará ubicado en la localidad de La Candelaria en la ciudad de Bogotá, con un enfoque de autoservicio que ofrece arepas típicas colombianas en cinco variedades distintas, cada una de las cuales representa una región del país. Sera constituida a través de la Sociedad por Acciones Simplificada S.A.S. El proyecto nace de la iniciativa de dos familias y de sus gustos gastronómicos y tradiciones familiares. Queremos crear un espacio de ocio dedicado a la cultura y a la cocina y que resalte uno de los productos insignias, símbolo de nuestra identidad colombiana e icono de nuestra gastronomía: la arepa. Queremos convertirnos en la mejor opción para comer arepas en Bogotá y ofrecerle a nuestros comensales, además de un producto delicioso y de la mejor calidad, un lugar de esparcimiento diferente en el que se encuentren con el arte local de esta zona por medio de exposiciones de artistas urbanos, presentaciones musicales y de danza y una conceptualización tipo museo del lugar. Nos encontramos en una etapa de consolidación y se espera realizar la apertura del restaurante en enero de 2017. Actualmente, se está realizando la búsqueda del establecimiento donde nos ubicaremos en La Candelaria entre los barrios La Catedral y la Concordia.

Biografía de una Champeta. Producción, Difusión y Distribución de la Música de Picó, en Barranquilla Caribe de Colombia

Desde los años 80’s, en los barrios populares de Cartagena y Barranquilla se ha venido desarrollando un fenómeno musical denominado champeta. Este tipo de música es descendiente de bailes populares conocidos en la tradición regional como casetas o verbenas, en los cuales el eje central son grandes amplificadores de sonido denominados picós y datan aproximadamente del decenio de 1950 del siglo XX . El presente trabajo se inscribe en los estudios sociales de la música en los que se analiza los procesos de creación, difusión y distribución por los que atraviesa una canción de champeta en la ciudad de Barranquilla, Caribe de Colombia. Teniendo en cuenta que dichos procesos responden a una lógica de circulación musical alternativa enmarcada en un contexto en el que la música champeta es marginada y estigmatizada por las élites costeñas y nacionales a través de varios mecanismos discursivos, legales y mediáticos, generando unas formas de circulación musical propias que colindan entre lo informal/ilegal.

Identification with the neighborhood: Discrimination and neighborhood size

This paper analyzes the impact of a geographical social grouping (neighborhood) and its relative perceived size in the spontaneous group’s identiication level and place satisfaction, as well as the intensity of and motives for discrimination against inhabitants of other places. Two studies are presented: an experimental one using the minimal group categorization paradigm and an onsite investigation of a city neighborhood. Consistent with the predictions, the results showed that smaller neighborhoods reported higher identiication and satisfaction with the place of residence, as well as higher discrimination of other neighborhoods. In line with the optimal distinctiveness theory (ODT), the indings showed that the motivation for discrimination varies as a function of the in-group size. Thus, the members of larger groups discriminate by increasing the diferentiation between the in-group and the out-group, whereas the members of smaller groups increased the value of the in-group. Furthermore, the results were consistent with a social identity theory and ODT explanation of diverse research that shows the non-trivial nature of geographical bounded social grouping and its importance in a diverse set of contexts and its impact in inter-neighborhood relationships.