声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：11-2187/TH
国际刊号：0577-6686
发布日期:
作者：孙在省, 钱斌, 胡蓉, 张梓琪, 张长胜
单位：昆明理工大学信息工程与自动化学院 昆明 650500
关键词：花粉算法,可重入作业车间调度问题,块结构性质,总加权延误时间；
基金：国家自然科学基金（51665025，60904081）和云南省自然科学基金（2015FB136）资助项目。
针对可重入作业车间调度问题（Reentrant job shop scheduling problem，RJSSP），提出一种基于块结构性质的花粉算法（Flower pollination algorithm based on block structure properties，FPA_BSP），用于最小化总加权延误时间（Total weighted tardiness，TWT）。首先，建立RJSSP基于析取图的数学模型，并证明在确定析取弧方向后，该模型的对偶模型为最大费用流问题模型。其次，设计扩展RSOV （Reentrant-smallest-order-value，RSOV）编码规则，将花粉算法的实数矢量个体转变为排列矢量，使其可对问题解空间进行全局搜索，以发现存在优质解的区域。然后，定义8种邻域结构，并基于最大费用流问题特性分析块结构内部性质，得到前4种邻域结构能改进TWT的判定条件，可用于避免对无效区域的搜索，进而提出融合多种邻域的高效局部搜索，对全局搜索发现的优质解区域进行细致搜索。试验和算法比较验证FPA_BSP的有效性。提出RJSSP的块结构性质，并将其与花粉算法结合得到求解RJSSP的有效算法FPA_BSP，首次将花粉算法用于求解车间调度问题。
来源：2019年第16期
《机械工程学报》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。