提出随机装卸工问题并将其转化为确定性问题，给出了其求解策略。针对粒子群算法简便实用但易过早收敛的问题，提出了一种结合人工免疫算法的新型混合粒子群算法，将该算法运用于求解随机装卸工问题。数值算例的计算结果表明：与基本粒子群算法相比，改进的粒子群算法在求解随机装卸工问题上表现出的求解精度和速度都十分理想。