The paper is focused on specific location-allocation problem aimed to determine a set of scrap yards for vehicle decommissioning in Slovakia. The goal is to determine scrap yards network so that it is not prohibitive to pass old car for dismantling and further processing wherever former owner lives. Two approaches are considered. Once we consider the case when it is necessary to construct a completely new network of scrap yards, which results to setting of their minimum numbers and also their location. In the latter case, the already existing network of scrap yards is considered, while the model provides its extension, in order to achieve the desired values of accessibility for all residents. The results were applied to an existing network of scrap yards identifying locations to build new scrap yards. Areas where whole new network of scrap yards must be built were also identified.