Every day in multiple warehouses and manufacturing plants, thousands of trucks are loaded with cargo and all are focusing towards maximum or optimum utilisation of the trucks - so that it can bring direct benefit of cost competitiveness. Most of the research is focus on usage of algorithm to bring the efficiency based on certain assumption and constraint. However, this paper will emphasise on constraint like carrying capacity and variation of carrying capacity of a truck which is prerequisite to run an algorithm to maximise the vehicle utilisation. Apart from dimension and weight of the cargo this study is focusing on another component is influencing the overall transport cost, i.e., the truck carrying capacity variation. We include the weight carrying constraint with container loading problem. Vehicle weight carrying capacity has impact on freight cost, also having impact over carbon emission generated from freight trucks. Experiments are initiated through analysing the data gathered from real life cases demonstrating the usefulness of our approach. In this research work we have used an example of shipments of FMCG goods carried by trucks or containers.