有限等待置换流水车间调度问题的IGA算法

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户:kllllllll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对经典遗传算法进行研究的基础上,针对具有等待时间置换流水车间调度问题,以最小化最大完成时间为优化目标建立整数规划模型,并提出一种解决该问题的IGA算法;算法中部分染色体的初始种群由原问题所转化而成的具有等待时间两台机器的置换流水车间调度问题的解所组成;交叉方法采用基于顺序和位置相结合的OPX方法;通过对Taillard算例中置换流水车间调度问题基准数据的测试,并对仿真实验的结果进行了分析,验证所提出IGA算法的有效性和可行性.
其他文献
系统采用西门子S7—200PLC作为控制器,设计了一种基于模糊自整定PID的SMT回流焊机温度的控制系统;S7~200接收热电偶,变频器信息的输入,与工程上位机进行数据通信,自动地实现了热风
为了实现认知无线网络中频谱分配公平性以及契合现代化绿色通信的需求,根据非合作博弈论和干扰温度,引入信道状态概念,设计出一种新型功率控制算法,分析了该算法的收敛性、纳
根据桥梁变形的特点提出了一种三点测量法的梁体挠度测量新方法,在沿着桥梁轴线方向上等间隔选取测量点,令每3个相邻的测点为一个测量单元,通过安装在这些测量单元中的栅式电涡流位移传感器可测量得到该单元中间测点相对于两个端点连线的相对挠度,而后可根据这些相对挠度计算出每个测点绝对挠度值;为了验证该方法的有效性,通过在简支梁模型上进行的一系列静态、动态挠度测量实验证明了该方法准确、稳定可靠。
随着互联网的高速发展,海量新闻的个性化推荐成为一个重要课题,针对海量新闻的个性化推荐算法进行研究,以MapReduce的并行方法设计了基于Hadoop云平台下的协同过滤算法,利用M
为了抑制粘滑振动和监控钻井过程,需要对钻井过程进行控制,并将钻井参数实时地传输至监控中心;文章提出了一种基于ARM和DSP的钻井控制和信息传输平台,DSP作为算法运算中心、
为了提高时栅位移传感器的动态性能及测量精度,提出了一种基于FPGA和二维细分技术的时栅位移传感器信号处理系统;利用二维细分技术对插补脉冲进行倍频处理,降低了对插补脉冲频率的要求,通过倍频后的高频脉冲插补时栅感应信号和参考信号之间的相位差完成了时栅角位移的测量,提高测量精度;该系统在FPGA内基于NiosII软核完成数据的采集和处理,简化了系统,并加入自定义指令提高了数据处理效率;实验表明,采用该系
根据风洞试验中连续变攻角试验技术要求,针对电液伺服控制系统存在的非线性、时变性和不确定性等特性及风洞试验工况十分复杂的特点,提出采用在线辨识的广义预测控制控制策略
根据半导体照明与可见光通信(VLC)相融合的无线接入方式,提出了一种新型室内无线视频语音通信系统;可见光通信提供了从室内接入点到室内终端之间的无线互联,该接入点由照明光源
为实现对工业电机运行状态的远程监测,根据电动机的运行特点,采集电动机的电压、电流、转速和温度4个基本参数,用以判断电动机是否在正常工作状态中;该系统将电参数检测采集
在航天领域,可靠性是所有仪器设备的关键性能;采用冗余备份是保证设备可靠性最直接有效的一种办法;SpaceWire因其灵活性好、可扩展性强在航天领域被越来越多地应用;文章介绍