首页    期刊浏览 2024年11月14日 星期四
登录注册

文章基本信息

  • 标题:Job shop scheduling with makespan objective: A heuristic approach
  • 本地全文:下载
  • 作者:Ziaee, M. ; Ziaee, M.
  • 期刊名称:International Journal of Industrial Engineering Computations
  • 印刷版ISSN:1923-2926
  • 电子版ISSN:1923-2934
  • 出版年度:2014
  • 卷号:5
  • 期号:2
  • 页码:273-280
  • DOI:10.5267/j.ijiec.2013.11.004
  • 语种:English
  • 出版社:Growing Science Publishing Company
  • 摘要:Job shop has been considered as one of the most challenging scheduling problems and there are literally tremendous efforts on reducing the complexity of solution procedure for solving job shop problem. This paper presents a heuristic method to minimize makespan for different jobs in a job shop scheduling. The proposed model is based on a constructive procedure to obtain good quality schedules, very quickly. The performance of the proposed model of this paper is examined on standard benchmarks from the literature in order to evaluate its performance. Computational results show that, despite its simplicity, the proposed heuristic is computationally efficient and practical approach for the problem.
  • 关键词:Heuristic; Job shop; Makespan; Scheduling
国家哲学社会科学文献中心版权所有