Abstract:The formation of machine cells to process subsequent part families is not the only goal of the designing of an efficient cellular manufacturing system (CMS). A competent layout of the newly acquired cells is also essential to restrict the total inter-cell material handling cost which is primarily significant with large production volume. Furthermore, in realistic industrial scenario, the uncertainty of product demand can influence the layout configuration to be altered from period to period. Albeit there are numerous articles exist in the domain of CMS research considering cell formation problems, layout issues have not been addressed significantly. Therefore, the aim of our paper is to portray a reformed mathematical model of the inter-cell layout design problem in dynamic production situation considering material handling cost and a modified proximity relationship of manufacturing cells. The proposed Quadratic Assignment Programming (QAP) model is combinatorial in nature and is difficult to solve using traditional exact solution methods. The state-of-the-art soft-computing techniques are extremely advantageous for such QAP paradigms. Thus, we developed an improved genetic algorithm (IGA) and a simulated annealing heuristic (SAH) to sort out the abovementioned problem. Due to the inadequacy of datasets, we formed small to large size test problems (6 × 6 × 2 to 24 × 24 × 10) in logical way to cater the purpose. The proposed algorithms are successfully employed to attain near-optimal solutions to the test problems. Computational results demonstrate the proficiency of the IGA over SAH for all the test problems in terms of solution quality and computational time. In addition, we conducted a statistical data analysis to validate the test results.

Kaczmarz Algorithm with Soft Constraints for User Interface Layout

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

Speeding up SOR Solvers for Constraint-based GUIs with a Warm-Start Strategy

Applying soft-computing techniques in solving dynamic multi-objective layout problems in cellular manufacturing system

Paved with good intentions: Analysis of a randomized block Kaczmarz method

Single Projection Kaczmarz Extended Algorithms

On Kaczmarz method with oblique projection for solving large overdetermined linear systems

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method

ORC Layout: Adaptive GUI Layout with OR-Constraints

A greedy block Kaczmarz algorithm for solving large-scale linear systems

A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation

Preconditioning Kaczmarz method by sketching

Nonlinear Kaczmarz algorithms and their convergence

A Deterministic Kaczmarz Algorithm for Solving Linear Systems

Two-dimensional equilibrium constraint layout using simulated annealing

SMT-Layout: A MaxSMT-based Approach Supporting Real-time Interaction of Real-world GUI Layout

A new greedy Kaczmarz algorithm for the solution of very large linear systems

Convergence Rates for Greedy Kaczmarz Algorithms, and Faster Randomized Kaczmarz Rules Using the Orthogonality Graph

Remarks on Kaczmarz Algorithm for Solving Consistent and Inconsistent System of Linear Equations