SALBPGen - A systematic data generator for (simple) assembly line balancing. Assembly line balancing is a well-known and extensively researched decision problem which arises when assembly line production systems are designed and operated. A large variety of real-world problem variations and elaborate solution methods were developed and presented in the academic literature in the past 60 years. Nevertheless, computational experiments examining and comparing the performance of solution procedures were mostly based on very limited data sets unsystematically collected from the literature and from some real-world cases. In particular, the precedence graphs used as the basis of former tests are limited in number and characteristics. As a consequence, former performance analyses suffer from a lack of systematics and statistical evidence. In this article, we propose SALPBGen, a new instance generator for the simple assembly line balancing problem (SALBP) which can be applied to any other assembly line balancing problem, too. It is able to systematically create instances with very diverse structures under full control of the experiment’s designer. In particular, based on our analysis of real-world problems from automotive and related industries, typical substructures of the precedence graph like chains, bottlenecks and modules can be generated and combined as required based on a detailed analysis of graph structures and structure measures like the order strength. We also present a collection of new challenging benchmark data sets which are suited for comprehensive statistical tests in comparative studies of solution methods for SALBP and generalized problems as well. Researchers are invited to participate in a challenge to solve these new problem instances.

References in zbMATH (referenced in 22 articles )

Showing results 1 to 20 of 22.
Sorted by year (citations)

1 2 next

  1. Sikora, Celso Gustavo Stall: Benders’ decomposition for the balancing of assembly lines with stochastic demand (2021)
  2. Walter, Rico; Schulze, Philipp; Scholl, Armin: SALSA: combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing (2021)
  3. Cantos Lopes, Thiago; Sato Michels, Adalberto; Lüders, Ricardo; Magatão, Leandro: A simheuristic approach for throughput maximization of asynchronous buffered stochastic mixed-model assembly lines (2020)
  4. Hazır, Öncü; Agi, Maher A. N.; Guérin, Jérémy: A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis (2020)
  5. Kuz’min, K. G.; Kharitonova, V. R.: Estimating the stability radius of an optimal solution to the simple assembly line balancing problem (2019)
  6. Lai, Tsung-Chyan; Sotskov, Yuri N.; Dolgui, Alexandre: The stability radius of an optimal line balance with maximum efficiency for a simple assembly line (2019)
  7. Borba, Leonardo; Ritt, Marcus; Miralles, Cristóbal: Exact and heuristic methods for solving the robotic assembly line balancing problem (2018)
  8. Dolgui, Alexandre; Kovalev, Sergey; Kovalyov, Mikhail Y.; Malyutin, Sergey; Soukhal, Ameur: Optimal workforce assignment to operations of a paced assembly line (2018)
  9. Pereira, Jordi; Ritt, Marcus; Vásquez, Óscar C.: A memetic algorithm for the cost-oriented robotic assembly line balancing problem (2018)
  10. Akpinar, Sener; Elmi, Atabak; Bektaş, Tolga: Combinatorial Benders cuts for assembly line balancing problems with setups (2017)
  11. Li, Ming; Tang, Qiuhua; Zheng, Qiaoxian; Xia, Xuhui; Floudas, C. A.: Rules-based heuristic approach for the U-shaped assembly line balancing problem (2017)
  12. Moreira, Mayron César O.; Pastor, Rafael; Costa, Alysson M.; Miralles, Cristóbal: The multi-objective assembly line worker integration and balancing problem of type-2 (2017)
  13. Sikora, Celso Gustavo Stall; Cantos Lopes, Thiago; Magatão, Leandro: Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies (2017)
  14. Calleja, Gema; Corominas, Albert; García-Villoria, Alberto; Pastor, Rafael: Hybrid metaheuristics for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2) (2016)
  15. Pereira, Jordi: Procedures for the bin packing problem with precedence constraints (2016)
  16. Moreira, Mayron César O.; Miralles, Cristóbal; Costa, Alysson M.: Model and heuristics for the assembly line worker integration and balancing problem (2015)
  17. Pape, Tom: Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements (2015)
  18. Borba, Leonardo; Ritt, Marcus: A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem (2014)
  19. Morrison, David R.; Sewell, Edward C.; Jacobson, Sheldon H.: An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset (2014)
  20. Otto, Christian; Otto, Alena: Multiple-source learning precedence graph concept for the automotive industry (2014)

1 2 next