The problem of asset placements is widely known as the Facility Layout Planning (FLP) in the manufacturing field. The placement of assets or machines is very important for the manufacturer’s planning, especially the large and highly expensive ones. A relatively small change in a machine’s position can significantly affect the production flow of materials and expenses. FLP is an optimisation problem that minimises the Material Handling Cost (MHC) while sufficiently meeting the facilities’ constraints or requirements and producing feasible layouts. Typically, layout planning is related to the location of facilities (e.g., machines, departments) in a plant. They are known to greatly impact the manufacturing system performance. FLPs are often uniquely designed and thus solved using specific approximate approaches. A new heuristics method is developed for the unequal area FLP (UA-FLP) with fixed flow between departments. The study is considering the orientations of the departments with numerous sizes and aims to minimise the distance traveled by people, material, and other supporting tools in the safest and most effective manner. This work could be used in future as a reference for those researchers interested in exploring this challenging UA-FLP.