A branch and bound algorithm for the job-shop scheduling problem
Discrete Applied Mathematics - Special volume: viewpoints on optimization
Scheduling in Computer and Manufacturing Systems
Scheduling in Computer and Manufacturing Systems
A Computational Study of Shifting Bottleneck Procedures forShop Scheduling Problems
Journal of Heuristics
A new job shop scheduling heuristic
A new job shop scheduling heuristic
Dynamic programming solution to the batching problem in just-in-time flow-shops
Computers and Industrial Engineering
Integration design of material flow management in an e-business manufacturing environment
Decision Support Systems
A distributed shifting bottleneck heuristic for complex job shops
Computers and Industrial Engineering
Hi-index | 0.00 |
Job shop scheduling problem has earned a reputation for being difficult to solve. Varieties of algorithms are employed to obtain optimal or near optimal schedules. Optimization algorithms provide optimal results if the problems to be solved are not large. But most scheduling problems are NP-hard, hence optimization algorithms are ruled out in practice. The quality of solutions using branch and bound algorithms depends upon the good bound that requires a substantial amount of computation. Local search-based heuristics are known to produce decent results in short running times, but they are susceptible to being stuck in local minima. Therefore, in this paper, we presented a brand-new heuristic approach for job shop scheduling. The performance of the proposed method was validated based on some benchmark problems of job shop scheduling, with regard to both solution quality and computational time.