A solution procedure for minimizing total completion time in a parallel-batching environment
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914675823738880 |
|---|---|
| author | Alfieri, Arianna Druetto, Alessandro Grosso, Andrea Salassa, Fabio |
| author_facet | Alfieri, Arianna Druetto, Alessandro Grosso, Andrea Salassa, Fabio |
| contents | In many manufacturing processes, batch processing is frequently needed for capacity reasons. This applies both to parallel and serial batching. However, while the serial batch processing is largely studied in the literature, as it is related to the setup issues, the parallel batch processing is less investigated. In parallel batching, the manufacturing facility (e.g., ovens for burn-in operations) is able to accommodate, and process, several parts at the same time and not to exploit such ability leads to a reduction in the capacity of the manufacturing facility itself, which will be able to process less parts per time unit. In this paper, the scheduling problem in batch processing environments is considered. Specifically a column generation algorithm is proposed for parallel batching in both single machine and parallel machine layouts. Numerical results show that the proposed algorithm is able to achieve good solutions in reasonable computation time due to the use of a new developed lower bound much stronger than the literature available lower bounds. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2011_06886 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | A solution procedure for minimizing total completion time in a parallel-batching environment Alfieri, Arianna Druetto, Alessandro Grosso, Andrea Salassa, Fabio Optimization and Control 90C27 (Primary) 90C59 (Secondary) In many manufacturing processes, batch processing is frequently needed for capacity reasons. This applies both to parallel and serial batching. However, while the serial batch processing is largely studied in the literature, as it is related to the setup issues, the parallel batch processing is less investigated. In parallel batching, the manufacturing facility (e.g., ovens for burn-in operations) is able to accommodate, and process, several parts at the same time and not to exploit such ability leads to a reduction in the capacity of the manufacturing facility itself, which will be able to process less parts per time unit. In this paper, the scheduling problem in batch processing environments is considered. Specifically a column generation algorithm is proposed for parallel batching in both single machine and parallel machine layouts. Numerical results show that the proposed algorithm is able to achieve good solutions in reasonable computation time due to the use of a new developed lower bound much stronger than the literature available lower bounds. |
| title | A solution procedure for minimizing total completion time in a parallel-batching environment |
| topic | Optimization and Control 90C27 (Primary) 90C59 (Secondary) |
| url | https://arxiv.org/abs/2011.06886 |