A Very Fast Heuristic for Combinatorial Optimization With Specific Application to Priority Rule Sequencing in Operations Management
2018 ◽
Vol 9
(3)
◽
pp. 77-89
◽
Keyword(s):
Job Shop
◽
This article presents mathematics of a generic polynomial-time heuristic which can be integrated into approaches for hard combinatorial optimization problems. The proposed method evaluates objects in a way that combines fuzzy reasoning with a greedy mechanism, thereby exploiting a fuzzy solution space using greedy methods. The effectiveness and efficiency of the proposed method are demonstrated on job-shop scheduling as one of the most challenging classical sequencing problems in the area of combinatorial optimization.
2017 ◽
Vol 4
(2)
◽
pp. 1-12
2017 ◽
Vol 8
(2)
◽
pp. 58-72
2014 ◽
Vol 591
◽
pp. 176-179
2012 ◽
Vol 217-219
◽
pp. 1444-1448
2021 ◽
Vol 10
(9)
◽
pp. 125-131
2011 ◽
Vol 131
(4)
◽
pp. 934-935
◽
2020 ◽
Vol 10
(3)
◽
pp. 2484
◽
2014 ◽
Vol 568-570
◽
pp. 822-826
◽