Some remarks on the results derived by Ramy Takieldin and Patrick Solé (2025)
Authors:
Varsha Chauhan,
Anuradha Sharma
Abstract:
The purpose of this note is to rectify a typographical error in the statements of Theorems 5.5 and 5.6 of Sharma, Chauhan and Singh[3] and further analyze and discuss the significance of the results derived in Takieldin and Solé [4]. In our opinion, several claims made by the authors in [4] are either factually incorrect or lack adequate substantiation, which may confuse the readers about the cont…
▽ More
The purpose of this note is to rectify a typographical error in the statements of Theorems 5.5 and 5.6 of Sharma, Chauhan and Singh[3] and further analyze and discuss the significance of the results derived in Takieldin and Solé [4]. In our opinion, several claims made by the authors in [4] are either factually incorrect or lack adequate substantiation, which may confuse the readers about the contributions of [1,3]. Our remarks on the work [4] intend to provide the clarity and inform about the true contributions and findings of our research.
△ Less
Submitted 19 March, 2025; v1 submitted 17 March, 2025;
originally announced March 2025.
Trolley Optimisation for Loading Printed Circuit Board Components
Authors:
Vinod Kumar Chauhan,
Mark Bass,
Ajith Kumar Parlikad,
Alexandra Brintrup
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 p…
▽ More
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.
△ Less
Submitted 13 August, 2024; v1 submitted 19 September, 2022;
originally announced September 2022.
Multi-twisted codes over finite fields and their dual codes
Authors:
Anuradha Sharma,
Varsha Chauhan,
Harshdeep Singh
Abstract:
Let $\mathbb{F}_{q}$ denote the finite field of order $q,$ let $m_1,m_2,\cdots,m_{\ell}$ be positive integers satisfying $\gcd(m_i,q)=1$ for $1 \leq i \leq \ell,$ and let $n=m_1+m_2+\cdots+m_{\ell}.$ Let $Λ=(λ_1,λ_2,\cdots,λ_{\ell})$ be fixed, where $λ_1,λ_2,\cdots,λ_{\ell}$ are non-zero elements of $\mathbb{F}_{q}.$ In this paper, we study the algebraic structure of $Λ$-multi-twisted codes of len…
▽ More
Let $\mathbb{F}_{q}$ denote the finite field of order $q,$ let $m_1,m_2,\cdots,m_{\ell}$ be positive integers satisfying $\gcd(m_i,q)=1$ for $1 \leq i \leq \ell,$ and let $n=m_1+m_2+\cdots+m_{\ell}.$ Let $Λ=(λ_1,λ_2,\cdots,λ_{\ell})$ be fixed, where $λ_1,λ_2,\cdots,λ_{\ell}$ are non-zero elements of $\mathbb{F}_{q}.$ In this paper, we study the algebraic structure of $Λ$-multi-twisted codes of length $n$ over $\mathbb{F}_{q}$ and their dual codes with respect to the standard inner product on $\mathbb{F}_{q}^n.$ We provide necessary and sufficient conditions for the existence of a self-dual $Λ$-multi-twisted code of length $n$ over $\mathbb{F}_{q},$ and obtain enumeration formulae for all self-dual and self-orthogonal $Λ$-multi-twisted codes of length $n$ over $\mathbb{F}_{q}.$ We also derive some sufficient conditions under which a $Λ$-multi-twisted code is LCD. We determine the parity-check polynomial of all $Λ$-multi-twisted codes of length $n$ over $\mathbb{F}_{q}$ and obtain a BCH type bound on their minimum Hamming distances. We also determine generating sets of dual codes of some $Λ$-multi-twisted codes of length $n$ over $\mathbb{F}_{q}$ from the generating sets of the codes. Besides this, we provide a trace description for all $Λ$-multi-twisted codes of length $n$ over $\mathbb{F}_{q}$ by viewing these codes as direct sums of certain concatenated codes, which leads to a method to construct these codes. We also obtain a lower bound on their minimum Hamming distances using their multilevel concatenated structure.
△ Less
Submitted 17 July, 2017;
originally announced July 2017.
