ICFLSD: Integrated Cell Formation, Layout, and Scheduling Designer

Cell formation, cell scheduling, and group layout are three important problems in designing and configuring a Cellular Manufacturing System (CMS). In our paper, "Joint cell formation, cell scheduling, and group layout problem in virtual and classical cellular manufacturing systems: Metaheuristic approaches embedded in a computer software", we address the integration of these problems in virtual and classical CMSs considering alternative processing routes. The objective is to minimize the total handling costs and cycle time. Due to the computational complexity of the problem, hybrid metaheuristic algorithms are proposed to solve the problem. Depending on the type of cells, which is either classical or virtual, an encoding scheme is proposed to effectively represent candidate solutions. Placement algorithms are developed to obtain the layout from an encoded solution; these algorithms are either based on running a heuristic or a linear program. A computer software, called ICFLSD (Integrated Cell Formation, Layout, and Scheduling Designer) is developed to simplify the problem-solving process from the data entry to getting results. Numerical examples adopted from the literature are solved using the ICFLSD and CPLEX solver to assess the performance of the metaheuristic algorithms. The comparison results demonstrated the superiority of the simulated annealing to the other solution approaches considered in this study. This dataset contains the ICFLSD and numerical examples solved in our paper.

单元构建、单元调度与群组布局是单元制造系统（Cellular Manufacturing System, CMS）设计与配置过程中的三类核心问题。在本文《虚拟与经典单元制造系统中的联合单元构建、单元调度与群组布局问题：嵌入计算机软件的元启发式方法》中，我们针对考虑备选工艺路线的虚拟与经典单元制造系统，探讨了上述三类问题的集成建模与求解。本研究的目标为最小化总物料搬运成本与生产周期。鉴于该问题的计算复杂度较高，本文提出了混合元启发式算法以求解该集成问题。根据单元类型（经典型或虚拟型）的差异，本文设计了一套编码方案以有效表征候选解。研究人员开发了布局生成算法，可从编码后的候选解中推导出布局方案；这类算法要么基于启发式规则，要么基于线性规划模型。为简化从数据录入到结果输出的完整问题求解流程，本文开发了一款名为ICFLSD（Integrated Cell Formation, Layout, and Scheduling Designer，集成单元构建、布局与调度设计器）的计算机软件。为评估所提元启发式算法的性能，本文采用ICFLSD与CPLEX求解器对取自公开文献的数值算例进行了求解。对比结果表明，模拟退火算法优于本研究中涉及的其他求解方法。本数据集包含本文中使用的ICFLSD软件与已完成求解的数值算例相关数据。