A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes

1997 ◽  
Vol 27 (1) ◽  
pp. 36-54 ◽  
Author(s):  
I. Lee ◽  
R. Sikora ◽  
M.J. Shaw
Keyword(s):  
Genetic Algorithm ◽  
Flow Line ◽  
Flexible Flow Line ◽  
Lot Sizes

Heuristic methods for flexible flow line scheduling

1987 ◽  
Vol 6 (4) ◽  
pp. 299-314 ◽  
Author(s):  
Sandeep Kochhar ◽  
Robert J.T. Morris
Keyword(s):  
Flow Line ◽  
Heuristic Methods ◽  
Flexible Flow Line

Data Processing with a Genetic Algorithm for Flow Line Processing Scheduling Problem

2014 ◽  
Vol 685 ◽  
pp. 630-633
Author(s):  
Fang Guo He
Keyword(s):  
Genetic Algorithm ◽  
Data Processing ◽  
Flow Line ◽  
Flow Time ◽  
Scheduling Problem ◽  
Computational Results ◽  
Total Flow ◽  
Scheduling Optimization ◽  
Encoding Method ◽  
Working Procedure

The scheduling optimization of the flow line is a core of modern managing technology and Data Processing. The goal of the problem is to minimize the sum of the total flow time. Aiming at machine scheduling of production process, this paper presents a genetic algorithm based heuristic for the problem. An encoding method based working procedure and parthenogenetic operations are applied to solve the flow line scheduling problem. The computational results indicate that the proposed approach is effective in terms of reduced makespan for the attempted problems.

scholarly journals Efeitos de regras de prioridade para programação da produção em sistemas industriais complexos

2016 ◽  
Vol 16 (1) ◽  
pp. 3
Author(s):  
Helio Yochihiro Fuchigami ◽  
João Vitor Moccellin
Keyword(s):  
Flow Line ◽  
Flexible Flow Line

Neste artigo foi discutida a eficiência da utilização de regras de prioridade para programação de sistemas produtivos conhecidos como flexible flow line com tempos de setup dependentes da sequência de processamento das tarefas. Este ambiente é caracterizado pela presença de múltiplas máquinas idênticas em cada estágio e a da possibilidade das tarefas saltarem um ou mais estágios de produção. Foram considerados tanto tempos de setup antecipados como não antecipados. O objetivo do problema foi a minimização da duração total da programação (makespan). Este estudo pode ser classificado como “pesquisa aplicada” quanto à natureza, “pesquisa exploratória” quanto aos objetivos e “pesquisa experimental” quanto aos procedimentos, além da abordagem “quantitativa”. Os resultados foram analisados por meio da porcentagem de sucesso, desvio relativo, desvio-padrão do desvio relativo e tempo de computação. As duas regras que obtiveram os melhores desempenhos foram a LPT3 e a LPT5, as únicas que consideram a ordenação decrescente da carga de trabalho em todos os estágios, ou seja, no sistema produtivo tratado é mais vantajoso priorizar as tarefas com as maiores cargas de trabalho.

An adaptable problem-space-based search method for flexible flow line scheduling

1997 ◽  
Vol 29 (2) ◽  
pp. 115-125 ◽  
Author(s):  
V. JORGE LEON ◽  
BALAKRISHNAN RAMAMOORTHY
Keyword(s):  
Flow Line ◽  
Search Method ◽  
Problem Space ◽  
Flexible Flow Line
Sign in / Sign up

Export Citation Format

Share Document