Spelling suggestions: "subject:"dequence dependent setup times"" "subject:"1sequence dependent setup times""
1 |
The international wine supply chain: challenges from bottling to the glassMac Cawley, Alejandro F. 27 August 2014 (has links)
Wine companies face two important challenges in their supply chain: the international shipping temperatures and their effect on the perceived quality of the wine and the optimization of the bottling schedule. The wine maker takes special care in producing the best quality product, which is then shipped to the importer/distributor or consumer, generally in non-refrigerated containers at the mercy of the prevailing environmental conditions. The contributions of this work is that it is the first to measure, for a significant period of time, the temperatures along the international wine supply chain and to link them to the specific supply chain processes. This is also the first work that analyzes the effect of shipping temperature on the perceived quality of the product by those who make the purchase decision for importers, restaurants and supermarkets. Results indicate that the wine is very likely to have been exposed to extreme temperatures during shipping. For white wines, tasters are able to detect differences in wines which have been exposed to shipping temperatures and show a preference towards them. For red wines, they are unable to detect differences.
Our contribution to the second challenge was the development of a model that produces solutions for the wine bottling lot sizing and scheduling problem with sequence dependent setup times, in an adequate time-frame, which can be implemented by large wineries. We have developed a model and algorithm that produces fast, good and robust solutions for the winery lot sizing and scheduling problem with sequence dependent setup times. We implemented an effective decomposition algorithm that uses the structure of the problem, that can be applied to other families of sequence dependent scheduling and lot sizing problem. Results indicate that the model achieves reductions of 30\% in the total plan costs.
|
2 |
Métodos heurísticos construtivos para o problema de programação da produção em sistemas flow shop híbridos com tempos de preparação das máquinas assimétricos e dependentes da seqüência / Construtive heuristic methods for hybrid flow shop scheduling problem with asymmetric sequence dependent setup timesFuchigami, Hélio Yochihiro 14 February 2005 (has links)
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. Its 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
|
3 |
Métodos heurísticos construtivos para o problema de programação da produção em sistemas flow shop híbridos com tempos de preparação das máquinas assimétricos e dependentes da seqüência / Construtive heuristic methods for hybrid flow shop scheduling problem with asymmetric sequence dependent setup timesHélio Yochihiro Fuchigami 14 February 2005 (has links)
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. Its 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
|
4 |
Optimization of Production Scheduling at IKEA Industry HultsfredAnemyr, Mattias January 2020 (has links)
IKEA Industry has factories in several locations where one location is in Hultsfred, Småland. IKEA Industry Hultsfred produces IKEA:s wardrobe collection PAX. In 2018, 2.8 million wardrobes were manufactured in Hultsfred. This thesis covers the subject of constructing and developing an optimization model which has the same characteristics as the plinth production at IKEA Industry Hultsfred. This means that the optimization model must consider production sequence; the setup time is different depending on which products that have been produced in the machine earlier. The thesis also covers to investigate how much time that is necessary to produce the plinths to Hultsfred, Portugal, and Germany under different circumstances. This thesis also balances inventory levels and setup time. I.e., how the inventory levels are changed if more emphasis is put into minimizing setup time, and the other way around. The results show that lower inventory levels and setup times are achievable over seven days if the production planning technique is changed.
|
5 |
Novos limitantes inferiores para o método branch-and-bound na solução de problemas flowshop permutacional / New lower bounds for the branch-and-bound method for solving permutation flowshop problemsTomazella, Caio Paziani 15 May 2019 (has links)
Em um contexto industrial, a programação da produção tem como objetivo alocar recursos para operações de forma a aumentar a eficiência operacional do processo de fabricação. Esta programação pode ser modelada na forma de problemas de sequenciamento de tarefas, que são resolvidos visando minimizar um determinado critério de desempenho. A aplicação de métodos exatos nestes problemas possibilita encontrar a solução ótima, tanto para aplicação direta como para a validação de métodos heurísticos e metaheurísticas. Entretanto, a literatura mostra que os métodos exatos, tanto a resolução do problema pela modelagem em programação linear-inteira mista como o branch-and-bound, têm sua aplicação restrita à problemas de menores tamanhos. O objetivo deste trabalho é propor novas formulações de limitantes inferiores para a aplicação do branch-and-bound em problemas de flowshop permutacional visando aumentar sua eficiência e aplicabilidade. Os limitantes propostos são avaliados em problemas de flowshop permutacional com tempos de setup dependente da sequência, tendo como critérios de desempenho o tempo de fluxo total e o atraso total. A avaliação da aplicabilidade de cada limitante é feita através do número de nós explorados e o tempo computacional gasto pelo branch-and-bound para resolver problemas de diversos tamanhos. / In an industrial context, production sequencing aims at allocating resources for job processing while increasing manufacturing efficiency. This task can be modelled in the form of scheduling problems, which are solved by minimizing a pre-determined performance criterion. The use of exact methods allows the optimal solution to be found, which can be applied directly in the manufacturing shop or used to validate heuristic and metaheuristic methods. However, the literature shows that MILP and branch-and-bound, both exact methods, are restrained to small-sized scheduling problems. The aim of this project is to propose new lower bound formulations to be used in the branch-and-bound method for permutational flowshop probems, in order to extend its efficiency and applicability. The proposed bounds are tested in permutational flowshop problems with sequence dependent setup times, and using as performance criteria the total flow time and the total tardiness. The evaluation of each lower bounds applicability is done considering the number of explored nodes and the required computational time for the branch-and-bound to solve problem instances of different sizes.
|
6 |
Avaliação de métodos heurísticos para a solução do problema de programação flowshop com tempos de setup assimétricos e dependentes da sequência / Heuristic methods evaluation for solution of flowshop scheduling problems with asymmetric sequence dependent setup timesCarneiro, Felipe Marcus 23 February 2011 (has links)
Este trabalho é dedicado ao problema de programação em Flowshop Permutacional com tempos de preparação (setup) assimétricos e separados dos tempos de processamento e dependentes da seqüência de execução das tarefas e tem o objetivo de minimização da duração total da programação (Makespan). Através da investigação das propriedades estruturais do problema, são desenvolvidos os parâmetros XR e QR de uma programação, que indicam ociosidade das máquinas (para valores positivos) e bloqueio das tarefas (para valores negativos). Os novos parâmetros são utilizados para propor uma melhoria no cálculo eficiente de Makespan proposto por Taillard (1990). Esta melhoria é então utilizada no desenvolvimento de uma nova heurística construtiva baseada no método NEHT-RB de Ríos-Mercado e Bard (1998b) denominada CNIT, que é comparada durante a experimentação computacional com os métodos SETUP e TOTAL, de Simons (1992) com pequenas melhorias; com a proposta da utilização da propriedade UBX de Moccellin e Nagano (2007); e com o método NEHT-RB. Os métodos são então submetidos a uma busca local descendente como proposta em Ruiz e Stützle (2008) e seus desempenhos como soluções iniciais para este procedimento de busca local são avaliados. Em seguida, um método melhorativo derivado do novo método construtivo e baseado na meta-heurística IG de Ruiz e Stützle (2008) é proposto e denominado CNIT-IG. O método é comparado com a heurística IG original submetida às diferentes soluções iniciais estudadas durante a avaliação da nova heurística construtiva. As comparações são realizadas utilizando-se o banco de dados de Taillard (1990) para o flowshop permutacional adaptado para o problema de flowshop com tempos de setup assimétricos e dependentes da seqüência. Os resultados da experimentação computacional são analisados em termos da porcentagem média de sucesso, do desvio relativo médio e em relação ao tempo médio computacional e mostram a superioridade dos resultados da nova heurística construtiva CNIT e seu alto custo computacional, de complexidade mn³. Os resultados mostram ainda a superioridade da meta-heurística CNIT-IG sobre o método IG. / This work addresses the Permutation Flowshop scheduling problem with separated sequence-dependent setup times with the objective of minimizing Makespan. Through the investigation of the problem structural properties, two scheduling parameters XR e QR are developed, they indicate the machine idleness (for positive values) and task blocking (for negative values). These new parameters are used to propose an improvement in the efficient makespan calculation as stated by Taillard (1990). This improvement is then used for development of a new constructive heuristic based on Ríos-Mercado and Bard (1998b) method NEHT-RB nominated CNIT, and it is compared during computational experimentation with the methods SETUP and TOTAL of Simons (1992), with slight improvements; with the proposal of property UBX from Moccellin and Nagano (2007) and with NEHT-RB method. The methods are then submitted to descent local search as proposed in Ruiz and Stützle (2008) and its performance as initial solutions for this local search procedure is evaluated. Next, an improvement method derivate from the new constructive method and based on metaheuristic IG from Ruiz and Stützle (2008) is proposed and nominated CNIT-IG. This method is compared with original IG submitted to different initial solutions studied during constructive heuristic evaluation. Comparisons are done using Taillards instances (1990) for standard flowshop and adapted to the flowshop with sequencedependent setup times problem. The results of computation experimentation are analyzed in terms of average percentage of success, average relative percentage deviation and average computational time and show superiority of new constructive heuristic CNIT-IG and its high computational cost, with complexity mn³. The results also show superiority of metaheuristic CNIT-IG over IG method.
|
7 |
Avaliação de métodos heurísticos para a solução do problema de programação flowshop com tempos de setup assimétricos e dependentes da sequência / Heuristic methods evaluation for solution of flowshop scheduling problems with asymmetric sequence dependent setup timesFelipe Marcus Carneiro 23 February 2011 (has links)
Este trabalho é dedicado ao problema de programação em Flowshop Permutacional com tempos de preparação (setup) assimétricos e separados dos tempos de processamento e dependentes da seqüência de execução das tarefas e tem o objetivo de minimização da duração total da programação (Makespan). Através da investigação das propriedades estruturais do problema, são desenvolvidos os parâmetros XR e QR de uma programação, que indicam ociosidade das máquinas (para valores positivos) e bloqueio das tarefas (para valores negativos). Os novos parâmetros são utilizados para propor uma melhoria no cálculo eficiente de Makespan proposto por Taillard (1990). Esta melhoria é então utilizada no desenvolvimento de uma nova heurística construtiva baseada no método NEHT-RB de Ríos-Mercado e Bard (1998b) denominada CNIT, que é comparada durante a experimentação computacional com os métodos SETUP e TOTAL, de Simons (1992) com pequenas melhorias; com a proposta da utilização da propriedade UBX de Moccellin e Nagano (2007); e com o método NEHT-RB. Os métodos são então submetidos a uma busca local descendente como proposta em Ruiz e Stützle (2008) e seus desempenhos como soluções iniciais para este procedimento de busca local são avaliados. Em seguida, um método melhorativo derivado do novo método construtivo e baseado na meta-heurística IG de Ruiz e Stützle (2008) é proposto e denominado CNIT-IG. O método é comparado com a heurística IG original submetida às diferentes soluções iniciais estudadas durante a avaliação da nova heurística construtiva. As comparações são realizadas utilizando-se o banco de dados de Taillard (1990) para o flowshop permutacional adaptado para o problema de flowshop com tempos de setup assimétricos e dependentes da seqüência. Os resultados da experimentação computacional são analisados em termos da porcentagem média de sucesso, do desvio relativo médio e em relação ao tempo médio computacional e mostram a superioridade dos resultados da nova heurística construtiva CNIT e seu alto custo computacional, de complexidade mn³. Os resultados mostram ainda a superioridade da meta-heurística CNIT-IG sobre o método IG. / This work addresses the Permutation Flowshop scheduling problem with separated sequence-dependent setup times with the objective of minimizing Makespan. Through the investigation of the problem structural properties, two scheduling parameters XR e QR are developed, they indicate the machine idleness (for positive values) and task blocking (for negative values). These new parameters are used to propose an improvement in the efficient makespan calculation as stated by Taillard (1990). This improvement is then used for development of a new constructive heuristic based on Ríos-Mercado and Bard (1998b) method NEHT-RB nominated CNIT, and it is compared during computational experimentation with the methods SETUP and TOTAL of Simons (1992), with slight improvements; with the proposal of property UBX from Moccellin and Nagano (2007) and with NEHT-RB method. The methods are then submitted to descent local search as proposed in Ruiz and Stützle (2008) and its performance as initial solutions for this local search procedure is evaluated. Next, an improvement method derivate from the new constructive method and based on metaheuristic IG from Ruiz and Stützle (2008) is proposed and nominated CNIT-IG. This method is compared with original IG submitted to different initial solutions studied during constructive heuristic evaluation. Comparisons are done using Taillards instances (1990) for standard flowshop and adapted to the flowshop with sequencedependent setup times problem. The results of computation experimentation are analyzed in terms of average percentage of success, average relative percentage deviation and average computational time and show superiority of new constructive heuristic CNIT-IG and its high computational cost, with complexity mn³. The results also show superiority of metaheuristic CNIT-IG over IG method.
|
8 |
The Distributed and Assembly Scheduling ProblemHatami, Sara 16 May 2016 (has links)
Tesis por compendio / [EN] Nowadays, manufacturing systems meet different new global challenges and
the existence of a collaborative manufacturing environment is essential to face
with. Distributed manufacturing and assembly systems are two manufacturing
systems which allow industries to deal with some of these challenges. This
thesis studies a production problem in which both distributed manufacturing
and assembly systems are considered. Although distributed manufacturing
systems and assembly systems are well-known problems and have been extensively
studied in the literature, to the best of our knowledge, considering
these two systems together as in this thesis is the first effort in the literature.
Due to the importance of scheduling optimization on production performance,
some different ways to optimize the scheduling of the considered problem are
discussed in this thesis.
The studied scheduling setting consists of two stages: A production and an
assembly stage. Various production centers make the first stage. Each of these
centers consists of several machines which are dedicated to manufacture jobs.
A single assembly machine is considered for the second stage. The produced
jobs are assembled on the assembly machine to form final products through a
defined assembly program.
In this thesis, two different problems regarding two different production
configurations for the production centers of the first stage are considered.
The first configuration is a flowshop that results in what we refer to as the
Distributed Assembly Permutation Flowshop Scheduling Problem (DAPFSP).
The second problem is referred to as the Distributed Parallel Machine and
Assembly Scheduling Problem (DPMASP), where unrelated parallel machines
configure the production centers. Makespan minimization of the product on the
assembly machine located in the assembly stage is considered as the objective
function for all considered problems.
In this thesis some extensions are considered for the studied problems
so as to bring them as close as possible to the reality of production shops.
In the DAPFSP, sequence dependent setup times are added for machines in
both production and assembly stages. Similarly, in the DPMASP, due to
technological constraints, some defined jobs can be processed only in certain
factories.
Mathematical models are presented as an exact solution for some of the
presented problems and two state-of-art solvers, CPLEX and GUROBI are
used to solve them. Since these solvers are not able to solve large sized
problems, we design and develop heuristic methods to solve the problems. In
addition to heuristics, some metaheuristics are also designed and proposed to
improve the solutions obtained by heuristics. Finally, for each proposed problem,
the performance of the proposed solution methods is compared through
extensive computational and comprehensive ANOVA statistical analysis. / [ES] Los sistemas de producción se enfrentan a retos globales en los que el concepto
de fabricación colaborativa es crucial para poder tener éxito en el entorno
cambiante y complejo en el que nos encontramos. Una característica de los sistemas
productivos que puede ayudar a lograr este objetivo consiste en disponer
de una red de fabricación distribuida en la que los productos se fabriquen en
localizaciones diferentes y se vayan ensamblando para obtener el producto
final. En estos casos, disponer de modelos y herramientas para mejorar el
rendimiento de sistemas de producción distribuidos con ensamblajes es una
manera de asegurar la eficiencia de los mismos.
En esta tesis doctoral se estudian los sistemas de fabricación distribuidos
con operaciones de ensamblaje. Los sistemas distribuidos y los sistemas con
operaciones de ensamblaje han sido estudiados por separado en la literatura.
De hecho, no se han encontrado estudios de sistemas con ambas características
consideradas de forma conjunta.
Dada la complejidad de considerar conjuntamente ambos tipos de sistemas
a la hora de realizar la programación de la producción en los mismos, se ha
abordado su estudio considerando un modelo bietápico en la que en la primera
etapa se consideran las operaciones de producción y en la segunda se plantean
las operaciones de ensamblaje.
Dependiendo de la configuración de la primera etapa se han estudiado dos
variantes. En la primera variante se asume que la etapa de producción está
compuesta por sendos sistemas tipo flowshop en los que se fabrican los componentes
que se ensamblan en la segunda etapa (Distributed Assembly Permutation
Flowshop Scheduling Problem o DAPFSP). En la segunda variante
se considera un sistema de máquinas en paralelo no relacionadas (Distributed
Parallel Machine and Assembly Scheduling Problem o DPMASP). En ambas
variantes se optimiza la fecha de finalización del último trabajo secuenciado
(Cmax) y se contempla la posibilidad que existan tiempos de cambio (setup)
dependientes de la secuencia de trabajos fabricada. También, en el caso
DPMASP se estudia la posibilidad de prohibir o no el uso de determinadas
máquinas de la etapa de producción.
Se han desarrollado modelos matemáticos para resolver algunas de las
variantes anteriores. Estos modelos se han resuelto mediante los programas
CPLEX y GUROBI en aquellos casos que ha sido posible. Para las instancias
en los que el modelo matemático no ofrecía una solución al problema se han
desarrollado heurísticas y metaheurísticas para ello.
Todos los procedimientos anteriores han sido estudiados para determinar
el rendimiento de los diferentes algoritmos planteados. Para ello se ha realizado
un exhaustivo estudio computacional en el que se han aplicado técnicas
ANOVA.
Los resultados obtenidos en la tesis permiten avanzar en la comprensión
del comportamiento de los sistemas productivos distribuidos con ensamblajes,
definiendo algoritmos que permiten obtener buenas soluciones a este tipo de
problemas tan complejos que aparecen tantas veces en la realidad industrial. / [CA] Els sistemes de producció s'enfronten a reptes globals en què el concepte de
fabricació col.laborativa és crucial per a poder tindre èxit en l'entorn canviant
i complex en què ens trobem. Una característica dels sistemes productius
que pot ajudar a aconseguir este objectiu consistix a disposar d'una xarxa de
fabricació distribuïda en la que els productes es fabriquen en localitzacions
diferents i es vagen acoblant per a obtindre el producte final. En estos casos,
disposar de models i ferramentes per a millorar el rendiment de sistemes de
producció distribuïts amb acoblaments és una manera d'assegurar l'eficiència
dels mateixos.
En esta tesi doctoral s'estudien els sistemes de fabricació distribuïts amb
operacions d'acoblament. Els sistemes distribuïts i els sistemes amb operacions
d'acoblament han sigut estudiats per separat en la literatura però, en allò
que es coneix, no s'han trobat estudis de sistemes amb ambdós característiques
conjuntament. Donada la complexitat de considerar conjuntament ambdós
tipus de sistemes a l'hora de realitzar la programació de la producció en els
mateixos, s'ha abordat el seu estudi considerant un model bietàpic en la que
en la primera etapa es consideren les operacions de producció i en la segona es
plantegen les operacions d'acoblament.
Depenent de la configuració de la primera etapa s'han estudiat dos variants.
En la primera variant s'assumix que l'etapa de producció està composta per
sengles sistemes tipus flowshop en els que es fabriquen els components que
s'acoblen en la segona etapa (Distributed Assembly Permutation Flowshop
Scheduling Problem o DAPFSP). En la segona variant es considera un sistema
de màquines en paral.lel no relacionades (Distributed Parallel Machine and
Assembly Scheduling Problem o DPMASP). En ambdós variants s'optimitza
la data de finalització de l'últim treball seqüenciat (Cmax) i es contempla la
possibilitat que existisquen temps de canvi (setup) dependents de la seqüència
de treballs fabricada. També, en el cas DPMASP s'estudia la possibilitat de
prohibir o no l'ús de determinades màquines de l'etapa de producció.
S'han desenvolupat models matemàtics per a resoldre algunes de les variants
anteriors. Estos models s'han resolt per mitjà dels programes CPLEX
i GUROBI en aquells casos que ha sigut possible. Per a les instàncies en
què el model matemàtic no oferia una solució al problema s'han desenrotllat
heurístiques i metaheurísticas per a això. Tots els procediments anteriors han
sigut estudiats per a determinar el rendiment dels diferents algoritmes plantejats.
Per a això s'ha realitzat un exhaustiu estudi computacional en què s'han
aplicat tècniques ANOVA.
Els resultats obtinguts en la tesi permeten avançar en la comprensió del
comportament dels sistemes productius distribuïts amb acoblaments, definint
algoritmes que permeten obtindre bones solucions a este tipus de problemes
tan complexos que apareixen tantes vegades en la realitat industrial. / Hatami, S. (2016). The Distributed and Assembly Scheduling Problem [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/64072 / Compendio
|
Page generated in 0.1256 seconds