论文研究 运输能力有限的分段两阶段多车间调度问题.pdf

为有效解决船舶分段生产过程中存在的返工、运输能力限制以及堆场面积约束等问题，分析两阶段多车间调度的特点，构建了运输能力有限的分段两阶段多车间调度模型。模型综合考虑了分段批次内重调度、批次间的分割合并、分段返工以及缓冲面积和运输能力约束，目标是最小化分段的最大完工时间，建立分段在加工车间、装配车间以及堆场中的调度数学模型。利用基于路径选择的分段两阶段多车间调度启发式算法进行求解，并通过数值实验以及对比分析验证了模型的合理性和算法的有效性。