位置:成果数据库 > 期刊 > 期刊详情页
A novel hybrid estimation of distribution algorithm for solving hybrid flowshop scheduling problem with unrelated parallel machine
  • ISSN号:1006-3080
  • 期刊名称:《华东理工大学学报:自然科学版》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学] TP391
  • 作者机构:Key Laboratory of Advanced Control and Optimization for Chemical Process, Ministry of Education (East China University of Science and Technology), Shanghai 200237, China
  • 相关基金:Projects(61573144,61773165,61673175,61174040)supported by the National Natural Science Foundation of China; Project(222201717006)supported by the Fundamental Research Funds for the Central Universities,China
中文摘要:

与无关的平行机器安排问题的混合流动商店是一个典型 NP 难的组合优化问题,并且它在化学药品广泛地存在,生产并且药品的工业。在这个工作,为与无关的平行机器(HFSPUPM ) 安排问题的混合流动商店的一个新奇数学模型被建议。另外,分发算法的一个有效混合评价被建议解决 HFSPUPM,利用在数学模型的特征。在优化算法,一个新单个表示方法被采用。(EDA ) 当教学习基于的优化(TLBO ) 策略被用于本地搜索时,结构被用于全球搜索。基于 HFSPUPM 的结构,这个工作介绍一系列分离操作。模拟结果与另外的算法相比显示出建议混合算法的有效性。

英文摘要:

The hybrid flow shop scheduling problem with unrelated parallel machine is a typical NP-hard combinatorial optimization problem, and it exists widely in chemical, manufacturing and pharmaceutical industry. In this work, a novel mathematic model for the hybrid flow shop scheduling problem with unrelated parallel machine(HFSPUPM) was proposed. Additionally, an effective hybrid estimation of distribution algorithm was proposed to solve the HFSPUPM, taking advantage of the features in the mathematic model. In the optimization algorithm, a new individual representation method was adopted. The(EDA) structure was used for global search while the teaching learning based optimization(TLBO) strategy was used for local search. Based on the structure of the HFSPUPM, this work presents a series of discrete operations. Simulation results show the effectiveness of the proposed hybrid algorithm compared with other algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华东理工大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:华东理工大学
  • 主编:刘红来
  • 地址:上海梅陇路130号
  • 邮编:200237
  • 邮箱:ecustxbbzz@ecust.edu.cn
  • 电话:021-64252666
  • 国际标准刊号:ISSN:1006-3080
  • 国内统一刊号:ISSN:31-1691/TQ
  • 邮发代号:4-382
  • 获奖情况:
  • 2001年被国家新闻出版总署评为"中国期刊方阵科技...,2002年获"第五届全国石油和化工行业优秀期刊二等奖",2004年获"全国高校优秀科技期刊二等奖",2006年荣获"首届中国高校优秀科技期刊奖"以及"第...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:10083