An exact solution method for seru scheduling problems with multiple rate-modifying activities and learning effect

Yujing Jiang, Zhe Zhang, Xue Gong and Yong Yin

European Journal of Industrial Engineering, 2024, vol. 18, issue 4, 469-511

Abstract: This study investigates two seru scheduling problems in a seru production system (SPS) with multiple rate-modifying activities and DeJong's learning effect to minimise the total completion time and the total waiting time. Upon reformulating two seru scheduling problems to assignment problems, the calculation time is confirmed; these two seru scheduling problems can be solved in polynomial time if the job allocation vector is given in advance. Then, a general exact solution method is proposed to obtain the optimal schedule. Computational experiments and sensitivity analysis on learning effect are also designed to test the performance of proposed exact solution method. The results indicate that the frequency of rate-modifying activity is not the more the better, nor the less the better in improving the production efficiency, a balance between modifying rate and modifying times should also be considered in practical SPS production. The proposed exact solution method can provide the optimal solution in reasonably implementing rate-modifying activity strategies and scheduling jobs to reach the shortest total completion time or job waiting time. This study will instructively help SPS shorten production cycle, improve productivity and order responsiveness to some extent. [Received: 28 December 2021; Accepted: 28 December 2022]

Keywords: seru scheduling; rotating seru; exact solution method; assignment problem; rate-modifying; learning effect. (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=139354 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:18:y:2024:i:4:p:469-511

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().