Sheik Meeran - Academia.edu (original) (raw)
Uploads
Papers by Sheik Meeran
Journal of Heuristics, 2000
Examination of the job-shop scheduling literature uncovers a striking trend. As methods for the d... more Examination of the job-shop scheduling literature uncovers a striking trend. As methods for the deterministic job-shop problem have gradually improved over the years, they have come to rely on neighbourhoods for selecting moves that are more and more constrained. We document this phenomenon by focusing on the approach of Nowicki and Smutnicki (Management Science, 1996, 42(6), 797–813), noted for proposing and implementing the most restrictive neighbourhood in the literature. The Nowicki and Smutnicki (NS) method which exploits its neighbourhood by a tabu search strategy, is widely recognised as the most effective procedure for obtaining high quality solutions in a relatively short time. Accordingly, we analyse the contribution of the method's neighbourhood structure to its overall effectiveness. Our findings show, surprisingly, that the NS neighbourhood causes the method's choice of an initialisation procedure to have an important influence on the best solution the method is able to find. By contrast, the method's choice of a strategy to generate a critical path has a negligible influence. Empirical testing further discloses that over 99.7% of the moves chosen from this neighborhood (by the NS rules) are disimproving—regardless of the initial solution procedure or the critical path generation procedure employed. We discuss implications of these findings for developing new and more effective job-shop algorithms.
Bookmarks Related papers MentionsView impact
Journal of Heuristics, 2000
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Computers & Operations Research, 2002
Bookmarks Related papers MentionsView impact
Page 1. page (1) JOB-SHOP NEIGHBOURHOODS AND MOVE EVALUATION STRATEGIES Anant Singh Jain Balas... more Page 1. page (1) JOB-SHOP NEIGHBOURHOODS AND MOVE EVALUATION STRATEGIES Anant Singh Jain Balasubramanian Rangaswamy Sheik Meeran Department of Applied Physics, Electronic and Mechanical Engineering ...
Bookmarks Related papers MentionsView impact
European Journal of Operational Research, 1999
Bookmarks Related papers MentionsView impact
European Journal of Operational Research, 1998
Bookmarks Related papers MentionsView impact
Journal of Heuristics, 2000
Examination of the job-shop scheduling literature uncovers a striking trend. As methods for the d... more Examination of the job-shop scheduling literature uncovers a striking trend. As methods for the deterministic job-shop problem have gradually improved over the years, they have come to rely on neighbourhoods for selecting moves that are more and more constrained. We document this phenomenon by focusing on the approach of Nowicki and Smutnicki (Management Science, 1996, 42(6), 797–813), noted for proposing and implementing the most restrictive neighbourhood in the literature. The Nowicki and Smutnicki (NS) method which exploits its neighbourhood by a tabu search strategy, is widely recognised as the most effective procedure for obtaining high quality solutions in a relatively short time. Accordingly, we analyse the contribution of the method's neighbourhood structure to its overall effectiveness. Our findings show, surprisingly, that the NS neighbourhood causes the method's choice of an initialisation procedure to have an important influence on the best solution the method is able to find. By contrast, the method's choice of a strategy to generate a critical path has a negligible influence. Empirical testing further discloses that over 99.7% of the moves chosen from this neighborhood (by the NS rules) are disimproving—regardless of the initial solution procedure or the critical path generation procedure employed. We discuss implications of these findings for developing new and more effective job-shop algorithms.
Bookmarks Related papers MentionsView impact
Journal of Heuristics, 2000
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Computers & Operations Research, 2002
Bookmarks Related papers MentionsView impact
Page 1. page (1) JOB-SHOP NEIGHBOURHOODS AND MOVE EVALUATION STRATEGIES Anant Singh Jain Balas... more Page 1. page (1) JOB-SHOP NEIGHBOURHOODS AND MOVE EVALUATION STRATEGIES Anant Singh Jain Balasubramanian Rangaswamy Sheik Meeran Department of Applied Physics, Electronic and Mechanical Engineering ...
Bookmarks Related papers MentionsView impact
European Journal of Operational Research, 1999
Bookmarks Related papers MentionsView impact
European Journal of Operational Research, 1998
Bookmarks Related papers MentionsView impact