多级装卸搬运的空间干涉问题与调度策略研究

基金项目类型：

国家自然科学基金

基金项目编号：

71101088

来源网站：

国家自然科学基金委员会

来源网址：

http://www.nsfc.gov.cn/

负责人：

胡志华

完成单位：

上海海事大学

中文关键词：

多级装卸搬运; 空间干涉; 车间调度; 物流存储系统; 协同进化算法;

其他语种关键词：

Multi-stage material handling; spatial interference; job-shop scheduling; logistics storage system; co-evolutionary algorithm

项目类型：

青年科学基金项目

语种：

中文

开始日期：

2012-01-01

结束日期：

2014-12-31

中文摘要：

在码头和仓库等物流存储系统中的多级装卸搬运过程中，机器通过移动进行作业，工件是具有空间位置变换要求的服务，相对于车间调度问题具有新的复杂性。而机器之间的碰撞和拥塞等空间干涉现象带来作业的安全问题和效率问题，影响机器的服务时间和调整时间，使物流过程具有不确定性，容易失控。本项目从物流装卸搬运作业移动机器调度的空间干涉这一全新视角，重点研究移动机器之间的安全距离、机器移动路径上的安全流量、以及它们对服务时间和调整时间的影响等问题，建立模型，研究时间、空间、任务和机器四个维度的分解调度策略，设计分层和多子系统并行的协同进化算法，并研究在大规模集装箱码头装多级卸搬运作业中的应用。本研究通过引入移动机器和空间干涉扩展了经典车间调度理论，通过考虑安全距离和安全流量深化了对物料装卸搬运过程的研究，融合多维分解和协同计算丰富了调度策略和计算方法，并将为物流存储系统中交通调度与控制的研究提供新的视角和思路。