Improved Beam Search for Optimizing No-Wait Flowshops With Release Times.
Pourya PourhejazyShih-Wei LinChen-Yang ChengKuo-Ching YingPei-Yu LinPublished in: IEEE Access (2020)
Keyphrases
- beam search
- release times
- single machine
- branch and bound
- search algorithm
- heuristic search
- processing times
- search methods
- number of late jobs
- search problems
- ranking functions
- single machine scheduling problem
- hill climbing
- learning effect
- minimizing makespan
- branch and bound algorithm
- scheduling problem
- search space
- release dates
- lower bound
- search engine