有保质期产品的经济批量调度问题模型与算法研究

被引量 : 0次 | 上传用户:xiaoxiaoxiaoren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经济批量调度问题,是单一机器为了最小化总生产成本而对多种产品所进行的生产排序问题。有保质期产品在保管过程中具有较强的时效性,发生变质会给系统带来额外的成本开支。在过去对有保质期产品的经济批量调度问题的研究中,大都假设生产满足客户的所有需求,不允许拖欠订单,且生产系统是完全可靠的,然后采用公共周期法建立该问题的模型。但在实际情况中,缺货现象是不可避免的,机器也可能会因为长期使用而导致零件损耗或毁坏,且按照批量变动法调度的成本更低。因此,在对有保质期产品的经济批量调度问题的研究中,应该把这些影响因素都考虑进去。首先,本文研究了允许缺货的有保质期产品的经济批量调度问题模型。采用批量变动法进行调度,当库存时间大于产品保质期时允许缺货,建立允许缺货的单位时间期望总成本模型,提出变换顺序搜索的启发式算法对模型进行求解,并给出算例分析。其次,研究了不可靠生产系统下有保质期产品的经济批量调度问题模型。采用批量变动法进行调度,建立定期检验策略下的单位时间期望总成本模型,在生产开始时使机器以需求速度进行生产,当空闲时间使用完毕时,再以最大生产速度进行生产,提出新的算法求解产品生产周期,改进DOBSON的启发式算法求解生产顺序,通过实例,验证了模型与算法的可行性及有效性。最后,介绍了生产管理系统的开发,并应用了有保质期产品的经济批量调度问题模型辅助允许缺货环境下的生产决策,将理论研究结果应用其中,充分展示有保质期产品的经济批量调度问题模型在实际生产中的可行性和应用价值。
其他文献
海洋生物生长在高盐、高压、寡营养、低温等特殊的生活环境中,在生长和代谢过程中产生和积累了大量结构新颖、活性显著的次生代谢产物,是研究发现新型海洋天然产物的重要资源
第一部分:大鼠同种异体肾移植模型的建立目的:建立一种稳定、可靠、实用的大鼠同种异体肾移植急性排斥反应模型。方法:1.采用移植肾置于左侧,供肾原位低温灌洗;移植肾带主动
近年来,基于Internet的电子商务系统是企业开展电子商务的迫切需求,而传统的Web技术已经不能完全满足电子商务系统发展的需求。随着软件技术和Internet的迅猛发展,以J2EE技术
清代"开国儒宗"顾炎武以"校雠"为"读书",以"钞书"为学问正途,就是为了复"古人之学",而"复古"的目的,正是为了尽"匹夫之责"以"保天下"。作为"匹夫"的哲人既"保天下"也"保国"是
<正>一、题外小引"书法"之所以作为一门艺术,就在于法的确定和度的把握,才使毛笔写字的行为过程发展为内涵丰富,独具特色的文化艺术。在我国传世的古青铜彝器中,从有文字可考
蜂窝梁是由H型钢或普通热轧工字型钢在腹板按照特定的曲折线进行切割、错位拼接,然后连接而成的空腹钢梁。与实腹梁相比,蜂窝梁增大了原截面高度,有效的提高了梁的抗弯刚度和抗弯承载力,同时腹板上的孔洞方便了各种管道系统和设备的布置,减少了管线对建筑空间的占用,最大程度地降低建筑层高。传统焊接连接蜂窝梁在制作过程中存在焊缝质量不易控制、焊接残余变形的问题,本文提出了一种新型搭接螺栓连接蜂窝梁,避免了施焊工序
【正】 1 他家住在长江边。 我家住在珠江边。 彼此的交往纯属偶然。大概是四年前的一日,拆阅来信来稿,他在信中自称是“响应《旅伴》‘编者小识’的‘号召’,特意奔旅游文学
国际著名史诗理论家劳里·航柯从文化功能的角度阐述了史诗的一般性质,认为史诗是表达认同的故事,正是由于有了这样的功能,它才作为文化群体自我辨识的寄托而成为超级故事。以往
随着世界高新技术的发展和全球经济一体化趋势的日益加强,技术及其产权已成为权衡一个企业生命力及竞争力的重要标志,并日益成为企业价值增值中最重要的因素。要发展中国的经