论文部分内容阅读
物料搬运系统作为物流系统中一个很重要的子系统,也日益为大家所重视,在进行该类系统设计和管理时,所要考虑的主要目的是减少搬运时间和费用。大型船舶物资补给物料搬运优化的目标主要是降低搬运时间,以提高大型船舶的机动性。为了实现优化目标,主要可以从物料搬运路径规划和物料搬运顺序规划两个方面来考虑,无论是物料搬运路径规划问题还是物料搬运顺序规划问题都是NP-hard问题。而物料搬运顺序规划,目前基本上没有涉及这方面问题的深入研究。但是从本质上看,物料搬运顺序规划这个问题是一类调度问题,在某程度上与生产调度问题很类似。本文在综合国内外对物料搬运路径规划和车间调度问题研究的基础上,考虑物料搬运顺序规划的特殊性,对大型船舶物资补给物料搬运顺序规划问题进行了系统的研究。将该物料搬运顺序规划问题抽象简化为带有一定假设条件的可描述性问题,结合车间调度问题的建模方法与物料搬运顺序规划的特性,针对物料搬运过程中物料可并行搬运、同种物料可拆分搬运以及物料之间存在互斥等复杂条件下所导致的物料搬运顺序不确定性问题,设计了多搬运工具下物料可并行搬运时的搬运调度策略,建立了以搬运时间最小化为优化目标的数学模型。通过调度算法分析,提出使用遗传算法对该优化模型进行求解,染色体编码采用实数编码。并以某舰船物资补给搬运顺序规划为例,应用该算法进行了求解,结果表明:不同的搬运顺序结果不一样,与仿真结果的一致性也证明了算法的有效性。