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
Conference Papers Year : 2018

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

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Identifiers

Cite

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⟩
82 View
106 Download

Altmetric

Share

More