Back to Search
Start Over
Bin packing problem with restricted item fragmentation: Assignment of jobs in multi-product assembly environment with overtime.
- Source :
-
International Journal of Optimization & Control: Theories & Applications . Jan2024, Vol. 14 Issue 1, p32-40. 9p. - Publication Year :
- 2024
-
Abstract
- This paper studies the assignment problem of multi product assembly jobs to days. The problem aims to minimize the amount of overtime while avoiding assembly delays for jobs that can be fragmented into smaller sub-tasks. When sequencedependent setup times are negligible, the problem considered transforms into the bin packing problem with restricted item fragmentation where jobs represent items and days stand for bins. We present a mixed integer programming model of the problem by extending earlier formulations in the literature. Computational experiments show that the mathematical model obtained optimal solutions for majority of instances tested within reasonable computation times. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 21460957
- Volume :
- 14
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- International Journal of Optimization & Control: Theories & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 175001393
- Full Text :
- https://doi.org/10.11121/ijocta.1435