A new and general stochastic parallel machine ScheLoc problem with limited location capacity and customer credit risk - Archive ouverte HAL
Article Dans Une Revue RAIRO - Operations Research Année : 2023

A new and general stochastic parallel machine ScheLoc problem with limited location capacity and customer credit risk

Ming Liu
  • Fonction : Auteur
Tao Lin
Feng Chu

Résumé

Scheduling-Location (ScheLoc) problem considering machine location and job scheduling simultaneously is a relatively new and hot topic. The existing works assume that only one machine can be placed at a location, which may not be suitable for some practical applications. Besides, the customer credit risk which largely impacts the manufacturer’s profit has not been addressed in the ScheLoc problem. Therefore, in this work, we study a new and general stochastic parallel machine ScheLoc problem with limited location capacity and customer credit risk. The problem consists of determining the machine-to-location assignment, job acceptance, job-to-machine assignment, and scheduling of accepted jobs on each machine. The objective is to maximize the worst-case probability of manufacturer’s profit being greater than or equal to a given profit (referred to as the profit likelihood). For the problem, a distributionally robust chance-constrained (DRCC) programming model is proposed. Then, we develop two model-based approaches: (1) a sample average approximation (SAA) method; (2) a model-based constructive heuristic. Numerical results of 300 instances adapted from the literature show the average profit likelihood proposed by the constructive heuristic is 9.43% higher than that provided by the SAA, while the average computation time of the constructive heuristic is only 4.24% of that needed by the SAA.
Fichier principal
Vignette du fichier
ro220102.pdf (792.96 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04488659 , version 1 (04-04-2024)

Identifiants

Citer

Ming Liu, Tao Lin, Feng Chu, Feifeng Zheng, Chengbin Chu. A new and general stochastic parallel machine ScheLoc problem with limited location capacity and customer credit risk. RAIRO - Operations Research, 2023, 57 (3), pp.1179-1193. ⟨10.1051/ro/2023016⟩. ⟨hal-04488659⟩
29 Consultations
26 Téléchargements

Altmetric

Partager

More