2011
DOI: 10.1007/978-1-4614-1123-9_5
|View full text |Cite
|
Sign up to set email alerts
|

Mixed-Integer Programming Models for Flowshop Scheduling Problems Minimizing the Total Earliness and Tardiness

Abstract: Scheduling problems involving both earliness and tardiness costs have received significant attention in recent years. This type of problem became important with the advent of the justin-time (JIT) concept, where early or tardy deliveries are highly discouraged. In this work we examine the flowshop scheduling problem with no storage constraints and with blocking inprocess. In this latter environment, there are no buffers between successive machines; therefore intermediate queues of jobs waiting in the system fo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

1
18
0
3

Year Published

2015
2015
2023
2023

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 29 publications
(22 citation statements)
references
References 23 publications
1
18
0
3
Order By: Relevance
“…The mathematical model in this paper is the modification of Ronconi & Birgin [24]. The model was developed by adding and changing constraints.…”
Section: Mathematical Modelmentioning
confidence: 99%
See 1 more Smart Citation
“…The mathematical model in this paper is the modification of Ronconi & Birgin [24]. The model was developed by adding and changing constraints.…”
Section: Mathematical Modelmentioning
confidence: 99%
“…The modifications are carried out by changing the speed update formula and by using a transition probability matrix. For the multi-objective function, we used the multi-objective function by Ronconi & Birgin [24]. The main contribution of this paper is since a new position update method is developed to be applied to all classes of combinatorial optimization problems in the literature.…”
mentioning
confidence: 99%
“…Os resultados obtidos mostram que o software CPLEX utilizando as formulações de precedência obtém melhores resultados em relação ao número de soluções ótimas para o problema job shop do que através do uso das formulações do tipo designação, ao contrário do que acontece em outros ambientes com máquina simples (Baker & Keller, 2010) e flow shop (Stafford et al, 2004;Ronconi & Birgin, 2012). Além disso, observa-se que o melhor desempenho é obtido utilizando-se a formulação proposta por Manne (1960), pois através da sua resolução encontra-se o maior número de soluções ótimas no tempo estabelecido e o melhor limitante superior nos diferentes testes computacionais.…”
Section: Conclusõesunclassified
“…Além disso, observa-se que o melhor desempenho é obtido utilizando-se a formulação proposta por Manne (1960), pois através da sua resolução encontra-se o maior número de soluções ótimas no tempo estabelecido e o melhor limitante superior nos diferentes testes computacionais. A resolução da formulação de Liao-You obteve piores resultados do que os obtidos através da formulação de Manne, mostrando que a simplificação que os autores realizaram sobre o número de restrições e o incremento das variáveis contínuas não ajudaram ao processo de solução do problema, comportamento semelhante ao observado por Ronconi & Birgin (2012).…”
Section: Conclusõesunclassified
“…Muitos trabalhos consideram o problema com estoque intermediário ilimitado (Ignall;Schrage, 1965;Nawaz et al, 1983) ou considerando o setup embutido ao tempo de processamento da tarefa Sriskandarajah, 1996;Leisten, 1990;McCormick et al, 1989;Papadimitriou;Kanellakis, 1980;Ronconi, 2004;Ronconi;Armentano, 2001;Ronconi, 2005;Ronconi;Birgin, 2012). O tempo de setup da máquina separado do tempo de processamento permite uma flexibilidade maior para o sequenciamento da produção, podendo resultar em um maior aproveitamento de tempo, consequentemente numa redução do makespan.…”
Section: Conclusõesunclassified