Improved biogeography-based optimization algorithm used in solving hybrid flow shop scheduling problem

LI Zhicong; GU Xingsheng

doi:10.11949/j.issn.0438-1157.20151879

您当前的位置：

首页 >

文章列表页 >

Improved biogeography-based optimization algorithm used in solving hybrid flow shop scheduling problem

更新时间：2025-12-10

- Improved biogeography-based optimization algorithm used in solving hybrid flow shop scheduling problem
- CIESC Journal Issue 3, Pages: 751-757(2016)
- 作者机构：
  
  华东理工大学化工过程先进控制与优化技术教育部重点实验室,上海,200237
- 作者简介：
- 基金信息：
- DOI：10.11949/j.issn.0438-1157.20151879
  CLC： P278
- Online First：12 January 2016，
  
  Published：12 January 2016
- 稿件说明：
移动端阅览
LI Zhicong, GU Xingsheng. Improved biogeography-based optimization algorithm used in solving hybrid flow shop scheduling problem[J]. CIESC Journal, 2016, (3): 751-757.
DOI：

LI Zhicong, GU Xingsheng. Improved biogeography-based optimization algorithm used in solving hybrid flow shop scheduling problem[J]. CIESC Journal, 2016, (3): 751-757. DOI： 10.11949/j.issn.0438-1157.20151879.

摘要

调度问题是将有限的资源分配给各项不同任务的决策过程

其目的是优化一个或多个目标

它广泛存在于当今大多数的制造和生产系统中。混合流水车间调度问题是一般流水车间调度问题的推广

更接近实际的生产过程。采用一种新型的算法——生物地理学优化算法求解混合流水车间调度问题

通过引入改进策略

增强了算法的全局搜索能力和局部搜索能力

并提高了算法的收敛速度。通过10个标准调度算例的仿真研究

并与遗传算法进行对比

验证了改进后的生物地理学优化算法在求解混合流水车间调度问题方面的优越性。

Abstract

Scheduling problems is a form of decision-making that allocates limited resources to tasks and its goal is to optimize one or more objectives. It exists widely in most of the modern manufacturing and production industries. As a expansion of classic flow shop scheduling problem

hybrid flow shop scheduling problem is closer to the practical production process. This paper presents an improved biogeography optimization algorithm(IBBO) to solve hybrid flow shop scheduling problem. By introducing improved strategy

enhance the ability of global and local search and improve the convergence speed. Simulation experiments based on ten standard scheduling instances and comparison with genetic algorithm verify the excellence of the improved biogeography-based optimization algorithm in solving hybrid flow shop scheduling problem.

关键词

Keywords

references

Views

274

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Scheduling optimization of refinery and chemical production process considering the safety and stability of scheduling operation

Optimization of batch production scheduling under multi-factor uncertain conditions

Energy-saving-oriented production scheduling method for injection molding process with multiple products

Thermo-oxidative degradation characteristics of TPT backsheet from end-of-life photovoltaic modules

Experimental study of heat transfer enhancement by pressure waves in cross flow tube bundles

Related Author

HUANG Dexian

YANG Yixu

PENG Diao

ZHENG Wanpeng

HUANG Fuyu

GAO Xiaoyong

Bin SHI

Liexiang YAN

Related Institution

Department of Automation, College of Information Science and Engineering, China University of Petroleum

Department of Automation, School of Information Science and Technology, Tsinghua University

School of Chemistry, Chemical Engineering and Life Sciences, Wuhan University of Technology

School of Automation Engineering, Nanjing University of Aeronautics and Astronautics

School of Computer Science and Engineering, Southeast University

⁰