Multitasking Scheduling Problem with Uncertain Credit Risk - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2021

Multitasking Scheduling Problem with Uncertain Credit Risk

Ming Liu
  • Fonction : Auteur
  • PersonId : 1235632

Résumé

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.
Fichier principal
Vignette du fichier
520759_1_En_30_Chapter.pdf (372.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Identifiants

Citer

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⟩
27 Consultations
22 Téléchargements

Altmetric

Partager

More