L’accroissement des profits, à travers l’amélioration de la productivité et la réduction des pertes de matières, représente un objectif primordial pour les entreprises industrielles. Dans cette thèse, nous nous intéressons à la résolution d’un problème industriel complexe réel avec des contraintes de temps. Nous nous sommes intéressés, tout d’abord, à un objectif principal, soit la minimisation des dates de fin de production, suivi d’un objectif secondaire qui est la minimisation des quantités de déchets non recyclables. Dans un premier temps, nous avons modéliséle problème par des modèles mathématiques, que nous avons résolu à l’aide d’un solveur. Dans un second temps, nous avons proposé une méthode approchée en forme d’algorithmes évolutionnistes. Cette méthode est appliquée aux deux objectifs mentionnés ci-dessus séparément. Une troisième méthode est ensuite appliquée à l’objectif principal, à savoir une méthode arborescente approchée. Nous avons testé les algorithmes proposés sur des instances inspirées d’un cas réel ; issues d’une entreprise du secteur agroalimentaire et sur des instances inspirées de la littérature. / Increasing profits, through the improvement of productivity and minimizing waste, is a primary objective for industrial companies. In this thesis, we are interested insolving a real complex industrial problem with time constraints. Firstly, we were interested in minimizing completion time (Cmax). Secondly, we focused on minimizing of non-recyclable waste. As a first step, we formulated the problem by mathematical models, which we solved using a solver. In a second step, we proposed an approximate method in the form of evolutionary algorithms. Both methods were applied to the two objectives mentioned above separately. Then, a third method which is a tree-search algorithm was applied only to the main objective. We tested the proposed algorithms on instances inspired from a real case; from an agri-food business, and also on instances inspired from the literature.

Utbudet av etiska produkter har ökat på senare år, vilket borde betyda att människor har blivit mer benägna att köpa etiska produkter. Detta har krävt vissa förändringar i företagens marknadsföring, eftersom en etisk profilering i vissa fall kan kräva en annan infallsvinkel. Om ett företag med en etisk profil samarbetar med ett företag utan en etisk profil, skulle detta kunna ses som att företaget inte står fullt ut för sina värderingar, vilket kan göra att de tappar trovärdighet. The Body Shop är ett företag som säljer kosmetika, hud- och hårvårdsprodukter och marknadsför sig som ett företag med starka etiska värderingar och de arbetar mycket med Corporate Social Responsibility. The Body Shop kallas i detta arbete ett företag som framställer sig som etiskt eller ett företag med etisk profil. Åhléns är en varuhuskedja inom detaljhandeln, de kallas i detta arbete för ett företag som inte framställer sig som etiskt eller ett företag utan etisk profil. Företagen har ett samarbete, som innebär att vissa av The Body Shop:s produkter säljs i vissa utvalda Åhlénsbutiker. Syftet med detta arbete är att belysa konsumenterna uppfattningar om The Body Shop:s samarbete med Åhléns, påverkar detta samarbete konsumenternas bild av The Body Shop i någon riktning? För att uppnå syftet kommer det att undersökas om konsumenterna värderar The Body Shop:s anstränganden att profilera sig etiskt, som något positivt. Vidare kommer konsumenternas åsikter angående till vilken grad The Body Shop respektive Åhléns anses etiska, att undersökas. För att uppfylla syftet har en kvalitativ undersökning av företagens hemsidor gjorts och därefter en kvantitativ enkätundersökning bland The Body Shop:s potentiella kunder. Utvalda teorier har även studerats för att sedan jämföras med empirin. Slutsatser dras om att The Body Shop av konsumenterna anses vara ett etiskt företag och att deras etiska strävanden anses vara något positivt. The Body Shop anses även vara mer etiskt än Åhléns, av konsumenterna. Dock så anses inte samarbetet mellan The Body Shop och Åhléns vara något negativt, enligt de tillfrågade i enkätundersökningen. En anledning till detta skulle kunna vara att Åhléns inte ses som ett företag utan etisk profil av de tillfrågade, utan snarare ett företag med en lägre etisk profil än The Body Shop.

Recently, the management of museum shops has become a popular issue in museum sector. Many people think museum shops are an unique place in the museum, also a perfect place to buy gifts for other countries. The operation of museum shops is one of the emphasing areas and sets up many individual operating divisions, such as cultural goods developing divisions in the United States, United Kingdom and Northern Ireland. Today museum is not only for exhibition, but also become a place of collecting various resources to create more service to the public. New businesses such as museum shops has been developed by museums. This study attempts to discover the operation at mode of museum shops and the changellages of museum shops. The study used multiple-case studies as research method. Three cases are shops of public fine arts museums in Taiwan, Taipei Fine Arts Museum, National Taiwan Museum of Fine Arts and Kaohsiung Museum of Fine Arts. The methods of data collection include observation, documental analysis and interviews. The study uses triangulation to increase credibility and reliability. The major research questions are listed as follows. First, what are the operation and strategies of museum shops? Second, how to develop and design merchandises in museum shops? What is their considerations for the future? Five aspects of the research: operational principle, organization structure and human resource management, financial management, marketing, and the product design as well as the atmosphere of museum shops. The results indicated as follows: 1. The mission of museum shops and images of museum can coorspandant very well. 2. The structure of museum shops are established according to the Cooperatives Act. 3. Applying the cooperative Act on museum shops has its own advantages and disadvantages. The advantages are to increase the sense of participation to museum shops; the disadvantages are administrators¡¦ overlapping and overloading of workload. 4. The standard of selectring shop clerk is having good communication capability and love Arts. 5. The earned income is divided into four ways: provident fund, public welfare fund, museum fund and public revenue. The museum shops have limited funds on their own used. 6. The cultural goods that are designed and made by museum shops are limited. 7. The development of cultural goods should be noted intellectual property rights. 8. A good environment in museum shops stimulates consumption. 9. The marketing of the museum shops usually is with the large-scale exhibitions or blockbuster show, yet it seldom uses internet marketing. Suggestions are provided to the public museum shops, the government, and future research in Taiwan. 1. Museum should reconsider the connection between museum shops as well as cultural and creative industries. 2. Museums and museum shops should strengthen their branding, and set up the selction process of their culture products. The products in museums shops should include characteristics of each museum and various products. 3. Using electronical at media to enhance the explanation and education of cultural goods. 4. Applying internet marketing and event marketing. 5. The necessity of establishing transparent financial system. 6. Holding the competition of culture product design for students. 7. Brand alliance. The government could think the possibility of privatization and corporatization of public museum shops. Suggestions to the follow-up study will be that the European countries or neighboring countries such as Japan, South Korea¡¦s museum shops, or private museum shops can be studied.

Thesis (M. Sc.)--University of Hong Kong, 1993.

[pt] Este estudo busca analisar o efeito do ambiente do varejo aeroportuário no comportamento do consumidor nas compras não planejadas. Foi utilizado o modelo conceitual de Mohan (2013), com a finalidade de testar tanto os elementos inerentes à loja (música, iluminação, lay out e atendentes) quanto as características individuais dos consumidores no que tange o lado afetivo, tanto o positivo quanto o negativo, assim como a necessidade de compra de determinado produto. Foi enviado por e-mail um survey para os clientes que compraram no Free Shop na loja do desembarque de São Paulo dentro do mês de janeiro 2014. Os resultados do estudo indicam a importância do ambiente da loja e principalmente da relevância dos atendentes dentro do modelo estudado. / [en] This study analyzes the effect of airport retail environment on consumer behavior in unplanned purchases. The conceptual model of Mohan (2013) was used for the purpose we test both the both the positive elements inherent to the store (music, lighting, lay out and attendants) and the individual characteristics of consumers regarding the affective side as negative, as well as the need to purchase a particular product. Was sent by e-mail a survey to customers who bought in Duty Free in arrival from Sao Paulo to store at least 1 month. The study results show how this set of elements within the dynamic purchasing influence consumption.

Este trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flow shop com critério de minimização do tempo total de fluxo (total flowtime). Aplicações para o problema no-wait flow shop podem ser encontradas em muitas indústrias. Por exemplo, em indústrias de metais, o metal aquecido deve seguir por uma série de operações antes de ser resfriado, com a finalidade de prevenir defeitos na sua composição. Um segundo exemplo é a indústria de plásticos que requer uma série de processos, um imediatamente após o outro, a fim de prevenir a degradação. Situações similares também são encontradas em outros processos industriais, como químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, tão bons quanto os já existentes na literatura. Os métodos são avaliados através de um grande número de problemas de vários tamanhos. Os resultados da experimentação computacional também são analisados. / This work deals with the no-wait flow shop scheduling problem with the objective of minimizing total flowtime. Applications of no-wait flow shop can be found in many industries. For example, in steel factories, the heated metal continuously goes through a sequence of operations before it is allowed to cool in order to prevent defects in the composition of the steel. A second example is a plastic product that requires a series of processes to immediately follow on another in order to prevent degradation. Similar situations arise in other process industries such as the chemical and pharmaceutical. In this work, we propose evaluate new heuristics methods for the problem, as well as the existing in the literature. The methods are evaluated over a large number of problems of various sizes. The results of the computational experience are also reported.

Este trabalho é direcionado ao problema de Programação de Operações No-Idle Flow Shop Permutacional. Uma propriedade do problema, oriunda de estudo sobre a sua característica, é apresentada e utilizada para o desenvolvimento de um novo método heurístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com os melhores heurísticos construtivos reportados na literatura, conhecidos por IG, KK e FRB3. Os resultados da experimentação computacional mostraram o melhor desempenho do método proposto, denominado BHBN, para os problemas testes de Ruiz et al. (2008) e Taillard (1993), quanto à qualidade da solução, apresentando também eficiência computacional. / This work is addressed to the No-Idle Flow Shop Sequencing problem. As a result of an investigation on the problem characteristics it is presented a property of this scheduling problem, which is used for the development of a new constructive heuristic with the objective of minimizing the Total Time to complete the schedule (makespan). The new method is compared with the best constructive heuristics reported in the literature, named IG, KK and FRB3. Results from computational experience showed the best performance of the proposed method, denoted by BHBN, for the instances of Ruiz et al. (2008) and Taillard (1993), as to the quality of the solution, and also computational efficiency.

Este trabalho trata do problema de programação de operações no ambiente flow shop com máquinas múltiplas, com seus tempos de preparação (setup) assimétricos e dependentes da seqüência de processamento das tarefas. Este ambiente de produção é comum em indústrias gráficas, químicas, têxteis, de papel e de tinta, caracterizadas por sistemas com amplo mix de produtos. Qualquer processo produtivo requer um gerenciamento eficaz por meio do Planejamento e Controle da Produção (PCP). Esta atividade inclui a programação da produção, ou seja, a alocação de recursos para a execução de tarefas em uma base de tempo. A atividade de programação é uma das tarefas mais complexas no gerenciamento de produção, pois há a necessidade de lidar com diversos tipos diferentes de recursos e atividades simultaneamente. Além disso, o número de soluções possíveis cresce exponencialmente em várias dimensões, de acordo com a quantidade de tarefas, operações ou máquinas, conferindo uma natureza combinatorial ao problema. No ambiente estudado neste trabalho as operações de cada tarefa são executadas em múltiplos estágios de produção, podendo variar a quantidade de máquinas em cada um deles. Cada operação é processada por apenas uma máquina em cada estágio. Os tempos de preparação das máquinas possuem uma variabilidade relevante em função da ordem de execução das tarefas nas máquinas. A função-objetivo considerada é a minimização da duração total da programação (makespan). Foram desenvolvidos quatro métodos heurísticos construtivos com base em algoritmos reportados na literatura para solução de problemas flow shop permutacional e máquinas paralelas no ambiente cujo tempo de setup é dependente da seqüência. Como não foram encontrados na literatura métodos para programação no ambiente tratado neste trabalho, os algoritmos construídos foram comparados entre si. O foco da pesquisa foi o estudo da influência da relação entre as ordens de grandeza dos tempos de processamento e de setup em cada método de solução. Os resultados obtidos na experimentação computacional foram analisados e discutidos com base na porcentagem de sucesso, desvio relativo (%), desvio-padrão do desvio relativo e tempo médio de computação / This work adressess the hybrid flow shop scheduling problem with asymmetric sequence dependent setup times. This environment of production system is common in graphical, chemical, fabric, paper and ink industries. It’s characterized by systems with large mix of products. Any productive process requires an efficient management by means of Production Planning and Control. This activity includes scheduling, i.e., the resources allocation for the execution of jobs in a time base. Scheduling is one of the tasks most complex in production management, since it deals simultaneously with different types of resources and activities. Moreover, the number of possible solutions grows exponentially in some dimensions, in accordance with the number of jobs, operations or machines, conferring a combinatorial nature to the problem. In the environment studied in this work, the operations of each job are processed in multiple production stages. The number of machines in each stage can be different. Each operation is processed by only one machine in each stage. The setup times have a significant variability in function of the sequence of job processing on the machines. The objective is minimizing the total time to complete the schedule (makespan). Four constructive heuristic methods were developed on the basis of algorithms reported in the literature for solving permutation flow shop and parallel machine problems with sequence dependent setup times. The proposed heuristic methods have been compared between themselves, since no constructive heuristics have been found in the literature for the scheduling problem considered in this work. The focus of the research was the study of the influence of the relations among the range of the times processing and setup times in each method. The statistics used in order to evaluate the heuristic performances were the percentage of success (in finding the best solution), relative deviation, standard deviation of relative deviation and average computation time. Results from computational experience are discussed

Esta dissertação estuda o problema da programação de operações em sistemas job shop de manufatura onde itens com estruturas de materiais são produzidos a partir de componentes fabricados e montados. Tais sistemas são denominados assembly shops. O caso geral do problema de programação de operações em sistemas job shop, no qual não existem restrições quanto ao número de operações a serem programadas nem quanto ao número de máquinas a serem alocadas, é considerado, até o presente momento, intratável do ponto de vista computacional devido à explosão combinatória inerente ao processo de programação, independente da escolha do critério de desempenho. Isto significa dizer que não existe nenhum método eficiente de programação que resolva globalmente instâncias de porte real do problema dentro de um tempo computacional considerado satisfatório. Devido a este fato, nas últimas três décadas, diversos métodos aproximados e heurísticos foram propostos e avaliados para o problema. Nesta pesquisa, é proposto e avaliado um novo método heurístico de programação. Fundamentado na pressuposição de que a melhoria na sincronização de operações de montagem em sistemas assembly shop leva ao melhor atendimento de datas de entrega de pedidos, o método implementa duas abordagens de programação: uma abordagem backward que satisfaz completamente as datas de entrega e outra forward que satisfaz completamente a restrição de capacidade de máquina. Ambas trabalham iterativamente dentro de dois modelos de simulação do sistema de produção um determinístico e outro probabilístico na busca pela melhoria da sincronização das operações e no atendimento das datas de entrega. Os resultados experimentais demonstraram que o desempenho do novo método foi em média melhor que os dos métodos não iterativos (regras) avaliados e tão bom quanto o desempenho do melhor método não iterativo (regra) testado. / This dissertation studies the problem of scheduling operations in manufacturing job shop environments where items with bill of materials are made of many fabricated and assembled components. Such systems are known as assembly shops. The general job shop scheduling problem, which no restrictions exist neither for the number of operations to be scheduled nor for the number of machines to be allocated, is considered at the present date intractable from the computational point of view, whatever the performance criterion used, due to the combinatorial explosion inherent to the scheduling process. It means that there is not an efficient computational method that solves globally real size instances of the problem within a satisfactory period of time. Due to this fact, in the last three decades several approximated and heuristic methods were created and evaluated for the problem. This research proposes and evaluate a new heuristic method which is based on the assumption that the improvement in operations synchronization at the assembly stations brings forth better achievement of due dates. The method implements two scheduling approaches: a backward approach satisfying due date completely and a forward approach satisfying capacity restriction completely. The two approaches work iteratively within two different simulation models of the production system one deterministic e other probabilistic in searching for operations synchronization improvement and due date achievement. The experimental results have shown the new method was better than the single-pass methods (rules) on average and as good as the better single-pass method (rule) tested.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-10-26T09:48:39Z No. of bitstreams: 2 Dissertação - Caio Soares de Araújo - 2014.pdf: 1793471 bytes, checksum: 4a336fd03b4e7f3964731aed0679439b (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-10-26T09:53:07Z (GMT) No. of bitstreams: 2 Dissertação - Caio Soares de Araújo - 2014.pdf: 1793471 bytes, checksum: 4a336fd03b4e7f3964731aed0679439b (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-10-26T09:53:07Z (GMT). No. of bitstreams: 2 Dissertação - Caio Soares de Araújo - 2014.pdf: 1793471 bytes, checksum: 4a336fd03b4e7f3964731aed0679439b (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-10-30 / In this work are presented and evaluated sequencing rules and heuristic methods for production scheduling in permutation flow shop systems with setup times independent of the sequence of execution of tasks. The release dates of the tasks were also considered, seeking simulate a reality closer to a production environment in an organization where tasks usually arrive dynamically and not simultaneously. In the first part of this study, were defined and implemented computationally eight rules (R1, R2, R3, R4, R5, R6, R7 and R8), based on recognized rules SPT (Shortest Processing Time) and LPT (Longest Processing Time), adapted to this problem. The second stage of this study consisted of the creation of four heuristics (H1, H2, H3 and H4), based on the best rules, and comparative analysis of the performance of all the methods proposed solution, similar to the assessment rules priority, including the results of the optimal solution obtained by the method of complete enumeration. After computational implementation, the H1, H2 and H3 heuristics performed well, with satisfactory results near optimal solution. / Neste estudo são apresentadas e avaliadas regras de sequenciamento e métodos heurísticos para programação da produção em sistemas flow shop permutacional com tempos de setup independentes da sequência de execução das tarefas. Foram consideradas também as datas de liberação das tarefas, para simular uma realidade mais próxima de um ambiente de produção numa organização em que as tarefas geralmente chegam de forma dinâmica e não simultaneamente. Na primeira parte deste trabalho, foram definidas e implementadas computacionalmente oito regras (R1, R2, R3, R4, R5, R6, R7 e R8), fundamentadas nas reconhecidas regras SPT (Shortest Processing Time) e LPT (Longest Processing Time), adaptadas a este problema. A segunda etapa deste estudo constituiu-se da criação de quatro heurísticas (H1, H2, H3 e H4), baseadas nas melhores regras, e análise comparativa do desempenho de todos os métodos de solução propostos, nos moldes da avaliação feita para as Regras de Prioridade, incluindo os resultados da solução ótima obtida por meio do método de enumeração completa. Após a implementação computacional, as heurísticas H1, H2 e H3 apresentaram um desempenho eficiente, com resultados satisfatórios próximos a solução ótima.