A Tabu-Bi-label hybridized branch and price algorithm for just-in-time material handling scheduling problems of mixed-model assembly lines with electric vehicle recharging requirements

Yufan Huang () and Binghai Zhou ()
Additional contact information
Yufan Huang: Tongji University
Binghai Zhou: Tongji University

Journal of Heuristics, 2025, vol. 31, issue 3, No 2, 34 pages

Abstract: Abstract Driven by the highly-diversified customer demand, mixed-model automobile assembly lines (MMAALs) have been widely applied to enable the mass production of customized automobiles. Meanwhile, an inexorable trend in the green and sustainable production has promoted the optimization of material handling scheduling, which constitutes a large proportion of the energy consumption in the automobile production. Therefore, to deal with both manufacturing and energy issues, this article employed electric vehicles (EVs) and proposed a supermarket integrated MMAAL material handling scheduling problem under JIT settings with EV recharging requirements. A mixed integer linear programming model is consequently established, aiming to minimize the number of EVs for reducing cost as well as saving energy. In order to obtain the global optimal solution, a Tabu-Bi-Label Hybridized Branch and Price Algorithm (TBHBP) algorithm is developed, a heuristic Tabu Search algorithm is combined with a modified Bidirectional Labeling for achieving much faster speed while maintaining a high solution quality. Computational experiments on TBHBP along with a case study are carried out and compared with benchmark algorithms, the results of which verified the efficiency and effectiveness of TBHBP in dealing with the proposed problem.

Keywords: Mixed-model automobile assembly lines; Green material handling scheduling; Branch & Price algorithm; Bidirectional labeling; Column Generation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-025-09563-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:31:y:2025:i:3:d:10.1007_s10732-025-09563-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-025-09563-4

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().