Head of Fleet Planning & Scheduling in Melbourne

Head of Fleet Planning & Scheduling in Melbourne

Melbourne Full-Time 49500 - 60500 $ / year (est.) On-site
U

At a Glance

  • Tasks: Lead a team to ensure efficient fuel delivery and inventory management across Australia.
  • Company: Join United Petroleum, a fast-growing independent fuel and convenience company.
  • Benefits: Competitive salary, career growth, and the chance to make a real impact.
  • Other info: Opportunity to work with a passionate team and drive continuous improvement.
  • Why this job: Be at the forefront of logistics in a dynamic, 24/7 operational environment.
  • Qualifications: Experience in fleet scheduling and strong leadership skills required.

The predicted salary is between 49500 - 60500 $ per year.

The Fleet Planning & Inventory Manager is based at our Head Office in Hawthorn, Victoria, and will lead a team of offshore Fleet Schedulers operating across a seven-day roster. This role is responsible for ensuring the safe, efficient and cost-effective planning and execution of bulk fuel deliveries across United Petroleum's national network, utilising both company-owned and contractor fleets. Reporting directly to the Chief Financial Manager, you will be responsible for ensuring fuel inventory across United Petroleum's national retail network is maintained in accordance with the Company's strategic stockholding and replenishment requirements.

Leading a team of offshore Fleet Schedulers operating across a seven-day roster, you will work closely with the Supply team to monitor fuel allocations, coordinate replenishment activities, manage inventory risks, and ensure service stations remain adequately stocked to meet customer demand. The role plays a critical part in maintaining security of supply, optimising inventory outcomes, and supporting the Company's growth and operational performance objectives. This is a hands-on leadership role requiring strong operational planning capability, excellent stakeholder engagement skills, and the ability to make critical decisions in a fast-paced, 24/7 distribution environment. You will drive operational performance, support continuous improvement initiatives, and ensure the highest standards of safety, compliance and customer service are maintained across the transport network.

Key responsibilities:

  • Monitor and manage fuel allocations across the national network, working closely with the Supply team to ensure optimal stock positioning, supply continuity, and alignment of delivery schedules with business requirements.
  • Coordinate fuel allocation strategies during supply constraints, market disruptions, or demand fluctuations to minimise operational impacts and maintain customer service levels.
  • Provide proactive communication between Transport Operations, Fuel Supply, and Retail Operations to ensure inventory targets and delivery commitments are achieved.
  • Lead, coach and develop a team of Fleet Schedulers.
  • Oversee daily routing and scheduling of fuel deliveries across the network.
  • Prepare operational analysis, reports and performance metrics.
  • Participate in management meetings and contribute to operational strategy.
  • Support compliance with all Dangerous Goods, Chain of Responsibility and workplace safety requirements.

About you:

  • Extensive experience in fleet scheduling, transport planning or logistics operations.
  • Previous leadership experience managing schedulers, planners or transport operations teams.
  • Strong knowledge of transport operations, fleet utilisation and route optimisation.
  • Experience working within fuel, dangerous goods, bulk transport or related industries will be highly regarded.
  • Advanced skills in Microsoft Office applications, particularly Excel, Outlook and Word.
  • Excellent problem-solving, communication and decision-making abilities.
  • The ability to thrive in a fast-paced, 24/7 operational environment.

Head of Fleet Planning & Scheduling in Melbourne employer: United Petroleum Pty Ltd

At United Petroleum, we pride ourselves on being an excellent employer, offering a dynamic work culture that fosters innovation and collaboration. As a Category Manager, you'll have the opportunity to drive significant impact within a rapidly growing independent company, with access to professional development and a supportive team environment. Our commitment to employee growth, coupled with our competitive benefits and focus on customer satisfaction, makes us a rewarding place to build your career in the fuel and convenience sector.

U

Contact Details:

United Petroleum Pty Ltd Recruitment Team

We think you need these skills to ace Head of Fleet Planning & Scheduling in Melbourne

Fleet Scheduling
Transport Planning
Logistics Operations
Leadership Skills
Transport Operations Knowledge
Fleet Utilisation
Route Optimisation