Logistics scheduler - Fuel Division Varley Transport Fremantle, Western Australia, Australia

About Varley Transport

Varley Transport is a trusted name in Western Australian fuel logistics, delivering critical fuel supply solutions to some of the state's most demanding operations. Our fuel division supports major projects across the Goldfields region, with a strong focus on keeping Kalgoorlie and surrounding operations running around the clock. We pride ourselves on a culture that's hardworking, collaborative, and always looking for smarter ways to get the job done.

The Role

We're on the lookout for an experienced Logistics Scheduler to join our fuel division team, based at our Forrestdale office. In this role, you'll be the backbone of our daily dispatch and scheduling operations, coordinating fuel deliveries primarily for our Kalgoorlie operations while ensuring drivers, vehicles, and loads are optimised for efficiency, compliance, and safety.

This is a full-time position in a fast-moving, high-volume environment where no two days look the same. You'll work closely with drivers, operations managers, and clients to keep the wheels turning sometimes literally.

What You'll Be Doing

- Planning and managing daily and weekly driver and vehicle schedules for fuel deliveries across our Kalgoorlie operations and broader regional network
- Coordinating with depot teams, drivers, and clients to ensure on-time, accurate delivery of fuel loads
- Monitoring and responding to real-time changes, breakdowns, delays, load variations and adapting schedules on the fly
- Maintaining scheduling systems and ensuring compliance with fatigue management, chain of responsibility, and relevant transport regulations
- Communicating proactively with customers and internal stakeholders on delivery status and any changes




- Identifying inefficiencies and contributing ideas to improve scheduling processes and fleet utilisation
- Supporting the broader operations team and stepping in wherever needed - we're a roll-up-your-sleeves kind of team

What We're Looking For Experience & Skills

- Proven experience in transport scheduling, logistics coordination, or a similar operations role '” fuel, bulk liquid, or heavy haulage experience highly regarded
- Solid understanding of transport regulations including fatigue management and chain of responsibility
- Confident using transport management or scheduling software
- Strong numerical and problem-solving skills with the ability to juggle multiple priorities simultaneously
- Excellent communication skills - you'll be the link between drivers, depot, management, and clients

Personal Attributes

- Team player - you understand that the best results come from working together, and you're always willing to support your colleagues
- Adaptable - the transport industry doesn't stop, and neither do you. You thrive in a quick-paced environment and stay cool under pressure
- Proactive and innovative - you bring new ideas to the table and aren't afraid to challenge the status quo in pursuit of a better outcome
- Reliable and accountable - when you say something will happen, it does
- Hands-on - you're not above getting stuck in, whether that means covering a gap, learning a new system, or helping a driver out of a tough spot

Why Join Varley Transport?

- Be part of a well-established, growing WA transport business with a strong team culture
- Work in a role that makes a real operational impact every single day
- Forrestdale-based office - convenient southern corridor location
- Opportunity to grow with the business and make the role your own
- Supportive leadership team that values fresh thinking and initiative

Logistics scheduler - Fuel Division Fremantle, Western Australia, Australia

#J-18808-Ljbffr

📌 Logistics Scheduler - Fuel Division (Australia)
🏢 Varley Transport
📍 Australia