Trolley optimisation for loading printed circuit board components

Tools

Chauhan, Vinod Kumar and Bass, Mark and Parlikad, Ajith Kumar and Brintrup, Alexandra (2024) Trolley optimisation for loading printed circuit board components. Operations Research Forum, 5 (3). 72. ISSN 2662-2556 (https://doi.org/10.1007/s43069-024-00354-4)

[thumbnail of Chauhan-etal-ORF-2024-Trolley-optimisation-for-loading-printed-circuit-board]
Preview
 Text. Filename: Chauhan-etal-ORF-2024-Trolley-optimisation-for-loading-printed-circuit-board.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo
Download (764kB)| Preview

Abstract

A trolley is a container for loading printed circuit board (PCB) components, and a trolley optimisation problem (TOP) is an assignment of PCB components to trolleys for use in the production of a set of PCBs in an assembly line. In this paper, we introduce the TOP, a novel operation research application. To formulate the TOP, we derive a novel extension of the bin packing problem. We exploit the problem structure to decompose the TOP into two smaller, identical, and independent problems. Further, we develop a mixed integer linear programming model to solve the TOP and prove that the TOP is an NP-complete problem. A case study of an aerospace manufacturing company is used to illustrate the TOP which successfully automated the manual process in the company and resulted in significant cost reductions and flexibility in the building process.

ORCID iDs

Chauhan, Vinod Kumar ORCID logoORCID: https://orcid.org/0000-0001-8195-548X, Bass, Mark, Parlikad, Ajith Kumar and Brintrup, Alexandra;
CORE (COnnecting REpositories)