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

文章基本信息

  • 标题:Adaptive Simulation-Based Optimization for Production Scheduling: A Comparative Study
  • 本地全文:下载
  • 作者:Djonathan Quadras ; Enzo M. Frazzon ; Lucio G. Mendes
  • 期刊名称:IFAC PapersOnLine
  • 印刷版ISSN:2405-8963
  • 出版年度:2022
  • 卷号:55
  • 期号:10
  • 页码:424-429
  • DOI:10.1016/j.ifacol.2022.09.430
  • 语种:English
  • 出版社:Elsevier
  • 摘要:Production planning and control is an essential activity for all production systems, as its performance directly affects important factors that are fundamental for business competitiveness. The flow shop scheduling problem is one of the most common problems involved in the planning of production systems, being often applied in the real world. The solution to this problem cannot be easily found due to its complexity, which makes it difficult to use methods that return optimal results due to their high computational execution time. Thus, Adaptive Simulation-Based Optimization is a tool with potential application as it considers the stochasticity of the problem, seeking solutions that are aligned with the real scenario through a simulation and optimizing the desired variables. The simulation-based optimization approach consists in a loop between an optimization heuristic/meta-heuristic and a simulation. The optimization inputs the simulation with a parameter set, while the simulation tests all the models generated by the optimization and returns the fitness function values. However, the literature presents several different heuristics, simulation approaches and optimization methodologies to solve the problem. The general objective of the present work is to comparatively evaluate different adaptive simulation-based optimization models for flow shop production systems. Two methods for comparison were considered, which apply a genetic algorithm integrated with a discrete events simulation. The first method seeks to find the best dispatching rule for each machine in the production system, while the second seeks to directly find the best sequencing of production orders without a predetermined rule. The results show that the rule-free sequencing of production orders returns a result 3.56% better than annual makespan and 5.62% better in execution time compared to the model based on dispatching rules.
  • 关键词:Production Planning;Control;Flow Shop Scheduling;Adaptive Simulation-Based Optimization;Simulation-Based Optimization;Genetic Algorithm
国家哲学社会科学文献中心版权所有