基于遗传算法的单工序并行机分批调度研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:xinxing1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于市场环境的多变和需求的个性化,小批量生产成为一种重要的生产方式,并逐渐发展成制造业的主流。针对小批量多品种的生产制造过程,分批调度根据分批原则,将每一种待加工工件分成若干子批进行生产,能有效提高设备利用率,但同时也会使管理成本增加。子批数量越多,转运成本越多,相应的调整成本也增加,同时也会使生产管理更加复杂;子批数量过少,设备得不到足够应用,生产周期得不到足够的优化。因此,研究车间分批调度问题,寻求合理的分批以及调度方案对提高企业生产效率、降低制造成本有着重要意义。本文面向离散制造业车间,在产品需求确定,设备数量已知的情况下,寻求最优的车间分批调度方案。在建立成本度量函数的基础上,构建以完工时间和制造成本为优化目标的分批调度优化模型;分别设计基于等量分批原则的遗传算法和非等量分批原则的遗传算法,采用集成优化策略,求解单工序并行机调度环境下,考虑调整时间的最优调度方案。通过实验对比分析了等量分批和非等量分批、不同目标权重对调度结果的影响,并对单件调度、整批调度、分批调度进行对比,对算法的有效性进行分析。研究结果表明分批调度能有效缩短完工时间;在单工序并行机的调度环境下,以完工时间为调度目标时,非等量分批调度结果优于等量分批调度结果;以制造成本为调度目标时,等量分批和非等量分批调度结果的好坏依赖于生产规模。同时探究了对不同目标赋以不同权重对调度结果的影响。研究结果对实际车间分批调度具有一定指导作用。
其他文献
随着市场经济和民主政治发展速度加快,公民对知情权和参与权的实现更加重视,公民要求参与公共事务的愿望也越来越强烈。加之城管执法的复杂现实,公民参与城管执法成为客观实
设R是一个完全凝聚的交换环,α是环R的自同构,f(x)是R[[x;a]]中的一个斜幂级数。该文对一些特殊的f(x),即f(x)的某些系数满足一定条件时,得到了斜幂级数剩余类环R[[x;a]]/(f(
9月28日.杜尔伯特县畜牧兽医局召开优质进口澳大利亚奶牛入场及饲养管理技术培训会,各乡(镇)畜牧中心主任、购买澳牛的牧场业主参加会议。会议聘请北京中地种畜股份有限公司的专
冷战之后,受国际局势影响,国际人道主义援助成为当代国际关系的一种常象,引起各主要大国和国际组织的高度重视。上世纪80年代,人道主义援助开始走向制度化,负责人道主义援助
脉诊是中医学中最具特色的诊断方法之一,经历了几千年的发展,对于诊脉部位、寸、关、尺的定位方法及浮、中、沉的采集方法,历代医家却有着不同的说法。几千年来,诊脉部位从“
各国有着特定的民族群体,并在长期的历史发展过程日积月累形成的独特的行为模式和语言习惯。英汉习语的形成和使用差异便折射了中西不同民族文化下的心理和价值取向的不同。
夏天气温高,湿度大,对蛋鸡的养殖很不利,怎样才能使它们安全度夏呢?1保持鸡舍环境良好鸡舍房顶要设置隔热层、搭设凉棚绿化降温、墙壁及顶部涂白色涂料、加强通风和设置一定数
鸡大肠杆菌病的病原血清类型较多.目前免疫效果欠佳.平时主要以药物防治为主.但用药不当时易产生耐药性.造成许多抗大肠杆菌药物的药效减弱。笔者采用中西结合,用具有清热解毒、燥
3月20日,玛纳斯县塔西河乡加崂村牧民哈力哈孜·胡加忙的不亦乐乎,今天,他家的200多只德美生产母羊又产下了5只小羊羔。
1泰兴市奶牛养殖业的基本情况泰兴市下设15个乡镇、1个街道办,奶牛养殖业分布在9个乡镇,分别是济川街道办、新街镇、黄桥镇、古溪镇、分界镇、珊瑚镇、虹桥镇、滨江镇、姚王