Line-seru conversion towards reducing worker(s) without increasing makespan: models, exact and meta-heuristic solutions
Line-seru conversion towards reducing worker(s) without increasing makespan: models, exact and meta-heuristic solutions
复制标题
在不增加完工时间的情况下减少工人数量的生产线-seru 转换：模型、精确和元启发式解决方案
DOI：
10.1080/00207543.2017.1284359
复制
发表时间：
2017
影响因子：
9.2
通讯作者：
Wang Junwei
中科院分区：
文献类型：
--
作者：
Yu Yang;Sun Wei;Tang Jiafu;Kaku Ikou;Wang Junwei
与传统的流水线生产方式相比，串联生产方式可以减少工人数量，缩短完工时间。然而，当这两个目标同时考虑，帕累托最优的解决方案可能会节省人力，但增加完工时间。因此，我们制定线seru转换减少工人（S），而不增加完工时间，并开发精确的和元启发式算法，为不同规模的实例。首先，我们分析了该模型的特点。此外，根据解空间的特点，我们提出了两个精确算法来解决中小规模的实例。第一个精确算法从更多工人到更少工人搜索解空间。第二个精确算法从较少的工人到更多的工人搜索解空间。这两个精确算法搜索一部分解空间，得到在不增加完工时间的前提下减少工人的最优解。根据可行解的可变长度，提出了一种适用于大规模实例的可变长度编码启发式算法。最后，我们使用大量的实验来评估所提出的算法的性能，并调查一些管理的见解，何时以及如何减少工人（S），而不增加最大完工时间的线seru转换。
Compared with the traditional assembly line, seru production can reduce worker(s) and decrease makespan. However, when the two objectives are considered simultaneously, Pareto-optimal solutions may save manpower but increase makespan. Therefore, we formulate line-seru conversion towards reducing worker(s) without increasing makespan and develop exact and meta-heuristic algorithms for the different scale instances. Firstly, we analyse the distinct features of the model. Furthermore, according to the feature of the solution space, we propose two exact algorithms to solve the small to medium-scale instances. The first exact algorithm searches the solution space from more workers to fewer workers. The second exact algorithm searches the solution space from fewer workers to more workers. The two exact algorithms search a part of solution space to obtain the optimal solution of reducing worker(s) without increasing makespan. According to the variable length of the feasible solutions, we propose a variable-length encoding heuristic algorithm for the large-scale instances. Finally, we use the extensive experiments to evaluate the performance of the proposed algorithms and to investigate some managerial insights on when and how to reduce worker(s) without increasing makespan by line-seru conversion.