Combinatorial Benders’ Cut for the Admission Control Decision in Flow Shop Scheduling Problems with Queue Time Constraints - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2018

Combinatorial Benders’ Cut for the Admission Control Decision in Flow Shop Scheduling Problems with Queue Time Constraints

Résumé

This paper presents the mixed-integer linear programming (MILP) based model to approach the admission control in flow shop scheduling problem with queue time constraints, where there are various upper bounds limit in each queue. The scheduling proposed in this paper iteratively retrieves the real-time status of a production system such as machine failures and recoveries, and job arrivals in each step and generate the most updated scheduling result at each decision time. Our objective function is to minimize the occurrence of queue time violation. We solve the MILP using combinatorial Benders’ cut (CBC), where the MILP model is decomposed into two independent parts: the binary variables as a master problem and the continuous variables as a slave problem. We compare the CBC with the results gained from the CPLEX. The numerical results indicate that the CBC indeed effectively and efficiently reaches the good feasible solution within a reasonable timeframe in the context of timely updating scheduling problem.
Fichier principal
Vignette du fichier
472850_1_En_49_Chapter.pdf (780.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02164907 , version 1 (25-06-2019)

Licence

Identifiants

Citer

Rudi Nurdiansyah, I-Hsuan Hong. Combinatorial Benders’ Cut for the Admission Control Decision in Flow Shop Scheduling Problems with Queue Time Constraints. IFIP International Conference on Advances in Production Management Systems (APMS), Aug 2018, Seoul, South Korea. pp.399-405, ⟨10.1007/978-3-319-99704-9_49⟩. ⟨hal-02164907⟩
91 Consultations
110 Téléchargements

Altmetric

Partager

More