Manne (1960)Manne, A. S. (1960). On the job-shop scheduling problem. Operations Research, 8(2), 219-223. http://dx.doi.org/10.1287/opre.8.2.219. http://dx.doi.org/10.1287/opre.8.2.219...
|
Sequenciamento |
- |
Minimizar tempo total de produção |
Sousa & Wolsey (1992)Sousa, J. P., & Wolsey, L. A. (1992). A time indexed formulation of non-preemptive single machine scheduling problems. Mathematical Programming, 54(1-3), 353-367. http://dx.doi.org/10.1007/BF01586059. http://dx.doi.org/10.1007/BF01586059...
|
Sequenciamento |
Planos de Corte/Branch and Bound
|
Minimizar custos/Maximizar lucros |
Tavares (2002)Tavares, L. V. (2002). A review of the contribution of operational research of project management. European Journal of Operational Research, 136(1), 1-18. http://dx.doi.org/10.1016/S0377-2217(01)00097-2. http://dx.doi.org/10.1016/S0377-2217(01)...
|
Sequenciamento |
- |
- |
Araujo et al. (2004)Araujo, S. A., Arenales, M. N., & Clark, A. R. (2004). Dimensionamento de lotes e programação do forno numa fundição de pequeno porte. Gestão & Produção, 11(2), 165-176. http://dx.doi.org/10.1590/S0104-530X2004000200003. http://dx.doi.org/10.1590/S0104-530X2004...
|
PCP Integrado com Sequenciamento |
Algoritmo de Busca Local |
Minimizar custos de estoque, atraso e preparação |
Leung (2004)Leung, J. Y.-T. (2004). Handbook of scheduling: algorithms, models, and performance analysis. Boca Raton: Chapman & Hall /CRC. 1224 p.
|
Sequenciamento |
- |
- |
Toso & Morabito (2005)Toso, E. A. V., & Morabito, R. (2005). Otimização no dimensionamento e sequenciamento de lotes de produção: estudo de caso numa fábrica de rações. Gestão & Produção, 12(2), 203-217. http://dx.doi.org/10.1590/S0104-530X2005000200006. http://dx.doi.org/10.1590/S0104-530X2005...
|
PCP Integrado com Sequenciamento |
Heurística relax-and-fix
|
Minimizar custos de estoques e horas extras |
Carvalho & Santos (2006)Carvalho, C. R. V., & Santos, A. M. (2006). Dimensionamento de lote de produção em um problema de sequenciamento de uma máquina com tempo de preparação: aplicação a uma indústria química. In Anais do 38º Simpósio Brasileiro de Pesquisa Operacional (pp. 1922-1933). Goiânia: SBPO.
|
PCP Integrado com Sequenciamento |
Branch and Bound
|
Minimizar custos de preparação |
Brahimi et al. (2006)Brahimi, N., Dauzere-Peres, S., Najid, N. M., & Nordli, A. (2006). Single item lot sizing problems. European Journal of Operational Research, 168(1), 1-16. http://dx.doi.org/10.1016/j.ejor.2004.01.054. http://dx.doi.org/10.1016/j.ejor.2004.01...
|
Dimensionamento |
-
|
Minimizar custos de produção, preparação, estoques e não atendimento da demanda |
Santos (2006)Santos, A. M. (2006). Dimensionamento de lote de produção em um problema de seqüenciamento de uma máquina com tempo de preparação: aplicação a uma indústria química (Dissertação de mestrado). Universidade Federal de Minas Gerais, Belo Horizonte.
|
PCP Integrado com Sequenciamento |
Branch and Bound
|
Minimizar custos de preparação |
Araujo et al. (2007)Araujo, S. A., Arenales, M. N., & Clark, A. R. (2007). Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics, 13(4), 337-358. http://dx.doi.org/10.1007/s10732-007-9011-9. http://dx.doi.org/10.1007/s10732-007-901...
|
PCP Integrado com Sequenciamento |
Heurística relax-and-fix/Algoritmo de Busca Local |
Minimizar soma ponderada dos custos de atraso, estoques e preparação |
Bustamante (2007)Bustamante, L. (2007). Minimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência: aplicação em uma usina siderúrgica (Dissertação de mestrado). Universidade Federal de Minas Gerais, Belo Horizonte.
|
Sequenciamento |
Branch and Bound
|
Minimizar soma de custos de antecipação e atraso |
Yamashita & Morabito (2007)Yamashita, D. S., & Morabito, R. (2007). Um algoritmo exato para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos. Pesquisa Operacional, 27(1), 27-49.
|
Sequenciamento |
Branch and Bound
|
Minimizar custos totais de alocação de recursos de projetos |
Toledo et al. (2007)Toledo, C. F., França, P. M., Morabito, R., & Kimms, A. (2007). Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes. Pesquisa Operacional, 27(1), 155-186. http://dx.doi.org/10.1590/S0101-74382007000100009. http://dx.doi.org/10.1590/S0101-74382007...
|
PCP Integrado com Sequenciamento |
Branch and Cut/Relaxação Linear |
Minimizar custos de produção, preparação e estoques |
Allahverdi et al. (2008)Allahverdi, A., Ng, C. T., Cheng, T. C. E., & Kovalyov, M. Y. (2008). A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187(3), 985-1032. http://dx.doi.org/10.1016/j.ejor.2006.06.060. http://dx.doi.org/10.1016/j.ejor.2006.06...
|
Sequenciamento |
-
|
Minimizar custos de preparação |
Chen & Askin (2009)Chen, J., & Askin, R. G. (2009). Project selection, scheduling and resource allocation with time dependent returns. European Journal of Operational Research, 193(1), 23-34. http://dx.doi.org/10.1016/j.ejor.2007.10.040. http://dx.doi.org/10.1016/j.ejor.2007.10...
|
Sequenciamento |
Algoritmo de Enumeração Implícito |
Maximizar lucros |
Ferreira et al. (2009)Ferreira, D., Morabito, R., & Rangel, S. (2009). Solution approaches for the soft drink integrated production lot sizing and scheduling problem. European Journal of Operational Research, 196(2), 697-706. http://dx.doi.org/10.1016/j.ejor.2008.03.035. http://dx.doi.org/10.1016/j.ejor.2008.03...
|
PCP Integrado com Sequenciamento |
Heurística relax-and-fix
|
Minimizar soma total de custos de estoque, demanda não atendida, preparação de máquinas e preparação de tanques |
Toso et al. (2009)Toso, E. A., Morabito, R., & Clark, A. R. (2009). Lot sizing and sequencing optimization at an animal-feed plant. Computers & Industrial Engineering, 57(3), 813-821. http://dx.doi.org/10.1016/j.cie.2009.02.011. http://dx.doi.org/10.1016/j.cie.2009.02....
|
PCP Integrado com Sequenciamento |
Heurística relax-and-fix
|
Minimizar custos de estoque, horas extras e preparação |
Bernardes et al. (2010)Bernardes, E. D., Araujo, S. A., & Rangel, S. (2010). Reformulação para um problema integrado de dimensionamento e sequenciamento de lotes. Pesquisa Operacional, 30(3), 637-655.
|
PCP Integrado com Sequenciamento |
Branch and Cut
|
Minimizar custos de estoque, atraso e preparação |
Stadtler (2010)Stadtler, H. (2010). Multi-level single machine lot-sizing and scheduling with zero lead times. European Journal of Operational Research, 209(3), 241-252. http://dx.doi.org/10.1016/j.ejor.2010.09.022. http://dx.doi.org/10.1016/j.ejor.2010.09...
|
PCP Integrado com Sequenciamento |
Branch and Bound
|
Minimizar custos de estoque e preparação |
Henriques et al. (2010)Henriques, R. S., Carvalho, C. R. V., & Cunha, A. S. (2010). Um modelo com variáveis indexadas no tempo para a integração do Dimensionamento de Lotes e Sequenciamento em uma máquina com tempos de preparação. In Anais do XLII Simpósio Brasileiro de Pesquisa Operacional. Bento Gonçalves: SBPO.
|
PCP Integrado com Sequenciamento |
Branch and Bound
|
Minimizar custos de estoque |
Ferreira et al. (2010)Ferreira, D., Morabito, R., & Rangel, S. (2010). Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants. Computers & Operations Research, 37(4), 684-691. http://dx.doi.org/10.1016/j.cor.2009.06.007. http://dx.doi.org/10.1016/j.cor.2009.06....
|
PCP Integrado com Sequenciamento |
Heurística relax-and-fix
|
Minimizar soma total de custos de estoque, demanda não atendida e preparação de máquinas |
Defalque et al. (2011)Defalque, C. M., Rangel, S., & Ferreira, D. (2011). Usando o ATSP na modelagem do problema integrado de produção de bebidas. TEMA. Tendências em Matemática Aplicada e Computacional, 12(3), 195-209. http://dx.doi.org/10.5540/tema.2011.012.03.0195. http://dx.doi.org/10.5540/tema.2011.012....
|
PCP Integrado com Sequenciamento |
Branch and Cut
|
Minimizar custos de estoque, atraso e preparação |
Clark et al. (2011)Clark, G. E. A., Almada-Lobo, B., & Almeder, C. (2011). Lot sizing and scheduling: industrial extensions and research opportunities. International Journal of Production Research, 49(9), 2457-2461. http://dx.doi.org/10.1080/00207543.2010.532908. http://dx.doi.org/10.1080/00207543.2010....
|
PCP Integrado com Sequenciamento |
-
|
- |
Ramos & Oliveira (2011)Ramos, R. S., & Oliveira, F. B. (2011). Uma abordagem ao problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção por meio de algoritmos evolutivos. Conexão Ciência, 6(2), 21-37.
|
Sequenciamento |
Algoritmo Evolutivo Híbrido |
Minimizar soma dos custos por antecipação e atraso |
Shim et al. (2011)Shim, I.-S., Kim, H.-C., Doh, H.-H., & Lee, D.-H. (2011). A two-stage heuristic for single machine capacitated lot-sizing and scheduling with sequence-dependent setup costs. Computers & Industrial Engineering, 61(4), 920-929. http://dx.doi.org/10.1016/j.cie.2011.06.002. http://dx.doi.org/10.1016/j.cie.2011.06....
|
PCP Integrado com Sequenciamento |
Heurística Adaptada |
Minimizar soma dos custos de preparação e estoque |
Stadtler & Sahling (2012)Stadtler, H., & Sahling, F. (2012). A lot-sizing and scheduling model for multi-stage flow lines with zero lead times. European Journal of Operational Research, 225(3), 404-419. http://dx.doi.org/10.1016/j.ejor.2012.10.011. http://dx.doi.org/10.1016/j.ejor.2012.10...
|
PCP Integrado com Sequenciamento |
Heurística relax-and-fix/Heurística relax-and-optimize
|
Minimizar custos de estoque, preparação e demanda não atendida |
Pinedo (2012)Pinedo, M. L. (2012). Scheduling: theory, algorithms, and systems. 4 ed. Nova York: Springer.
|
Sequenciamento |
- |
- |
Rego (2013)Rego, M. F. (2013). Algoritmos multiobjetivos para o problema de sequenciamento de tarefas em uma máquina com tempo de preparação dependente da sequência e da família (Dissertação de mestrado). Universidade Federal de Ouro Preto, Ouro Preto.
|
Sequenciamento |
Algoritmos Multiobjetivo |
Minimizar tempo total de produção e atraso total ponderado |
Molina et al. (2013)Molina, F., Morabito, R., & Araujo, S. A. (2013). Modelos matemáticos para problemas de dimensionamento de lotes com restrições de capacidade e custos de transporte. Gestão & Produção, 20(3), 573-586. http://dx.doi.org/10.1590/S0104-530X2013000300006. http://dx.doi.org/10.1590/S0104-530X2013...
|
Dimensionamento |
Relaxação Lagrangeana Modificada |
Minimizar os custos de estoque, atraso, preparação e transporte |
Seeanner & Meyr (2013)Seeanner, F., & Meyr, H. (2013). Multi-stage simultaneous lot-sizing and scheduling for flow line production. OR-Spektrum, 35(1), 33-73. http://dx.doi.org/10.1007/s00291-012-0296-1. http://dx.doi.org/10.1007/s00291-012-029...
|
PCP Integrado com Sequenciamento |
Heurísticas relax-and-fix/Heurística LP-and-fix
|
Minimizar soma dos custos de estoque, preparação, produção, custos de espera, compras externas, horas extras e estoque de produtos em processo |