A parallel-machine scheduling with periodic constraints under uncertainty
Jiayu Shen, Yuanguo Zhu
Advances in Mechanical Engineering · 2019
doi:10.1177/1687814019892430 (opens in a new tab)
We email you when a new notice or a question about this paper appears.
Abstract
Most studies on scheduling problem have assumed that the machine is continuously available. However, the machine is likely to be unavailable for many practical reasons (e.g. breakdown and planned preventive maintenance). Once a machine is not available, the optimal scheme in the deterministic scenario may not be the optimal choice. To address the actual scenario, a scheduling problem with two identical parallel machines, one of which requires periodic maintenance, is considered in this article. For uncertainties in reality, the processing and maintenance time are considered as uncertain variables. A novel method to study the worst-case ratio in an uncertain scenario is proposed. It is shown that the worst-case ratio of the longest processing time algorithm is 3/2 at a high confidence level. Given theoretical analysis results, an modified algorithm is proposed. Finally, numerical experiments are used to verify the feasibility of the modified algorithm.
Abstract licence: CC BY
References28
28 more references, whose wording the paper’s licence keeps private.
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.