Scholarlink

<p>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.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

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

  • 期刊论文

  • 发表日期：

    2025年7月18日

查看全文
  • Yufan Huang,
  • Binghai Zhou

摘要

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.