随机型联合补充问题模型与算法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:yefenggege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
联合补充问题是生产/库存控制理论和实践中一个十分有意义的问题。当一组物品都是由同一个供应商(或供应地)供应,或当一组物品同时采用一种运输工具(汽车、轮船或飞机)运输,这时便面临着这些品种之间如何协调、合理安排订购,使费用极小化的问题(同时满足一些约束,如资金、库容、服务水平等限制)。在以往多数的联合补充问题的研究,多限于需求量为确定的确定性库存系统,但是鉴于我国企业面临的一些实践情况,例如:订货不能按时到达,发生随机的延迟拖后等。因而,当需求到达时间(订货提前期)和需求量都是随机变量时,就必须按随机型库存系统进行分析、建模。首先,本文研究了在带有资金、库容限制条件的多品种单供应商问题的随机型联合补充模型,基于定周期补充策略,用随机问题确定化的方法把随机性需求转化成确定性需求,利用偏差系数来纠正误差,建立以最小化订货和库存(包括安全库存)的平均成本函数为目标函数的随机优化模型,采用遗传算法对模型进行求解。通过仿真数值实例对该算法进行验证。其次,讨论了随机型联合补充问题不仅能应用在多品种单供应商问题中,而且也能在单品种多零售商的问题中使用,并在假设各零售商的需求和订货提前期为随机的情况下,对单品种多零售商问题进行研究。以单位时间库存费用最小为目标,建立了基于需求随机、订货提前期为随机的多零售商联合订购单物品的( s , S )模型,提出了一种基于最小基因片段编码、两代竞争和自适应选择的改进遗传算法,由蒙托卡罗方法求解出的单位时间总费用作为适应值;利用该算法求解出各零售商的最优联合订货点,实现对各零售商运营资金更为科学的管理和控制。通过实例数据进行结果分析验证。最后,开发了一个库存系统,并应用了随机型联合补充模型辅助多品种单供应商环境下的库存决策,将理论研究结果应用其中,充分展示随机型联合补充问题模型在实际生产中的可行性和应用价值。
其他文献
近年来,机器人在军工产业、工业生产上的应用越来越广泛,很多科研人员投入大量的精力去研究它,让它更加满足人们的各种技术需求。在实时环境中,机器人进行路径规划时是否遇到
平安城市综合性信息平台是一个集成化、多功能、综合性的治安防控处理一体化信息平台。当前平安城市建设已经成为城市基础建设的重要组成部分,信息技术成为支撑平安城市创建
视觉是人类获取信息的一个重要来源。科学研究表明,人类所获取的信息中,四分之三以上的信息是视觉图像信息。同时,随时技术的发展,视频类的信息越来越多,能够理解视频中的内
本文论述了采用了数据库应用技术,设计和开发的一个体育课程管理系统。该系统包括:体育课程的选修,学生体育课程成绩的管理,体育课程的编排,体育课程课表的查看,体育课程安排的查询
随着在线结构化数据库的出现,与日俱增的要求大规模的信息集成,对于不同的领域,网络上存在着大量的并且不断更新的数据资源。那么,要有效地,系统地访问这些数据就需要处理庞
随着信息技术的发展,全球范围Internet应用的普及,计算机网络越来越多的服务于人们的生产和生活,同时也给信息行业带来很多新的挑战。在众多的网络攻击事件中,由内部人员发起
视频监控技术由于检测区域大、系统设置灵活等优点,已成为智能交通系统领域的一个研究热点。针对智能交通系统中的关键技术,研究了基于固定焦距的运动车辆提取算法。针对运动
近几年来对等网络(即P2P网络)得到了飞速发展,它将Internet边缘节点的资源收集起来,提供强大的计算和存储能力。P2P的发展,改变了Internet的共享行为。在分布计算、协同工作、搜
迁移工作流是将移动Agent技术引入传统的工作流管理系统而得到的一种新的计算模式,是近年来工作流管理研究的一个新方向,具有很好的应用前景.在基于移动计算范型的迁移工作流
随着CAD/CAM的发展,为了提高市场竞争力,我国传统的印染前工艺处理开始由手工作坊向自动化转变。但由于印染纺织图案是通过扫描布匹样片得到的彩色图案,受到纺织纹理的干扰,