Abstract: The machine layout problem (MLP) is to determine the optimal location arrangement of machines in a production system, usually in order to minimize the total material transmission distance.