摘要

研究了批处理机环境下生产与两阶段运输协同调度问题,供应链是由一个制造商和一个客户组成的两级供应链。制造商的仓库分布在不同地理位置,需要将各仓库中的半成品工件运输到制造商的批处理机,并经过机器加工运输给客户。根据问题进行系统建模,通过分析问题的性质,设计了Xn维向量的编码方式。引入交叉和变异算子对离散粒子群算法进行改进,利用改进离散粒子群算法对制造跨度进行优化。仿真实验对不同规模的算例均进行了测试,结果表明了改进离散粒子群算法的有效性。