Q2. What is the purpose of the paper?
The authors reformulate the original problem as a master assignment problem with an exponential number of feasibility constraints, following which the authors search for infeasible assignments using the sequencing problem as a slave problem, and forbid any such assignments through infeasibility cuts in the master problem until an optimal solution is identified.
Q3. What is the definition of an assembly line?
The design of such systems gives rise to the assembly line balancing problem (ALBP), which consists of assigning assembly tasks to a number of workstations in order to optimize a given objective.
Q4. What is the type of assembly line balancing problem?
Type-I (resp. TypeII) problems deal with the assignment of tasks to workstations with the aim of minimizing the number of workstations (resp. the cycle time) for a predetermined cycle time (resp. predetermined number of workstations) by respecting the precedence relations of the tasks involved in the assembly.
Q5. What is the main idea of the paper?
The mixed-model version of the assembly line balancing problem with setups was studied in [18], and the variant with sequence dependent setup times between tasks was studied in [2], and hybrid meta-heuristic algorithms, including a combination of ant colony optimization and genetic algorithm and a multiple colony hybrid bees algorithm were described in [1] and [3].
Q6. What was the heuristic for the assembly line balancing problem?
A mixed-integer programming formulation for another version of the problem where setup times were considered for a two sided assembly line was presented in [20], for which the authors proposed a heuristic.
Q7. What is the purpose of the article?
Early designs of assembly lines were for a single product to be produced in high volumes with the corresponding problem known as the simple assembly line balancing problem (SALBP).
Q8. What is the difference between a single model and a mixed model?
Single-model assembly lines did not prove efficient for products with a high variety, required by a consumer-centric market, necessitating a high degree of flexibility in the manufacturing system [29].
Q9. What was the proposed formulation of the SALBP?
Another mathematical formulation of the SALBP was proposed in [14], along with a combination of aparticle swarm optimization algorithm and variable neighbourhood search.