ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

An effective hybrid multi objective evolutionary algorithm for solving real time event in flexible job shop scheduling problem

Sreekara Reddy M B S; Ratnam Ch; Rajyalakshmi G; Manupati V K*
Measurement: Journal of the International Measurement Confederation2018DOI: 10.1016/j.measurement.2017.09.022
7阅读
引用收藏
分享

摘要

This paper addresses the multi-objective model for a flexible job shop scheduling problem (FJSSP) to improve the system performance under the condition of machines break down as a real time event. It is important to identify the relevant performance measures to the mentioned problem for examining the system performance. Therefore, minimization of make span and minimization of total machine load variation is considered as two performance measures. Generally, it is very difficult to develop a mathematical model for the real-time situations in FJSSP. Hence, in this paper we divided the research work into two folds: Primarily, a mixed-integer non-linear programming (MINLP) model has been developed to represent the above-mentioned multi-objectives that subjected to constraints without considering machines break down. Secondarily, by incorporating the machines break down as the real-time event the performance of the system is examined. Solving conflicting objectives simultaneously for finding the optimal/near optimal solutions in a reasonable time is a challenge. In this paper, we proposed a new evolutionary based multi-objective teacher learning-based optimization algorithm (MOTLBO) to solve the above-mentioned complex problem. Moreover, to improve the obtained solutions a local search technique has been incorporated in the MOTLBO and comparisons has been made with existing multi-objective particle swarm optimization (MOPSO) and conventional non-dominated sorting genetic algorithm (CNSGA-II). Results found that the proposed multi-objective-based hybrid meta-heuristic algorithm produced high-quality solutions as proved by the tests we performed over a number of randomly generated test problems. Finally, comparisons also made with how the machines break down can affect the proposed systems performance.

学科与关键词

关键词
Flexible job shopsFlexible job-shop scheduling problemMixed-integer nonlinear programmingMulti objective evolutionary algorithmsMulti objective particle swarm optimizationMulti-objective modelingNondominated sorting genetic algorithmsNP-hard
相关
加载中…
  • Two-stage teaching-learning-based optimization method for flexible job-shop scheduling under machine breakdown
    Buddala, Raviteja*; Mahapatra, Siba SankarINTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 100(5-8): 1419-1432.被引 50
  • A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
    Xiong, Jian*; Tan, Xu; Yang, Ke-wei; Xing, Li-ning; Chen, Ying-wuMATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012: 478981.被引 16
  • Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time
    Li, Rui; Gong, Wenyin*; Lu, ChaoCOMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168: 108099.被引 68
查看全部 →

发表信息

论文状态
公开发表
期刊
Measurement: Journal of the International Measurement Confederation
发表日期
2018
卷期
第 114 卷
页码
78
DOI
10.1016/j.measurement.2017.09.022
语言
ENGLISH
期刊等级
Q2
成果收录
EI

作者

  • S

    Sreekara Reddy M B S (第一作者)

  • R

    Ratnam Ch

查看全部 4 位作者收起作者
  • R

    Rajyalakshmi G

  • M

    Manupati V K (通讯)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417