Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-02164907
Contributor : Hal Ifip <>
Submitted on : Tuesday, June 25, 2019 - 2:28:50 PM
Last modification on : Thursday, May 27, 2021 - 8:08:03 AM

File

472850_1_En_49_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

66

Files downloads

63