瓶颈指向的启发式算法求解混合流水车间调度问题

来源 :信息与控制 | 被引量 : 0次 | 上传用户:xukej
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最小化时间表长为目标的复杂混合流水车间调度问题,提出了一种将机器布局和工件加工时间特征紧密结合的启发式算法.首先,充分利用各阶段平均机器负荷一般不相等的特点确定瓶颈阶段,构建初始工件排序.其次,针对在瓶颈阶段前加工时间较短而瓶颈阶段后加工时间相对较长的工件,在第1阶段优先开始加工.同时,在瓶颈阶段前的每一个阶段,每当有工件等待加工或同时完工时,优先选择瓶颈阶段前剩余加工时间最短的工件加工;在瓶颈阶段以及瓶颈阶段之后,则优先选择这台机器后剩余加工时间最长的工件加工.最后,采用工件交换和插入操作改进初始调度.用Carlier和Neron的Benchmark算例测试提出的启发式算法.将计算结果与NEH启发式算法进行了比较,平均偏差降低了0.0555%,表明这个启发式算法是有效的.
其他文献
遏制思想的提出者乔治·凯南认为,中国庞大的人力资源与丰富的自然资源相结合将会构成对美国的直接威胁。因此,他主张对中国的遏制应采用"选择性遏制",即相机抉择使用经济、
漳州市发展花卉产业链具有生产条件的组合优势、产业开发优势、品质改良优势和日趋显现的品牌优势。当前,漳州市花卉产业链面临花卉产业链短、花卉加工转化率低、龙头企业领
介绍了通过流体力学三维模拟仿真技术(FLUENT)优化高压大流量天然气计量标准装置工艺流程的方法,为天然气计量标准装置工作提供流态稳定的天然气介质,消除管道震动和噪音对计量
通过对活性污泥的驯化,筛选处理采油废水的高效菌株。筛选得到三个属共5株高效菌株,除油能力在25.06~52.09%之间,COD去除能力在32.39~87.44%之间。混合菌生长迅速,没有延滞期,石油类最终去
奇特的外形,七彩的喷涂,夸张的发动机,四个外露的车轮,这就是“蛮”不讲理的美国改装车的审美标准。 汽车改装热潮起源于20~30年代的美国,那时,年轻人将廉价买来的汽车自己动
通过对沥青混合料AC-13C进行5种不同程度老化,然后再进行-5℃条件下的应力松弛试验,研究老化对其应力松弛性能的影响并建立耦合老化程度因子的松弛模量模型。对比不同老化程
19世纪末至20世纪初是俄国社会快速发展的时期,其中俄国音乐文化艺术的发展经历着快速的改革与变迁,这个时期是浪漫主义音乐向现代派音乐的转变阶段,大部份作曲家为了适应时代的
<正>北京中医药大学聂惠民教授是国家级名老中医,是国家第二、三、四批名老中医学术继承人指导老师,她治学严谨,医理纯熟,医术精湛,医德高尚。她对《伤寒论》的研究博广精深,
行政诉讼制度自从在我国确立以来,一直成为学术界关注的焦点。不仅因为它颠覆了传统的官民思想,更是给中国的行政和司法体制带来了冲击,这一制度的发展也受到传统及现有体制
为了在细观尺度下描述沥青混合料的裂纹发展行为,运用离散元程序PFC2D内置"Fish"语言,重构了沥青混合料非均质(集料、胶浆和空隙)多层次(矿料级配)结构虚拟试件,对虚拟试件微