【摘 要】
：
为了解决物流仓储分拣中心多台AGV处理大量包裹调度优化困难的问题,在考虑分拣作业时间窗和充电需求的基础上,研究了大规模AGV调度问题.以最小化分拣作业周期为 目标,提出了一种通用变邻域搜索(general variable neighborhood search,GVNS)算法,为各台AGV指定转运任务和作业排序,采用遍历插入启发式策略生成满足时间窗约束的初始解,设计了10种邻域算子对初始解迭代寻优,并对比不同规模算例的算法性能,分析AGV充电速率和数量配置对分拣效率的影响.结果表明,GVNS算法具有计算
【机 构】
：
轨道交通运维技术与装备四川省重点实验室,四川成都 610031;宜宾职业技术学院智能制造学院,四川宜宾 644003;西南交通大学机械工程学院,四川成都 610031;轨道交通运维技术与装备四川省重点
论文部分内容阅读
为了解决物流仓储分拣中心多台AGV处理大量包裹调度优化困难的问题,在考虑分拣作业时间窗和充电需求的基础上,研究了大规模AGV调度问题.以最小化分拣作业周期为 目标,提出了一种通用变邻域搜索(general variable neighborhood search,GVNS)算法,为各台AGV指定转运任务和作业排序,采用遍历插入启发式策略生成满足时间窗约束的初始解,设计了10种邻域算子对初始解迭代寻优,并对比不同规模算例的算法性能,分析AGV充电速率和数量配置对分拣效率的影响.结果表明,GVNS算法具有计算时间和求解性能方面的优势,能在较短时间内求得近似最优解,平均计算时间仅为532.78 s,明显优于混合整数规划模型和约束规划模型;当包裹数为100时,最合适的AGV配置为14辆.因此,GVNS可以有效解决分拣中心考虑充电需求和硬时间窗的大规模多AGV调度问题,提高物流分拣效率,帮助企业找到科学、合理的AGV配置方案.
其他文献
李平在巴黎读书，2006年7月他在网上发帖，征寻去阿拉斯加探险的驴友。10月12日，李平认识了一个名叫苔丝的美眉，与他同行。 到了阿拉斯加，支好帐篷，李平兴冲冲地出去走动。苔丝在自己的帐篷里听英文歌曲，她大声嘱咐李平要小心蚊子。 一口气爬到山上，李平站在山顶上欣赏美丽的风光。没多久，一大片浅灰色乌云状的东西铺天盖地压了过来，李平猜想这恐怕就是“沙尘暴”北极蚊子了。 蚊子越来越多，越来越近，有
针对有向时变时滞的多智能体网络,研究了具有固定和切换拓扑结构的加权平均一致性问题.首先,基于加权平均一致性问题,提出了一种新的控制协议.其次,运用正交变换把原始的系统转化为降维的等价系统,通过构造Lyapunov-Krasovskii泛函对系统进行稳定性分析,并利用线性矩阵不等式(LMI)给出系统取得加权平均一致性的充分条件.最后,例子和仿真验证了理论结果的有效性.
讲述者：江如安 女 29岁 我和丈夫在婚后的第二年来到北京，湖北老家小城那种平淡无奇的生活令我们无法再忍受下去。倒不是说非要挣多少钱，只是想着从25岁到45岁这段时间，我们能活得丰富多彩一些。然而敞了“北漂”，我们才明白当初的想法是多么的幼稚，想要滋润地活在京城，那得是用钱堆出来的呵，为了挣钱，我们原来幻想中的五彩斑斓早已随风远去。 我不小心怀了孕，那是2003年。我们手里多少还有一点钱，
蓄电池组是直流电源系统的核心部件,为电力系统中二次系统负载提供安全、稳定、可靠的电力保障,确保了保护设备、通信设备、自动化设备的正常运行,因此蓄电池组的维护也一直是直流电源系统维护工作的重点和难点.对某地区变电站蓄电池组的运维现状进行了全面分析,为正确预判蓄电池组的使用寿命,提前做好蓄电池组的更换管理提供理论依据,并提出相应的解决对策.
1999年，性格活泼的孙美娟从郑州市中原区一所中专毕业，在法国经商的舅舅为她在巴黎联系了一所学校，就读市场营销专业。 孙美娟发现，法国人不仅喜欢喝红酒，还喜欢自己动手酿造，在巴黎和里昂等大城市有许多漂亮的“酿酒吧”，每家的生意都很好。以自己亲手酿制的葡萄酒招待客人，不仅说明你是一个热爱生活的人，更能彰显你的品位和情调，邻居黛丽丝女士还告诉孙美娟：法国女人保持苗条和美丽的秘诀就是平时喝点葡萄酒!
我刚到伦敦读书时，语言方面的压力很大，好在同住公寓的几个英国姑娘对我很友好，常常主动帮助我。 一个休息日，我要到公寓附近的超市购物，于是问那几个经常帮我的英国姑娘需不需要我帮忙买东西。玛丽要买文胸，露依斯要买洗衣粉，已生孩子的珍妮要买尿布……考虑到我的英语还不流利，怕我买错，她们把要买的东西名称写在纸条上，玛丽还把旧文胸拿给我做样品。 忙了足足一个下午，我终于买齐了东西，还给平时帮我最多而喜欢
在加拿大的超市或大商店里，一般商品在14天内可以无理由退货，还有一些商品的退货期更长，比如在健身房穿用的运动鞋，可以在30天内退货。 女儿在超市买了一只汽车吸尘器，3天后她下班回家说：“今天我在另一个超市看到另一个牌子的吸尘器，我去退掉这只，买那只吧。”我很担心，吸尘器已经用过了，能退吗?我们一同到了那家超市的服务部，服务员问：“吸尘器出毛病了吗?”女儿说：“没有，只是有家超市的吸尘器比这只漂亮
通过行波变换,利用微分方程定性理论与动力系统分支方法,根据Newen方程在不同参数形式下的相图,对相图中轨道的分析,利用椭圆积分,获得了Newell方程在不同参数下的孤立波等非线性行波解的参数表达式.
在韩国看电视是一件十分惬意的事，尤其是在暖洋洋的下午，沏一杯香浓的咖啡，坐在楼道间的沙发上，欣赏令人眼花缭乱的电视节目，很享受。 韩国电视让人眼花缭乱，频道特别多，涉及新闻、综合、娱乐、音乐、体育、电玩、电影、电视剧等诸多领域，大约有73个频道吧，既有官方电视台KBS(韩国电视台)。也有私人电视台如HB(韩国文化放送)。多家电视台相互竞争，节目纷纷推陈出新，观众是最大的受益者。 我最喜欢OCN
为评价布托啡诺不同给药途径用于吻合器痔上黏膜环切术(PPH术)后的临床效果,纳入择期行PPH术患者46例,按随机数字表法分为观察组与对照组,每组23例.观察组手术结束后硬膜外一次性给予10 mL经0.9％氯化钠注射液稀释的布托啡诺2 mg,对照组手术结束后予以肌肉注射布托啡诺2 mg,术后两组患者均采用连续静脉自控镇痛,比较两组患者术后各时间段视觉模拟评分(VAS评分)、Ramsay镇静评分、不良反应等情况.结果表明,两组患者VAS评分及Ramsay评分在术后4 h、8 h、24 h时,观察组优于对照组,