Fleet Scheduler

If you’re someone who thrives on problem-solving, juggling priorities, and keeping things running smoothly, this could be the opportunity you’ve been waiting for. Come join the team at Cement Australia!

Based at our Naval Base site, our Bulk Fleet Schedulers play a key role in keeping our operations running seamlessly. You’ll coordinate the movement of our bulk cement deliveries across Western Australia, ensuring everything runs safely, efficiently, and on time. From managing delivery schedules and supporting drivers to keeping customers updated and resolving challenges on the go, you’ll be right at the centre of a fast-paced, high-performing logistics team that keeps Australia building.

Roster:

• Rotating 9-day fortnight, including weekend and on-call coverage as required, with an on-call allowance provided.

Your Opportunity

• Scheduling deliveries in compliance with legislative requirements, customer expectations, and Cement Australia standards to ensure timely, efficient deliveries with maximum payloads.
• Recording, addressing, and resolving customer feedback, complaints, and delivery failures.
• Planning, developing, and directing distribution practices to meet delivery timelines and budgetary requirements.
• Collaborating with stakeholders to ensure proper permits, training, and licensing, and working with management to address any gaps.
• Assisting with Main Roads audits.

What You’ll Bring

To excel in this role, you'll need:

• Experience in a fast-paced transport or logistics role, preferably within the manufacturing industry.
• A strong understanding of Chain of Responsibility, on-road legislation, permits, and the Main Roads AMMS/RAV network.
• Excellent organisational skills, time management, and the ability to multitask and adapt to change quickly.
• Strong interpersonal and communication skills, with the ability to build lasting relationships with stakeholders.
• Proven planning, problem-solving, and analytical abilities to navigate complex logistics issues.
• Confidence with computers and systems including experience in fleet and freight databases.
• Knowledge of the Perth metropolitan area and regional WA locations.
• The ability to work independently, as well as contribute to a positive and supportive team culture.

Who We Are

Cement Australia has been at the heart of the nation’s infrastructure for decades, proudly standing as Australia’s leading supplier of cementitious products and services.

With our operations now extending across all states and territories - including expanded manufacturing and distribution capabilities in Western Australia - our national footprint continues to strengthen to support Australia’s growing construction and infrastructure needs.

But we’re more than just cement. Our diverse operations include heavy industrial manufacturing, coal and limestone mining, bulk transport distribution, rail and shipping logistics, and innovative waste management through Geocycle, where we turn challenges into sustainable solutions.

At Cement Australia, we believe in empowering our people with the tools, support, and opportunities to make a real impact. Join a collaborative team that values work-life balance and thrives on innovation. Together, we’re building a safer, healthier, and more sustainable future - driven by a shared commitment to excellence and our core values.

What Else You Need to Know

• References, a pre-employment medical and background check are part of the recruitment process.
• Cement Australia is an Equal Opportunity Employer.
• We welcome applications from Australian residents with valid working rights.
• Please note: Direct applications only—no agency submissions at this time.

Ready to Build Your Future?

Click Apply Now to take the next step with Australia’s leading cement manufacturer and innovator.

https://www.youtube.com/watch?v=YqCjpLsW46s&t=1s