Scheduling And Logistics Team Leader

Company Overview

United Petroleum is an independent, Australian owned petrol and convenience company which offers customers premium quality fuels and competitive pricing Australia-wide. We were established in 1993 with the opening of a chain of service stations/convenience stores in South Australia. It expanded operations into Victoria, and over the next two years-built networks in New South Wales, ACT and Queensland.

We are one of the fastest growing independent companies in Australia, specializing in the retail and wholesale fuel markets; convenience stores and ethanol manufacture; generating employment for over 2,500 Australians.

United Petroleum vertically integrated in the mid 2000s via the acquisition of fuel import terminals in Victoria, New South Wales, Northern Territory and Tasmania. Control of terminal facilities has allowed United Petroleum to seek high quality petroleum products not only from refineries within our shores, but also via the importation of bulk tanker loads. This has allowed the company to increase supply-chain security and provides pricing and negotiating benefits, giving United Petroleum the ability to compete aggressively with major competitors.

Purpose of Role

As the Scheduling and Logistics Team Leader, you will be responsible for ensuring the optimal scheduling performance for Bulk fuels and communicate any scheduling changes made to all key stakeholders and ensure fleet efficiency is utilised. The role will be focused on the Australian business, supporting the 500+ United service stations across the country.

Accountabilities

(key activities, deliverables and metrics)

• Plan and coordinate bulk fuel deliveries to ensure optimal utilisation of resources, exceptional customer service, and full compliance with HSSE requirements and regulatory obligations.
• Monitor daily scheduled activities, proactively managing disruptions and deviations to align with operational priorities and customer commitments.
• Act as the primary escalation point for all carrier, scheduling, and delivery-related issues, ensuring timely resolution.
• Provide leadership, coaching, and operational support to Schedulers and Dispatchers to drive performance and continuous improvement.
• Manage fuel stock levels across nominated sites through close collaboration with customers and analysis of demand trends.
• Conduct high-quality outbound customer communications, ensuring issues are addressed promptly and professionally.
• Prepare and maintain accurate daily scheduling and operational reports.
• Communicate changes in legislation, road conditions, and customer requirements to drivers to ensure safe and compliant operations.
• Collaborate with internal stakeholders achieve operational efficiency for the business.
  
  

• Demonstrated experience in logistics scheduling, preferably within the oil and gas or fuel distribution industry.
• Sound knowledge of fuel delivery operations, specialised equipment, and Dangerous Goods regulations (highly regarded).
• Proven leadership capability, with experience managing and developing teams.
• Strong passion for coaching, mentoring, and training both existing team members and new starters.
• Experience operating in fast-paced, high-volume, delivery-driven environments with competing priorities.
• Ability to identify, develop, and implement initiatives that enhance team capability, efficiency, and scheduling performance.
• Highly developed analytical skills with exceptional attention to detail.
• Ability to identify operational improvements and implement strategies to increase efficiency.
• Advanced proficiency in Microsoft Excel and data-driven scheduling tools.
• Excellent communication, relationship-building, and stakeholder engagement skills.
• Tertiary qualifications in Logistics, Supply Chain, or a related discipline are desirable.
• Flexibility to work rotating shifts (including weekends), provide after-hours on-call support, and support business operations during Philippine public holidays.