订单不确定下双资源约束多装配线鲁棒调度

考虑生产过程中的订单不确定等因素，建立了以最大化交付满意度、最大化装配线平衡率及最小化完工时间跨度为目标的鲁棒调度模型,基于差分进化算法和粒子群算法提出了对模型进行求解的混合优化算法，并通过算例验证了混合优化算法求解该鲁棒调度模型的可行性和有效性。最后综合分析PTCN公司二厂多装配线生产车间的实际生产情况，将所建立的鲁棒调度模型和提出的混合优化算法应用于实际的多装配线生产过程，获得了较优的调度结果。

Multi-assembly Line Robust Scheduling of Double Resource Constrains under Uncertain Orders

Considering the uncertainty of orders and some other factors in the production process, a robust scheduling model was established to maximize customer satisfaction, maximize utilization of the assembly line and minimize completion time span. Combined the differential evolution algorithm and particle swarm optimization characteristics, a hybrid optimization algorithm was proposed based on differential evolution algorithm and particle swarm algorithm, using the hybrid optimization algorithm to simulate and solve the robust scheduling model created, and the feasibility and effectiveness of using hybrid optimization algorithm were proved to solve the robust scheduling model by numerical examples. At last, comprehensively the actual production situation of the multi-assembly line production workshop of Plant Two of PTCN company was analyzed. Applying the established robust scheduling model and the proposed hybrid optimization algorithm in actual multi-assembly line production process excellent scheduling results are achieved.