Heuristic approaches for the car sequencing problems with block batches

• Published in: EURASIP journal on wireless communications and networking Vol. 2022; no. 1; pp. 1 - 17
• Main Authors: Yu, Yingjie, Lu, Xiaochun, Zhao, Tao, Cheng, Minjiao, Liu, Lin, Wei, Wenchao
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 28.03.2022; Springer Nature B.V; SpringerOpen
• Subjects: Algorithms; Assembly lines; Automobiles; Car sequencing problem; Communications Engineering; Constraint modelling; Energy consumption; Engineering; Heuristic methods; Information Systems Applications (incl.Internet); Machine Learning for Trust; Math-heuristics; Networks; Parameters; Replenishment; Search process; Security and Privacy in Computing and Communications; Signal,Image and Speech Processing; Supply chains; Variable neighborhood search; Car sequencing problem; Variable neighborhood search; Math-heuristics

Motivated by the practical supply chain management of the automobile industry, we study the car sequencing problem (CSP) that minimizes the conflicts occur when sequentially manufacturing cars on an assembly line. The CSP is a well-established problem, subject to the paint batching constraints to de...