An on-line seru scheduling algorithm with proactive waiting considering resource conflicts

Dongni Li, Yuzhou Jiang, Jinhui Zhang, Zihua Cui and Yong Yin

European Journal of Operational Research, 2023, vol. 309, issue 2, 506-515

Abstract: Seru production systems (SPSs) with quick responsiveness and high flexibility have been applied in many Asian electronic enterprises. An SPS can quickly respond to market demands with changing varieties and fluctuated volumes. Resource conflicts are used to indicate the requirements for a same worker by more than one seru. This paper studies the on-line seru scheduling problem with resource conflicts in limited work space, which decides serus’ built-up sequence over time and aims at minimizing the makespan. To keep a balance between quick responsiveness and production efficiency in an SPS, a proactive waiting strategy is proposed and a nested algorithm is structured with an external framework and an internal sequencing policy. The external framework handles resource conflicts among serus and divides serus into groups in which resource conflicts do not exist. The internal sequencing policy acts on each group and decides the built-up sequence for serus. The nested algorithm is proved to be 2ρ-competitive with two seru families. Performance of the nested algorithm can be enhanced by improving the internal sequencing policy without changing the external framework, which is conformed by computational experiments. With more seru families, experimental results show that the nested-LPT algorithm can adapt to frequent arrivals of orders, complicated resource conflicts, and fluctuating market demands.

Keywords: Scheduling; Seru; On-line operation; Resource conflicts; Competitive ratio (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723000413
Full text for ScienceDirect subscribers only

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:eee:ejores:v:309:y:2023:i:2:p:506-515

DOI: 10.1016/j.ejor.2023.01.022

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().