Back to Search
Start Over
A good balance for an online scheduling problem considering both learning and deteriorating effects in the handicraft process.
- Source :
- Journal of the Operational Research Society; Jul2024, Vol. 75 Issue 7, p1294-1307, 14p
- Publication Year :
- 2024
-
Abstract
- The paper considers an online scheduling problem with the effects of both learning and deterioration to minimize the total completion time. More specifically, we assume that the actual processing length of job J<subscript>j</subscript> is p jr = p j r b + at , where p<subscript>j</subscript> is the initial processing time of J<subscript>j</subscript>, t is the starting time of J<subscript>j</subscript>, r is the seating arrangement position of J<subscript>j</subscript>, b is the learning factor and a is the deterioration factor, respectively. For this problem, we show that the performance ratio of any deterministic online algorithm is not <2 and provide a best possible online algorithm DSBPT with a competitive ratio of 2. Furthermore, we also present a concise computational simulation study to verify the effectiveness and efficiency of the proposed algorithm DSBPT, as well as the management implications provided for decision-makers to production optimization. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01605682
- Volume :
- 75
- Issue :
- 7
- Database :
- Complementary Index
- Journal :
- Journal of the Operational Research Society
- Publication Type :
- Academic Journal
- Accession number :
- 177242611
- Full Text :
- https://doi.org/10.1080/01605682.2023.2241503