Multitasking Scheduling Problem with Uncertain Credit Risk - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Multitasking Scheduling Problem with Uncertain Credit Risk

Ming Liu
  • Function : Author
  • PersonId : 1235632


Parallel machine scheduling problem in multitasking environment plays an important role in modern manufacturing industry. Multitasking is a special scheduling method, in which each waiting job interrupts the primary job, causing an interruption time and a switching time. The existing literatures discuss the problem of multitasking scheduling, however, few studies consider credit risk into such a realm of scheduling models. In this work, we combine customer credit risk into a multitasking scheduling problem. Besides, due to the existence of credit risk and the constraint of deadline of each accepted job, we also consider the job rejection into this problem. To hedge against the worst-case performance (total profit in the worst-case), we then propose a robust stochastic mathematical model with the objective of minimising the maximum difference between total job rejection cost and total revenue. As commercial solvers cannot directly solve this robust stochastic programming model, a sample average approximation model is proposed to further solve this problem. Numerical experiments are conducted to demonstrate the effectiveness of the proposed sample average approximation approach.
Embargoed file
Embargoed file
0 6 23
Year Month Jours
Avant la publication

Dates and versions

hal-04022128 , version 1 (09-03-2023)





Feifeng Zheng, Zhaojie Wang, Yinfeng Xu, Ming Liu. Multitasking Scheduling Problem with Uncertain Credit Risk. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.266-273, ⟨10.1007/978-3-030-85906-0_30⟩. ⟨hal-04022128⟩
1 View
0 Download



Gmail Facebook Twitter LinkedIn More