Spelling suggestions: "subject:"[een] SEQUENCE DEPENDENT SCHEDULING"" "subject:"[enn] SEQUENCE DEPENDENT SCHEDULING""
1 |
[en] THE ECONOMIC LOT SCHEDULING PROBLEM (ELSP) WITH SEQUENCE-DEPENDENT SETUP COSTS AND TIMES: A CASE STUDY / [pt] O PROBLEMA DA PROGRAMAÇÃO DE LOTES ECONÔMICOS DE PRODUÇÃO (ELSP) COM TEMPOS E CUSTOS DE SETUP DEPENDENTES DA SEQÜÊNCIA: UM ESTUDO DE CASOJAVIER GUTIERREZ CASTRO 31 March 2004 (has links)
[pt] O presente trabalho analisa o Problema da Programação de
Lotes Econômicos (ELSP) que, freqüentemente, se apresenta
em indústrias com processos produtivos em linha (onde a
produção segue uma seqüência especificada de operações).
Tal linha deve manufaturar diferentes produtos, só sendo
possível fabricar um produto por vez. Além disso, para o
caso estudado, outra característica importante é que os
tempos e custos de setup dependem da seqüência de
fabricação escolhida. O objetivo do problema é determinar
uma seqüência de produção que permita obter conjuntamente
os menores custos de setup e de manter estoques,
satisfazendo a demanda do mercado sem atrasos. É factível,
na teoria, encontrar matematicamente uma solução ótima para
o problema, mas sua obtenção se torna impraticável pelas
numerosíssimas possibilidades e muitas variáveis a
considerar. Por tal motivo, recorre-se ao uso de métodos
heurísticos. Neste trabalho analisam-se os dados fornecidos
por uma empresa de refrigerantes, que possui um processo em
linha, e se estabelecem as seqüências e os volumes de
produção para cada produto, obtendo custos próximos do
ótimo. O método que se propõe não só é útil para o caso
específico, senão também pode ser adaptado a indústrias que
guardem características semelhantes. / [en] This essay analyzes the Economic Lot Scheduling Problem
(ELSP), usually found in industries with line production
processes (production follows a specified sequence of
operations). Such line must manufacture different products,
and it is only possible to manufacture a single product at
a time. Besides, for the case studied another important
characteristic exists namely, the time and setup cost
depend on the chosen production sequence. The objective of
the problem is to determine a production sequence that
minimizes setup and inventory carrying costs, satisfying
the market demand without delays. It is feasible, in
theory, to find a mathematically optimal solution for the
problem, but in reality it becomes impracticable due to the
very large number of possibilities and the many variables
to consider. For this reason, one must resort to heuristic
methods. In this work, the data provided by a soft drinks
manufacturer is analyzed, generating sequences and
production volumes for each product, obtaining costs close
to the optimum. The proposed method applies to the specific
case study, and it is likely to be adaptable to a large
number of industries with similar characteristics.
|
Page generated in 0.0457 seconds