考虑货架存放期的经济批量排产问题的改良算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:huangyulin2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下,决定1种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放期因素。指出了Dobson算法的不足,并提出了求解该问题的新算法(改进的装箱算法),新算法不仅以生产次数最大的产品为基础进行装箱,而且进一步以生产次数略低的产品为基础进行装箱。排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱。计算结果显示,本算法结果更优。
其他文献
作为机车油罐修理中的一个重要资源,天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的油罐单修理线的天车周期性排序问题。工件在每个工作
安全事故频繁发生是我国小煤矿的现状和特点。文章从小煤矿的内部管理、政府监管及矿工举报三个方面人手,分析了小煤矿安全监管体系中由于行为原因而引起的问题,从而建立了小煤
香港会计师公会会刊《APLUS》2007年第11期刊发了《中国注册会计师协会行业监管情况》一文,对中注协行业监管体系建设和监管工作开展情况作了专题介绍,认为中注协一直注重对注
<正>近年来,"瘦肉精"、"三聚氰胺"等畜产品质量安全事件时有发生,严重威胁社会及公共卫生安全。畜产品质量安全受到了全社会的广泛关注。进一步加大动物卫生监督执法力度,推
期刊
本文以货物运输为背景新建立了一个批处理机随机调度模型,目的是为了应付货物运输中运输时间的不确定性和货主取货时间的不确定性。首先将模型转化为与其等价的确定优化问题,接
我国既有建筑总面积约420亿平方米,其中60%的是居住建筑,有近120亿平方米的建筑是办公楼、商业写字楼、酒店、医院等公共建筑。随着我国信息化程度的提高,单位和企业在满足自己业
2013年9月22日,在志丹县屠宰厂发现1头已宰杀的生猪有疑似猪丹毒感染症状。笔者经调查病猪胸、腹背、四肢等部位,发现均有大小不等的方形、菱形红色疹块;心脏表面、心内膜有点状
为了提升沥青混合料的路用性能,文章选择在沥青混合料中掺加抗车辙剂和新型橡维联两种外掺剂,再综合考虑沥青混合料高低温性能情况下选择最优的外掺剂掺量。结果表明:随着沥青混
1轨道交通与综合布线系统 地铁、轻轨都是城市内部的轨道交通系统,是城市公交体系的一部分。与以往的公共交通工具相比,它具有运量大、速度快、污染小、能耗低、建设快、成本低
住宅区和住宅建筑内通信设施工程设计规范和验收规范有针对性地提出了住宅通信设施各部分的具体建设要求,通过分析在规范应用过程中与住宅特点有关条款的要求,掌握其中的技术要