This research will focus on developing open-source optimization algorithms that generate sustainable transportation planning solutions for given sets of practical requirements. These algorithms can therefore be used by multiple transportation companies, and practical requirements can be easily added or removed according to the ever-changing requirements of the Full Truck Load (FTL) transportation industry. First, this research will focus on exact methods that generate the most sustainable solution for the general FTL transportation problem. This allows solutions of future heuristic algorithms to be evaluated on medium-sized instances. An heuristic algorithm will be developed which extends the general FTL transportation problem by considering different sets of practical requirements. Moreover, the heuristic algorithm will be extended to include stochastic demands and uncertain customer asset types, which arise in practice. An algorithm, which solves an online version of the problem, will also be developed.