改进的单亲遗传算法求解倒垛问题

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:heeraigyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对仓储物流中常常遇到的倒垛问题进行了分析,建立了0-1非线性整数规划模型,根据模型特点将其归结为具有问题特征的可扩展广义指派问题,该问题具有NP-难的性质,因此获得较大规模最优解是不可能的或是非常困难的。为了求解此问题,本文设计了一种特殊序号编码方式的单亲遗传算法,同时为了保持群体多样性,嵌入了启发式规则进行扰动。仿真算例表明改进后的算法较传统的遗传算法更具有效性。
其他文献
<正> 一、规模经济 为了探索和运用生产力发展的规律,促进国民经济效益的不断提高,规模经济问题的研究在我国正越来越引起人们的重视。规模经济又称为规模效益。这里所讲的规模,是指劳动力,劳动手段和劳动对象等生产要素以及劳动产品在各种经济实体和经济部门中的集中程度。规模经济的研究内容非常广泛,包括部门规模、城市规模、各种基地规模和企业规模
近日,石家庄市住房和城乡建设局发布《关于加强建筑节能工作的通知》(以下简称《通知》),对提高能源利用效率、保护环境提出重要措施,其中明确提出新建居住建筑须用太阳能热水系统
<正> 经过多年的讨论和实践,商品经济在社会主义存在并发展,终于被承认,得到了认识上的统一,并把有计划的商品经济称之为是对马克思主义的重大发展。然而,商品经济的原因,讨论来讨论去,却在理论上得不到统一,各引经典,各持己见,莫衷一是。有的同志强调,所有制不同是最基本的原因,而分工则处于从属的地位;有的同志则干脆就认为只有分工是原因;有的同志则强调利益的不同是根本原因,等等。
5月16日山西省太阳能协会在太原山西饭店正式宣布成立.5月17日,由山西省太阳能协会、国际铜业协会、IMSIA国际金属太阳能产业联盟等单位联合举办的“2016第二届山西可再生能
2016年全国社会发展科技工作会议目前在昆明召开,科技部党组成员、副部长徐南平出席会议并讲话,并总结了“十二五”期间社会发展科技工作取得的成就。五年来,社会发展科技事业在
<正> 一、引言 中国现代化的目标是,到了公元2000年工农业生产要达到1980年的4倍,即平均每年增加7.2%,这是人所共知的。但很少人考虑到,为了达到这一目标,应该有什么样的交通设施和运输能力。目前大陆上的交通,无论是客运或货运,都十分紧张,到了饱和利用点,已有了局部的桎塞现象。到了公元2000年,其情况又将如何?现在应该采取何种措施、作未雨绸缪?本文拟对这些问题,作一简要阐述,提请大家注意。
2016年2月29日,国家太阳能热水器产品质量监督检验中心(武汉)(以下简称“中心”)陈有武主任签发了《2015年度社会责任报告》.该报告依据《国家产品质量监督检验中心社会责任报告
针对由单个制造商和单个零售商组成的二级闭环供应链系统,制造商委托零售商回收旧产品,然后制造商生产新产品和再制造产品,零售商销售产品。采用stackelberg博弈方法,对制造
<正> 一、劳动价值论与效用价值论的比较 西方经济学家认为:分析市场、企业行为、宏观经济增长等实际经济运动,懂不懂劳动价值论无关紧要,因为它不能在这方面提供具体指导;不懂效用价值论则不行,因为它不仅承认劳动与财富的创造有直接关系,还承认土地与资本对财富创造的直接贡