考虑运输成本和多供应商的动态经济批量问题研究

被引量 : 0次 | 上传用户:yjddstevens
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产批量(Lot Sizing)是企业生产和管理的重要问题。利用生产批量优化模型来有效组织生产与采购活动,是企业降低生产成本、提高利润率的关键环节。随着市场竞争全球化的发展,一方面,物流在原材料采购、产品分发等企业运作过程中占据着越来越重要的地位,运输成本在企业生产总成本中所占比例越来越大;另一方面,科学合理地选择供应商和分配采购量可以有效降低企业的采购成本。因此,研究考虑运输成本和多供应商环境下的动态经济批量问题的优化模型和求解方法,具有重要的理论意义和实用价值。本文在基本动态经济批量问题基础上,研究了运输能力受限且允许能力外包的生产批量问题和多类型运输工具组合使用的生产与运输联合优化决策问题;研究了多供应商无能力受限下的单产品和多产品生产批量问题,以及多供应商能力受限下的单产品生产批量问题。具体研究内容与创新性工作如下:(1)提出了一种考虑运输能力受限且允许能力外包的动态经济批量问题优化模型,研究了求解该模型的拉格朗日松弛启发式算法。随机实验与CPLEX仿真实验对比表明,当库存成本较低、生产周期(T)和产品种类数(M)逐渐增加时,该算法的计算效率明显优于CPLEX(ATim(s)<<CATim(s)),且两者之间的计算效果差别(CAGap=(UB~*-COpt)/COpt×100%)越来越小。(2)研究了一种运输成本是运输工具使用量线性函数的动态经济批量问题优化模型,应用拉格朗日松弛启发式算法进行模型求解。实验表明该算法可以获得较好的满意解(Gap<3.45%)且具有较高的计算效率(Tim(s)<0.1)。(3)提出了一种多类型运输工具组合使用的生产与运输联合优化决策模型,研究了优化模型的最优解属性,构造了一个启发式算法对模型进行求解。与CPLEX仿真实验对比显示,该算法的计算效果与CPLEX的差别(CAGap)很小,而计算效率明显优于CPLEX(MTim(s)<<CMTim(s))。(4)建立了多供应商(N)无能力受限动态经济批量问题优化模型。对于单产品,提出一个时间复杂度为O(NTlogT)的动态规划算法,实验表明,当计算规模(T×N)增加时,算法的计算效率变化不大且较高;对于多产品情况,首先针对每个产品给出最优采购计划以及每个周期的最优供应商选择,然后利用所提出的启发式调整策略不断改进最优解,最后给出算例验证了该调整策略的有效性。(5)建立了单产品、多供应商能力受限动态经济批量问题优化模型。研究了单个周期内满足产品需求的最优供应商选择策略,提出一个简单有效的动态规划算法,通过迭代公式的变化可以有效减少迭代过程中的计算步骤,从而降低求解时间,然后拓展到整个生产周期。动态经济批量问题新的扩展优化模型、相应的求解方法,无疑将拓宽生产批量问题的应用空间。考虑运输成本且多供应商协作的动态经济批量问题,以及在两(多)级供应链环境下的生产、库存和运输相集成的组合优化问题更能反映实际问题,相关的深入研究将为生产批量决策提供更加充分的科学依据。
其他文献
射频识别技术(RFID)是近年来发展极为迅速的一种非接触式自动识别技术,目前在理论和实际应用方面都十分引人注目,其中超高频段(UHF)的RFID技术是国际上最先进的自动识别技术,它
绩效评估是重要的人力资源管理工具,不仅影响组织的生产率和竞争力,而且有助于更好地评价员工工作业绩和帮助员工发展。企业在绩效评估上通常会出现制度上的因陋就简、管理者缺
本文从面向21世纪中国加速创建世界一流大学和建设创新型国家的时代背景入手,通过解析党中央、国务院关于加强和改进大学生思想政治教育的战略决策,明确了研究型大学德育过程师
随着道路交通条件的改善以及汽车技术的进步,汽车的行驶车速得到极大提高。由于受转向或外界干扰的影响,侧向附着力容易达到附着极限,使汽车丧失动力学稳定性,从而造成交通事
PDC复合片(Polycrystalline Diamond Compact,简称PDC)的焊接是聚晶金刚石刀具制作的关键工序。高频感应钎焊凭借其环境污染小、生产效率高等优点成为目前世界各国主要采用的P
随着改革开放的不断深化,我国的航海活动变得越来越频繁,这对国家经济的发展产生很大的推动作用,但在航海过程中,往往会受到恶劣的天气的影响,进而影响到船舶的航行安全,特别
包装在GB4122-83《包装通用术语》中的定义是“为在流通过程中保护产品,方便储运,促进销售,按一定技术方法而采用的容器、材料及辅助物等的总体名称.也指为了达到上述目的而
工作倦怠是指因长期的工作压力得不到缓解而产生的一组负性的综合症状,如身心的极度疲惫、厌弃工作、没有工作成就等,它通常被定义为情绪衰竭、玩世不恭和无效能感三个维度。
以CMDB推进剂为基础,用N,N-二硝基哌嗪(DNP)替代推进剂中的RDX,研究了DNP含量、燃烧稳定剂(CaCO3、TiO2、MgO及Al2O3)、燃烧催化剂(铅盐、铅盐/铜盐、铅盐/铜盐/炭黑)对DNP-C
本文选择我国西部石油天然气产业和煤炭产业为研究样本,对我国西部能源产业的技术溢出与产业集聚的累积循环效应进行了实证检验。研究结果表明:①西部地区能源产业技术溢出与