摘要：研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物品进行聚类,基于聚类结果设计了求解模型的贪婪算法.然后设计了直接求解模型的单亲进化遗传算法,遗传算法中采用了0-1矩阵编码、多点基因倒位算子、单点基因突变算子和精英保留等策略,通过合理选取参数,能够很快求解出问题的近似最优解.最后利用模拟算例和一个具体实例进行计算,并对贪婪算法和遗传算法的求解时间和求解效果进行了比较分析.结果显示,对于小规模问题,两种算法均能在较短的时间内以很高的概率得到问题的全局最优解,对于中等规模的实际问题,利用两种算法得到的储位分配方案均优于企业目前采取的基于出库频率的储位分配方案,遗传算法得到的储位分配方案对应的货架搬运次数、货架搬运总时间等均优于贪婪算法.本文设计的遗传算法可以作为智能仓库管理信息系统的核心算法.

摘要：根据离子在大气环境下弱电场中的运动规律,提出利用低电压建立瞬态漂移电场实现离子漂移的新方法,大大降低了建立漂移电场所需的电源电压。设计和制备了一种用于离子迁移率谱仪(IMS)的瞬态漂移电场控制电路系统,主要包括时序控制电路和高速开关电路,可以按实验要求调整瞬态漂移电场的强度及周期。进行了瞬态漂移电场原理实验并与传统IMS对照,初步验证了利用瞬态电场实现离子漂移的可行性。