Decentralised in-house logistics areas, known as supermarkets, are widely used in the manufacturing industry for parts feeding to assembly lines. In contrary to the literature and inspired by observation in a real case, this study relaxes the assumption of using identical transport vehicles when deciding on the supermarkets’ location by considering the availability of different vehicles. In this regard, this study deals with the integrated supermarket location and transport vehicles selection problems (SLTVSP). A mixed-integer programming (MIP) model of the problem is developed. Due to the complexity of the problem, a hybrid genetic algorithm (GA) with variable neighborhood search (GA-VNS) is also proposed to address large-sized problems. The performance of GA-VNS is compared against the MIP, the basic GA, and simulated annealing (SA) algorithm. The computational results from the real case and a set of generated test problems show that GA-VNS provides a very good approximation of the MIP solutions at a much shorter computational time while outperforming the other compared algorithms. The analysis of the results reveals that it is beneficial to apply different transport vehicles rather than identical vehicles for SLTVSP.

The problem of assigning assembly tasks to the stations arranged along a material handling device is known as assembly line balancing. This paper aims to address the U-shaped assembly line balancing problem (UALBP) which arises when a U-shaped assembly line has to be configured. It is widely known that this problem is NP-hard. Accordingly, different meta-heuristics based on a single solution (such as Simulated Annealing) or a population of solutions (such as Genetic Algorithms) have been proposed in the literature. Meanwhile, it has been argued that either of these meta-heuristics with a fixed number of solutions cannot maintain efficient search progress and thus can lead to premature convergence. Thus, this study aims at adopting a novel meta-heuristic algorithm with dynamic population sizes, namely Water Flow-like Algorithm (WFA), inspired by the behaviour of water flows in nature, to address the UALBP. The line efficiency and variation of workload are considered as the primary and the secondary objective, to be optimized, respectively. To verify the efficiency and robustness of the proposed WFA, a real case study taken from an automobile manufacturer as well as a set of standard problems are solved and the results compared with the existing approaches in the literature. The computational results demonstrate the superiority of the WFA, particularly in addressing medium to large-sized problems.

Purpose: This paper aims to optimize the configuration of assembly lines (ALs) considering the two long-term decision problems within the line balancing and part feeding (PF) contexts, when the supermarket concept is applied in PF. Design/methodology/approach: To this purpose, a bi-level mathematical model is proposed to deal with the assembly line balancing problem (ALBP) and supermarket location problem (SLP) during the strategic decision-making phase of ALs’ configuration. The proposed model is applied on the known test problems taken from the ALBP literature to verify its performance. Findings: The computational results verify that when the proposed structure is applied, the resulting AL configurations are optimized from both ALBP and SLP considerations in terms of the number of stations and line efficiency as well as supermarket transportation and installation costs. Originality/value: No study has yet dealt with the long-term decision problem of configuring ALs considering both ALBP and SLP. Also, this study validates the effect of the ALBP on the SLP solutions as two long-term interrelated decision problems.