Impact of sequence-dependent setup time on job shop scheduling performance

Schedule Generation Schemes for the Job-Shop Problem with Sequence-Dependent Setup Times: Dominance Properties and Computational Analysis

“…We have shown that some fundamental dominance properties are lost when considering simple extensions of the nondelay and Giffler-Thompson SGSs based on operation appending to sequence-dependent setup times, as performed by most previous studies on priority rule-based heuristics for the SDST-JSP in the literature, e.g. Allahverdi, Gupta and Aldowaisan (1999) [11] Kim and Bobrowski (1994), [14] and Ovacik and Uzsoy (1994). On the other hand, we have demonstrated that the serial algorithm based on operation insertion (Kolisch (1996)) has the ability to generate a dominant set of schedules.…”

Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência

“…Entretanto, se forem completamente diferentes, o tempo será proporcionalmente maior. Kim & Bobrowski (1994) definem assim a importância do tempo de setup: (1) o tempo de setup constitui parte do tempo de fluxo que afeta diretamente a taxa de saída do sistema de produção; (2) o custo da unidade do tempo de setup usualmente é mais alto que o custo unitário do tempo de processamento, uma vez que envolve o custo da máquina parada e o custo da mão-de-obra de um técnico especializado; e (3) o setup pode, com freqüência, precisar ser executado por um técnico com alto nível de especialização, o qual é um recurso limitado e nem sempre disponível.…”

Order release in a workload controlled flow-shop with sequence-dependent set-up times

“…While this may be acceptable for scheduling in some production environments, in many others sequence-dependent set-up times need to be taken into consideration separately. In this situation, shop performance cannot be effectively improved without the aid of appropriate scheduling procedures which take set-up times into account (Kim and Bobrowski, 1994).…”

“…Allahverdi et al 1999, 2008, Cheng et al, 2000, Liu and Chang 2000and Norman 1999, few studies have been reported on dynamic jobbing and flow-shops with sequence dependent set-up times. Two examples are the works by Kim and Bobrowski (1994) and recently by Vinod and Sridharan (2009). Both studied dynamic job shops with sequence-dependent set-ups using computer simulation.…”