A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow S

来源 :第23届过程控制会议 | 被引量 : 0次 | 上传用户:q412202242
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A discrete artificial bee colony algorithm is proposed for solving the blocking flow shop scheduling problem with total flow time criterion. Firstly, the solution in the algorithm is represented as job permutation. Secondly, an initialization scheme based on a variant of the NEH heuristic and a local search is designed to construct the initial population with both quality and diversity. Thirdly, based on the idea of iterated greedy algorithm, some newly designed schemes for employed bee, onlooker bee and scout bee are presented. The performance of the proposed algorithm is tested on the well-known Taillard benchmark set, and computational results demonstrate the effectiveness of the discrete artificial bee colony algorithm. In addition, the best known solutions of the benchmark set are provided for the blocking flow shop scheduling problem with total flow time criterion.
其他文献
当前由于人们在生活需求上的不断更新和变化,对于建筑的实际要求,也变得越来越多,在这种情况下,我国的建筑行业,获得了更好的发展机遇.因此,为了保证建筑能够满足人们的实际
Based on an equivalent two-dimensional (2D) Fornasini-Marchsini (2D-FM) model description of a batch process in industry, a closed-loop robust iterative learnin
会议
In the paper, new approaches for facility distribution in chemical plant are proposed including the improved non-overlapping constraint-handing based on project
会议
  强跟踪滤波器对突变状态有极强的跟踪能力,故可用于管道压力突变信号的快速跟踪。在泄露突变信号位置,滤波器的渐消因子会突然增大,以强制增大滤波器增益阵,使滤波器能快速跟
挖井基础最早常用于西北黄土地区,近年来,其在铁路桥梁工程中得到了广泛的应用.桥梁建筑是保证铁路运输安全生产畅通无阻的重要基础设备之一,随着机车轴重的不断增加及列车速
随着社会的发展,建筑业是我国经济发展的主要支撑,在新时期背景下,已经在建筑工程施工中应用进了各种各样的施工技术,这对于传统建筑工程来说是前所未有的改变,也为建筑工程
  为了提高机器人辅助视觉导航手术中目标跟踪的准确率和效率, 本文首先设计了针对颅骨手术部位的跟踪器, 而后提出了一种基于Hough变换的边界提取方法, 该方法结合数学形态学
  为了降低不确定离散奇异变时滞系统稳定性条件的保守性,首先,采用时滞分割方法,获得了新的时滞系统描述方法,并通过综合考虑各时滞分割子区间,提出了分割子区间依赖型Lyapunov
会议
在湛江霞海码头采用0.5/万溴敌隆毒饵间隔7天回合式投饵法进行灭鼠效果观察,结果发现,投毒后第二天就出现死鼠,死鼠高峰在投药后第4至第6天。灭后鼠密度从灭前的8.9%下降到0.7
近年来,装配式建筑逐渐成为现代建筑发展的新潮流,为有效确保装配式建筑的施工质量,积极应用先进的BIM技术.因此,装配式建筑工程施工就要从合理使用BIM技术入手,确保在工程施