【摘 要】
：
为获取捡货作业的最优路径,本文以某配送中心双区型仓库中人工拣货作业为研究对象,探讨了订单批量处理和拣货路径优化问题,建立了拣货车容量受限的TSP模型,并基于遗传算法,设
【基金项目】
：
国家自然科学基金项目资助(70671057);山东省自然科学基金项目资助(ZR2010GM006)
论文部分内容阅读
为获取捡货作业的最优路径,本文以某配送中心双区型仓库中人工拣货作业为研究对象,探讨了订单批量处理和拣货路径优化问题,建立了拣货车容量受限的TSP模型,并基于遗传算法,设计一种启发式算法对拣货路径进行优化处理,同时,应用Visual 6.0C++程序进行仿真实验,以快速获得任意订单中所有待拣货物的拣取顺序,计算出最短路程。仿真结果表明,将考虑拣货车容量限制的情况下求得的最优路径与未考虑拣货车容量限制的情况下求得的最优路径进行对比,结果拣货的先后次序完全不同,说明考虑运载量是有效的,且更符合实际情况。该研究不但提高拣货效率,而且节约各项成本,对现实仓库的拣货作业具有实际应用价值。
其他文献
违宪审查制度是世界各国普遍存在的重要制度,它为国家宪法的实施、权威及公民的基本权利的实现提供了重要保障。归结起来,世界上各国比较有影响的违宪审查制度主要有三种模式
选取了收益现金比率指标,代替原有的以资产负债表和利润表为基础的会计指标,作为衡量企业经营业绩的指标,对我国上市公司的融资结构与治理绩效的关系进行了实证研究。研究表
随着企业分工的逐渐精细化,企业从降低原材料成本和劳动力成本的模式向降低运输仓储成本过渡,物流行业逐渐成为企业的“第三利润源泉”,其在国家经济发展方面的地位也日趋重
作为一种的教育比较研究方法,“同课异构”以课堂教学为场所、以日常教学问题为切入点、以具体教学内容为载体、以探求教学改进和教师发展为目标,能有效地改善教研活动的实效
计算机程序设计课程是计算机各专业方向,尤其是软件专业方向的必修课程。但越来越多的用人单位发现刚毕业的软件专业学生,并不能独立地开发一个项目。综合运用知识,解决软件
随着我国经济的持续健康发展,城镇化进程的加快,房地产业也得到了高速发展,在国民经济中占据着越来越重要的位置,已成为我国的支柱产业之一。众所周知,房地产业受经济、社会
随着我国社会主义市场经济体系的不断建立和完善,国家相关合同类的法律法规的出台,以及国内外建筑市场的一体化融合,工程合同管理在项目管理和建筑夜企业管理中的重要性日益
韩寒是“80后”作家的领军人物,韩寒于2000年以长篇小说《三重门》的出版登上文坛,至今,韩寒的创作已历十年,创作成绩斐然。十年间,其创作及言行多次引发社会上对“韩寒现象
随着城市的发展和人民生活水平的提高,人们对城市的绿化越来越重视,城市绿化的指标值被各个城市不断的提出又不停的提高,而城市人口的增长和对城市绿化要求的提高使得城市的
有效的绩效管理应该以企业战略目标为基础。为了推进烟草商业企业战略层与执行层、长期目标与短期目标、显性目标与隐性目标的协调,以平衡记分卡(Balanced Score Card,简称BS