一种单机加权成套订单数问题的遗传算法

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:tq19822002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在基本的单机加权成套订单数问题研究的基础上,增加考虑加工工件具有多种类型,且同类工件可分开加工,不同类工件之间接连加工需要机器调整时间的情况。建立了该类问题的0-1整数规划模型,设计求解该类问题的遗传算法,并通过一个算例对这类排序问题和所提出的算法进行说明。算法在文中所列三种初始种群规模下的10次运算内都能得到算例的最优解0.77,每次运算大都在100代以内得到收敛,多次试验结果显示算法具有较强的寻优功能、收敛平稳且运算时间较短,表明了算法求解此类问题的有效性。
其他文献
结合包钢目前水泥的配送路线的现状,根据配送中心的运输能力和配送中心到各个用户之间的距离,采用节约法制定使总的车辆运输的吨公里数最小的配送方案,并在模型中引入路况系数进
以我国1993~2003年上市公司控制权转移并购为样本,研究了目标公司在并购前后的股价反应和财务业绩变化.结果表明,公司股票在并购首次公告日前后各1个月内获得显著为正的累积反
提出了一个描述供应链协作信任与其影响因素之间关系的综合理论模型,选择不同行业与规模的45个企业,收集了212个样本数据,以AMOS 4.0和SPSS 11.0软件包对样本数据进行探索性
种种杂音依然难挡中法两国此次交流的成果。正如法国《费加罗报》26日对中法两国领导人的周日晚宴评价所说的那样,"虽然席间双方在一些问题上存在分歧,但并不影响继续沟通的
期刊
组织文化的构建是高校图书馆发展与管理工作中的一项重要内容。探讨它的内涵、价值及建设路径具有较强的现实意义。高校图书馆组织文化以核心文化为中心、涵盖管理文化、服务
福建急需吸纳教育型移民,相比较于其他五种移民群体,教育型移民具有年龄、智力、创新、上进、融入性五大优势,对提高城市竞争力最为有利。福建教育型移民群体的现状是:福建的区位
采访骆玺,感觉是件挺困难的事,因为他的同事公关部的汪杨曾不止一次地介绍说,自己的老板是个工作狂,几乎没有生活,没有娱乐。但这越是萌发了我的好奇心,激起了我强烈的采访欲
期刊
在中国已经被描述成世界工厂的时候,每一个出国旅行的人开始习惯了自己购买的礼物上写着"made in China"的英语。中国在制造着自己产品的同时,也在制造着自己的城市:同时,制
期刊
亚足联官员哈曼姆:重庆满分我好想一直呆在美丽的重庆继续看比赛,可惜工作的安排只能让我把美妙感觉牢牢留在心中。但
期刊
高校师生关系是大学校园里最突出、最直接、最基本和最重要的人际关系之一。当前高校师生关系总体上呈现"尊师爱生"的现象,但也存在着不少的不和谐的"音符"。在分析高校师生关系