用节约法解决带有时间窗的满载车辆调度问题

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:wusyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了具有时间约束的满载VSP问题的线性规划模型,给出了一种基于节约值比较的旨在最小化成本的启发式算法。该算法将满载车辆路线分为三种基本结构,即两点往返、多点连续实载、多点间隔实载,将车辆固定成本和变动成本同时加入到节约值计算中,根据路线结构计算更新节约值,在考虑时间约束的基础上参考节约值最大或机会节约值最大两种策略选择任务连接,得出车辆调度路线。经算例证明,该算法求得优化的调度路线。
其他文献
提高学生的听力水平,首先要注意对英语知识的输入过程。多朗读、背诵范文名句,并注意基础知识的积累。利用好教材和各种听力材料,挖掘重要信息,并融于听力训练实践中,加强对听力技
当今社会,技术人员是企业的立足之本,人才竞争也变成了企业之间竞争的核心,所以对于企业而言保持稳定的技术人员队伍才是关键。那么,降低技术人员的流失率,加深技术人员对企业的认同度和归属感就显得尤为重要。立足于企业长远发展的考虑,加强技术人员队伍建设的基础上同时也要建立一个全面合理的绩效考核制度,这是企业管理工作的重点。因此,拥有一套科学合理并且切实可行的技术人员绩效考核体系,是企业在激烈竞争中保持优势
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:探究分析心脏B超诊断冠心病节段性室壁运动异常的效果。方法:从2015年10月—2018年10月我院收治的冠心病节段性室壁运动异常患者中抽选54例,所有患者均接受心脏B超诊断,
对1995~2012年中国30省份的人均CO2排放、人均GDP与人文发展指数进行单位根检验,并对30省份的平稳面板数据进行格兰杰因果关系检验,研究结果表明:经济增长和福利均为碳排放的
人力资源是生产活动中最活跃的因素.也是一切资源中最重要、最宝贵的资源.被称为经济发展和社会发展的第一资源。人力资源是关系到企事业的生存和可持续发展的问题.随着知识经济
在当今我国提出建设生态文明和美丽中国的背景下,新时期治水工程建设的理念在不断提升,各地政府希望投入的治水工程,不仅要发挥水利工程作用,而且要成为生态、文化、经济效应的“
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
石油化工生产中的延迟焦化的装置的选择和应用,合理解决延迟焦化的问题,为提高石油炼制的质量,提供保证措施.分析延迟焦化措施的应用现状,采取最佳的革新改造措施,保证延迟焦