运输时间固定的多目标最短时限运输问题的求解

来源 :科技风 | 被引量 : 0次 | 上传用户:goddesslee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  DOI:10.19392/j.cnki.16717341.201722150
  摘要:本文针对多目标最短时限运输问题,在产销平衡、运输时间与运输距离相关且为常数的情况下,基于简算法给出了一种能快速找到最优运输方案的新算法。
  关键词:最短时限;运输问题;多目标;简算法
  中图分类号:O 223文献标志码:A
  运输问题是一类具有特殊结构的线性规划问题,在物流管理领域应用广泛。 实际生活中,有一类运输问题,要求将不同供货地的货物运往不同的需求地时,使两地运输时间尽可能的短(不是總的运输时间之和最短),称之为单目标最短时限运输问题。文献[1]和[2]针对产销平衡运输问题给出了不同解法,文献[3]针对产销不平衡运输问题给出了一种解法。本文则针对多目标最短时限运输问题,在产销平衡、运输时间与运输距离相关且为常数的情况下,基于简算法给出了一种能快速找到最优运输方案的新算法。
  参考文献:
  [1]谢有才.运输最短时限问题的网络解法及讨论[J].运筹与管理,2003,12(3):6266.
  [2]李珍萍.最短时限运输问题及图上求解法[J]. 运筹与管理,1999,8(4):3136.
  [3]董丽,周强,郭淑利.一类产销不平衡最短时限运输问题的求解[J].2009,22(4):503506.
  [4]白国仲.线性不可微规划—基于可持续发展的决策技术[M].北京:中国社会科学出版社,2007.
  作者简介:李敏(1976),女,湖北随州人,数学与计算机科学学院副教授,研究方向:系统优化与决策。
其他文献
【摘要】随着课程标准的提出,在初中数学教学当中,互动教学越来越受到相关教育者的青睐.在数学活动课当中,采用互动教学的方式,可以在一定程度上激发起学生的学习兴趣,既强调了学生的主观能动性,又能真正地让学生在学习当中做到兴趣与教学相结合,提高教学效率.  【关键词】初中数学;互动;活动实践  在数学活动课当中,合理地运用互动教学的方法,根据学生自身的发展情况和教师的教学方式相结合,以一种生动的积极的教
美国农业部(USDA)表示2014年美国大豆平均单产和产量将双双创下历史最高纪录。美国农业部产量报告显示,基于8月1日的作物状况,美国农业部预测今年大豆单产将达到45.4蒲式耳/英亩,比
装备工业的技术水平和现代化程度决定着整个国民经济的水平和现代化程度,数控技术及装备是发展新兴高新技术产业和尖端工业(如信息技术及其产业、生物技术及其产业、航空、航天
本文介绍了测定隧洞贯通实际误差的方法:测中桩法;地下导线控制法。并阐述了如何调整此误差。
2005年全国注册设备监理师首次执业资格报名工作已经结束,我省共有934名考生报名参加考试,考生主要来自各个监理咨询公司、质检机构、行业管理部门以及一些大型机械生产企业,他
以卫星遥感(RS)为主要信息源、以地理信息系统(GIS)为技术支撑,全球定位系统(GPS)为辅助,集县农业资源区划多年研究成果,建立县域一级农业资源生态环境遥感及信息系统。运用ETM卫星遥感信息源,提取8大类土地信息,并以新景河流域为例,应用该信息系统对其生态环境进行模拟分析、评价,提出科学决策意见。
贵州赤水天然气藏的储层物性及孔隙结构参数是体育场支评价的重要条件,它决定了油气储量及产能的大小。储层物性又受岩性及成岩作用的影响,单从常规岩芯分析数据统计其平均值,不
摘要:目前地铁线网客流日益攀升,夹人夹物的情况时有发生,但是乘客对行车安全、行车效率的要求却日益提高,行车岗位人员的压力进一步增大,如何把控列车在站作业的安全,成为地铁运营人员的研究重点。本文以广州地铁2016年的部分运营数据为例,通过分析讨论目前站台作业存在的安全风险问题,分析制订应对措施,并在后续现场运作中予以摸索运用。  关键词:广州地铁;站台作业;安全风险;防控对策  一、问题提出  随着
本文简要的介绍了8个有关贵州区域地质问题的研究现状及存在问题:①贵州大地构造可分为扬子陆块、江南加里东造山带、右江印支一燕山造山带三个单元;②贵州有老于梵净山群、四
【摘要】随着当前新课程改革的不断深入与素质教育的要求,对于学生数学能力的要求也在不断提升.而在数学教学过程中,进行有效的例题教学,就能够保证学生对数学概念、定理等进行更好的理解与掌握,同时也能够实现对于学生智力的开发,培养学生以数学的思维进行问题的思考,促使学生解题能力的有效提升.  【关键词】例题练习;课堂教学;数学解题能力  在新课改的要求下,在数学教学中,更加重视对于学生数学思维能力的培养,