调整时间与顺序相关的等同并行机调度

作     者：胡大勇 姚振强 HU Dayong;YAO Zhenqiang

作者机构：上海交通大学机械系统与振动国家重点实验室上海200240 

基　　金：国家科技支撑计划资助项目(2006BAH02A17) 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2011年第47卷第16期

页      码：160-165页

摘      要：调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的一种形式,其目的是优化一个或多个目标。研究以最小化被加工工件最大完工时间为目标的调整时间与顺序相关的等同并行机调度,建立该问题的数学规划模型,根据问题的结构特点开发基于两段式染色体表达的遗传算法以获得该问题的近似最优解;在所建立数学规划模型的基础上,引入所求解问题的下界对近似最优解的质量进行评价。对具有不同规模的问题实例进行计算试验,计算结果表明所设计的遗传算法能够在可接受的计算时间内获得合理的解。

主 题 词：等同并行机调度 调整时间与顺序相关 数学规划模型 下界 遗传算法 

学科分类：08[工学] 0802[工学-机械学] 081101[081101] 0701[理学-数学类] 0811[工学-水利类] 081102[081102] 0801[工学-力学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3901/JME.2011.16.160

馆 藏 号：203633590...