基于多同类机的一般集合多处理器任务车间调度优化研究

多处理器任务调度强调在同一时刻，某个任务需要一个以上的多个处理器同时工作完成。本项目从港口的实际应用背景出发，结合多处理器任务调度理论，提出了一种基于多同类机的一般集合多处理器任务车间调度问题，该问题在多处理器任务调度模型的基础上，具备了多同类机、一般集合和一般车间调度的特征，同时兼顾了多处理器任务调度中并行处理器和专用处理器两种类型的特点。结合实际应用背景的需求，针对不同优化性能指标和作业环境，对基于多同类机的一般集合多处理器任务车间调度问题进行建模分析；由于多处理器任务调度领域的绝大多数问题属于NP完全问题，本项目采用遗传算法等进化类算法对该类问题的优化求解展开研究，探寻该类调度问题的最优或者次优解的优化求解方案；在上述理论研究基础上，结合港口的拖轮生产作业过程和作业环境，采用滚动调度策略建立港口拖轮作业动态调度模型，研究拖轮动态调度的优化方法，为港口的实际生产提供理论和技术基础。