Group scheduling in flexible flow shops

The hybrid flow shop scheduling problem

“…On-line methods are given in [72] for the m-stage HFS with the makespan criterion. Group scheduling for an mstage HFS was approached by [121]. [64] consider a realistic problem where due date assignment is part of the problem.…”

“…F Hm, ((P M (k) ) m k=1 ))|avail|several simulation, heuristics, SA [16] F H3, ((P M (k) ) 3 k=1 ))||Cmax agent-based approach [20] F Hm, ((P M (k) ) m k=1 ))|recrc|Ū w MPF, GA, lower bounds,checks processing [47] F Hm, ((P M (k) ) m k=1 ))||Cmax Artificial Immune Systems [91] F Hm, ((P M (k) ) m k=1 ))|blocking, skip|Cmax flow lines, MPF, TS, huristics F H2, ((1 (1) , P 2 (2) ))||Cmax B&B, GA, heuristics [41] F Hm, ((P M (k) ) m k=1 ))|recrc|T w dispatching rules, heuristics [61] F H2, ((1 (1) , P 2 (2) ))|no − wait, (p j = 1) 1 |Cmax exact method [96] F Hm, ((P M (k) ) m k=1 ))||{Cmax,C} review on exact solution methods [121] F H2, ((1 (1) , P M (2) ))|avail|Cmax B&B, heuristics, complexity [38] F H3, ((RM (k) ) 3 k=1 ))|prec, block, S nsd |Cmax MPR-TS [70] F H2, ((P M (k) ) 2 k=1 )||Cmax B&B [88] F Hm, ((P M (k) ) m k=1 ))||Cmax MPR-SA, lower bounds [107] F H2, ((P 2 (1) , 1 (2) ))|batch|Cmax TSP-based heuristics [37] F H3, ((RM (k) ) 3 k=1 ))|S sd , block, prec|Cmax MPF, lower bounds, TS [50] F Hm, ((P M (k) ) m k=1 ))|assign|ĒT TS, special problem [83] F Hm, ((P M (k) ) m k=1 ))|r j |Cost TS, SA, heuristics [85] F Hm, ((RM (k) ) m k=1 ))|lot, skip|Cost GA, SA, flow lines [100] F H3, ((P M (k) ) 3 k=1 ))||Cmax heuristics [151] (1) , P 2 (2) ))|assembly (2) |F heuristics [195] F Hm, ((P M (k) ) m k=1 ))|size jk |Cmax Particle Swarm Optimization [196] F H2, ((1 (1) , P 2 (2) ))|skip (1) |Cmax heuristics 2009 [90] F Hm, ((RM (k) ) m k=1 ))|S sd , r j |αCmax + (1 − α)Ū MPF, heuristics, dispatching rules, GA [95] F H2, ((P M (1) , 1 (2) ))||Cmax heuristics, product-mix [191] F Hm, ((P M (k) ) m k=1 ))|skip, block, reentry|Cmax GA mixed with LS [229] F Hm, ((P M (k) ) m k=1 ))|size jk |Cmax Iterated Greedy (IG) [19] F H2, ((P M (1) , P M (2) ))|batch (2) |Cmax heuris...…”

Novas regras de prioridade para programação em flexible flow line com tempos de setup explícitos

“…Os sistemas flexible flow shop estão se tornando gradativamente mais frequentes na indústria, principalmente devido à grande carga de trabalho requerida pelas tarefas nas máquinas (Logendran et al, 2005). Como observaram Quadt & Kuhn (2007a), o sistema flow shop híbrido pode ser encontrado em um vasto número de indústrias, como química, eletrônica, de empacotamento, farmacêutica, automotiva, de embalagens de vidro, madeireira, têxtil, de herbicidas, alimentícia, de cosméticos e de semicondutores.…”

“…Foi proposta uma heurística para gerar uma solução inicial e um algoritmo simulated annealing para melhorá-la. Heurísticas construtivas para minimização do makespan foram apresentadas por Logendran et al (2005). As tarefas foram agrupadas em famílias.…”

“…Com base em trabalhos reportados na literatura, foram definidos os seguintes parâmetros de dados dos problemas: 10, 30 e 100 tarefas (Kurz & Askin, 2004); três, cinco e sete estágios (Logendran et al, 2005) (Ruiz et al, 2008).…”