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

文章基本信息

  • 标题:حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی
  • 其他标题:Solving a Novel Multi-Objective Scheduling Problem in a Cellular Manufacturing System by a Hybrid Algorithm
  • 本地全文:下载
  • 作者:Yusuf Gholipour Kanani ; Reza Tavakkoli Moghaddam ; Mojtaba tabari
  • 期刊名称:Journal of Production & Operations Management
  • 印刷版ISSN:2251-6409
  • 电子版ISSN:2423-6950
  • 出版年度:2012
  • 卷号:2
  • 期号:2
  • 页码:1-18
  • 语种:Persian
  • 摘要:

    در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه ‌ سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه ‌ سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به ‌ نام الگوریتم ژنتیک مرتب شده غیر مغلوب ( NSGA-II ) برای تحلیل و نشان دادن کارایی الگوریتم تلفیقی پیشنهادی استفاده شده است. در ادامه، نتایج حاصل از خروجی الگوریتم ‌ ها با هم مقایسه و سپس تحلیل شده است. در خاتمه، نتیجه ‌ گیری و پیشنهادهایی برای تحقیقات آتی ارایه گردیده است.

      

  • 其他摘要:

    In this paper a novel mathematical model has been proposed for multi-objective scheduling problem in a cellular manufacturing system (CMS) with the aim of minimizing the maximum completion time of jobs (i.e., makespan or Cmax), the earliness cost and the tardiness cost. Due to the complexity of such a hard problem, a hybrid algorithm, based on a genetic algorithm (GA) and particle swarm optimization (PSO), has been proposed to solve the presented model in a reasonable computational time. Furthermore, non-dominated sorting genetic algorithm (NSGA-II) as a well-known multi-objective evolutionary algorithm has been used to analyze and highlight the efficiency of the proposed hybrid algorithm. The associated results of the algorithms have been compared and analyzed. Finally, conclusions have been made and suggestions for further study have been presented.

      

  • 关键词:مسأله زمانبندی چندهدفه; سیستم تولید سلولی; الگوریتم ژنتیک; بهینه سازی ذرات انبوه
  • 其他关键词:Multi-objective scheduling problem; Cellular manufacturing system; Genetic algorithm; Particle swarm optimization; NSGA-II
国家哲学社会科学文献中心版权所有