Pickup　vehicle　scheduling　in　the　steel　logistics　park　is　a　critical　issue　in　determining　the　outbound　effciency　of　steel　products.　Steel　products　are　distributed　in　the　yards　of　the　steel　logistics　park　with　mixed　storage,　and　the　optional　yards　for　each　pickup　operation　are　not　unique,　which　greatly　increases　the　scheduling　complexity.　To　overcome　this　challenge,　in　this　paper,　we　propose　a　pickup　vehicle　scheduling　problem　with　mixed　steel　storage　(PVSP-MSS)　to　optimize　makespan　of　pickup　vehicle　and　makespan　of　steel　logistics　park　simultaneously.　The　optimization　problem　is　described　as　a　multi-objective　problem,　and　an　enhanced　Strength　Pareto　Evolutionary　Algorithm　2　(ESPEA)　is　proposed　to　solve　the　problem　with　high　efficiency.　Experiments　are　executed　based　on　data　collected　from　a　real　steel　logistics　park.　The　results　confirm　that　ESPEA　can　significantly　reduce　both　makespan　of　each　pickup　vehicle　and　makespan　of　steel　logistics　park.　©　2023　IEEE.