【摘 要】
：
针对柔性自动化物流仓库作业中自动运载机器人Kiva的充电调度问题,构造了以最小化总加权充电完成时间为优化目标的调度模型,该模型可最大化Kiva在仓库作业过程中的使用率。由
【机 构】
：
浙江工业大学机械工程学院工业工程研究所
【基金项目】
：
国家自然科学基金资助项目(51305400, 71871203); 浙江省自然科学基金资助项目( LY18G010017, LY18G020018)
论文部分内容阅读
针对柔性自动化物流仓库作业中自动运载机器人Kiva的充电调度问题,构造了以最小化总加权充电完成时间为优化目标的调度模型,该模型可最大化Kiva在仓库作业过程中的使用率。由于此类调度问题的计算复杂性较高,提出了一种新的问题求解近似算法。通过将原复杂充电调度问题分解为若干独立的子问题,应用半定规划求解子问题的半定松弛,并设计了基于子问题松弛解的局部搜索算法,得到了子问题的可行解并组合成原充电调度问题的近优解。通过分析一系列数值算例计算结果可以发现,该近似调度算法相比其他现有算法可获得更佳的Kiva充电调度方案
其他文献
随着计算机软件技术的飞速发展，出现了许多先进的EDA（Electronic Design Automatic）技术。如何提高教学质量是教育工作者的当务之急。文中通过一个具体的案例介绍在《数字通信原
慕课作为网络时代的新生事物，已引发高校课堂教学改革，备受关注。面对慕课热潮，作为集知识性与思想性于一体的高校思想政治理论课必须冷静思考理性应对，要以此为契机，借鉴慕课在教
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
宋代是中国茶叶对外贸易的重要扩张时期。以辽、金、夏为代表的周边市场和以朝鲜、日本为代表的海外市场得以拓展。为适应茶叶外销的发展，官府对茶马贸易、榷场贸易、海路贸易
公授课教学是以一门专业课的有机整体性为基点,发挥专业内部具有相同或相似知识背景的教学人员配备优势分专题分章节授课的一种教学模式,重点在于整合专业师资,发挥课组团队
历来学者对“九合诸侯”中“九”的词义有多种不同的理解，有“实数”说、“虚数”说、“聚合”说、“第九次”说，亦有认为表“虚数”和“聚合”兼可等。文章利用古文字形的相关
芜湖市交警支队今年露了一手绝活——搞了“祝福平安”大型演讲比赛，在一个月中，各路“讲坛”高手“华山论剑”，广大城乡居民踊跃参与，遂使该赛事其水平亦高，而影响尤著。编者认为