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

文章基本信息

  • 标题:A heuristic hybrid framework for vector job scheduling
  • 本地全文:下载
  • 作者:Amaldass, Nareyus I Lawrance ; Lucas, Cormac ; Mladenovic, Nenad
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2017
  • 卷号:27
  • 期号:1
  • 页码:31-45
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:We examine the first phase of a known NP-hard 2-stage assembly problem. It consists of sequencing a set of jobs having multiple components to be processed. Each job has to be worked on independently on a specific machine. We consider these jobs to form a vector of tasks. Our objective is to schedule jobs on the particular machines in order to minimize the completion time before the second stage starts. We first develop a new mathematical programming formulation of the problem and test it on a small problem instance using an integer programming solver. Then, we develop a heuristic algorithm based on Ant Colony Optimization and Variable Neighborhood Search metaheuristics in order to minimize the total completion time. The performance of our implementation appears to be efficient and effective.
  • 关键词:Variable Neighborhood Search; Ant Colony Optimization; Scheduling; Integer Programming
国家哲学社会科学文献中心版权所有