【摘 要】
：
该论文采用拟物方法和禁忌搜索方法分别对求解车间作业调度问题的启发式算法进行了探讨和研究.通过对车间作业调度问题的分析和借鉴人们在实际生活中解诀问题的经验,建立"方
论文部分内容阅读
该论文采用拟物方法和禁忌搜索方法分别对求解车间作业调度问题的启发式算法进行了探讨和研究.通过对车间作业调度问题的分析和借鉴人们在实际生活中解诀问题的经验,建立"方块一篓子"模型并以该模型作为分析车间作业调度问题的物理世界模型.求解车间作业调度问题的禁忌搜索算法是按照基本的禁忌搜索算法的一般步骤,选择基于拟物方法的算法T<,0>来确定搜索的起点,选定一种定义较小邻域的邻域结构,以简单的禁忌表实现短期记忆以避免局部搜索循环和过早陷入局部最优值.采用该算法进行62个典型实例的计算实验,求得其中24个实例的解达到精确最优,并将该算法与另外两种算法的计算结果进行了分析和比较.
其他文献
光场通过表征每一条光线的辐亮度，描述光在三维空间中的辐射传输特性，封装了纹理、深度、光照、阴影等视觉信息。光场成像是一种计算成像技术，单次曝光即可同时捕获自由空间光线
配置管理工具利用配置制品实现软件系统的自动化部署和配置，是开发运维一体化(DevOps)的重要组成部分。当前互联网开源社区中存在数量众多的可复用配置制品，然而在使用这些制品
本文讨论了具有通用指令集的高性能32位DSP---DSP3000的结构设计与实现。文章中重点讨论了整块DSP中在此次设计与实现过程中所采用的新硬件结构。在综合分析了指令的概率分布
服务质量是互连网应用需求和发展的双重产物.实现服务质量的关键技术大体可以分为两类,区分服务、综合服务体系结构等直接实现方式和流量工程等间接方式,多协议标记交换和服
本文首先对工作流技术和遗传算法进行了简单介绍，通过对海关联网平台系统的需求进行分析，提出了应用分布式工作流管理系统结构，及系统的总体设计。本论文的主要工作为应用遗传算
Internet提供的互联性和开放性使信息的交换与共享成为现实,为社会带来了巨大的利益,但同时也为黑客和计算机犯罪提供了可乘之机.目前,计算机系统面临的最大风险包括两方面:
近年来，随着中国电力行业的迅速发展，水电站的建设和维护也日趋完善，保障水电机组安全、稳定运行成为人们目前普遍关注的问题。为了及时准确掌握设备的运行状态，水电机组安装了振
网管软件通常要占用很多资源.随着网络规模的扩大,传统的集中式网管系统-集中采集数据和处理告警,由于服务器的负担过重而越来越难以实施.与此同时,网络中其它的计算机却有大
随着现代通信技术的发展和人们生活的日益丰富,人们对于公用通信业务的需求已经不再满足于普通的语音传输,而是希望获得集语音、信息获取、电子商务以及多媒体应用于一体的综
智能优化算法通过模拟某些自然现象或过程的机理而得到了广泛地发展，本文针对光学CAD系统中目前正研究的热门课题提出了新的观点，重点研究了智能优化算法在光学系统设计中的应