组合(最)优化问题是最优化问题的一类,在各种类型的工业管理过程优化问题中占有较大的比重。与人们生活密切相关的洗衣业的生产过程中存在很多组合优化的问题。其中,洗衣厂的物流工作过程中的待洗衣物的任务分配、清洗完成衣物的拣选和衣物的物流配送问题属于其中的主要内容。本文针对洗衣生产线调度与物流配送问题开展研究工作,主要研究成果如下:(1)针对待洗衣物清洗任务分配的调度问题,研究基于洗衣桶分组的清洗任务分配方法。在原有一维装箱问题的基础上,增加了缓冲区的设计,提出了基于缓冲区和清洗任务优先权的洗衣桶分组模型;针对整体清洗任务和随机批次清洗任务两种洗涤任务类型,提出了洗衣流程洗衣桶组合优化算法。通过实验验证了该算法的有效性。(2)针对清洗完毕后衣物的拣选问题,研究基于复合货物的旋转货架系统拣选路径规划问题。在原有针对单一货物的旋转货架拣选规划问题基础上,考虑复合货物包含多个随机分布的单一货物的特点,提出在复合货物条件下的旋转货架系统拣选路径规划问题;为提高拣选的工作效率进一步提出了旋转货架拣选等待时间区间填补算法。通过实验验证了上述模型和算法使用效果的有效性。(3)针对衣物在车辆上的分配和配送装载问题,研究考虑承载量约束的带取送的车辆路径规划问题。在原有带取送的车辆运输路径规划问题基础上,考虑车辆的承载量因素,提出了基于运输车辆满负荷装运的带取送衣物运输分配方法;在此基础上,提出了带取送的车辆运输路径优化模型和车辆运输配送任务规划方法。通过实验验证了该方法使用效果的有效性。