Seru system balancing: Definition, formulation, and exact solution
Seru system balancing: Definition, formulation, and exact solution
复制标题
Seru 系统平衡：定义、公式和精确解
DOI：
10.1016/j.cie.2018.05.048
复制
发表时间：
2018
影响因子：
7.9
通讯作者：
Sun Wei
中科院分区：
文献类型：
--
作者：
Yu Yang;Wang Junwei;Ma Ke;Sun Wei
序贯生产可以通过对工人的重新配置来改善工人的工作负荷平衡，从而减少完工时间、工时和人力。因此，本研究着重于血清学平衡的基本原理。对于服务器，我们定义并建立了服务器平衡（SB）来描述服务器中工作人员的工作负载平衡。对于多线程系统，需要从所有线程的工作负载平衡和所有线程之间的工作负载平衡两个方面来评价系统的负载平衡。因此，我们定义并制定了血清内平衡（Intra-SSB）和血清间平衡（Inter-SSB），以分别评估这两种观点。从理论上分别给出了Intra-SSB和Inter-SSB的上界和下界。此外，我们定义和制定的均衡问题（SSBP）作为一个双目标模型，最大化内SSB间SSB同时。分析了SSBP解空间的性质。最后，我们提出了一种基于ε约束的SSBP改进算法。该算法通过在进行ε-约束之前对非Pareto最优解进行裁剪来节省计算时间。
Seruproduction can reduce makespan, labor hours and manpower by improving workers’ workload balance based on the reconfiguration of workers. Therefore, this study focuses on the fundamental principles ofserusystem balancing. For aseru, we define and formulateserubalance (SB) to describe workloads balance of the workers in theseru. For aserusystem containing moreserus, theserusystem balance (SSB) needs to be evaluated from workloads balance of all workers and workloads balance among allserus. Consequently, we define and formulateintra-serusystem balancing (Intra-SSB) andinter-serusystem balancing (Inter-SSB) to evaluate the two perspectives respectively. We theoretically develop the lower and upper bounds ofIntra-SSB and Inter-SSBrespectively. In addition, we define and formulate theserusystem balancing problem (SSBP) as a bi-objective model with maximizingIntra-SSBandInter-SSBsimultaneously. The property of solution space forSSBPis analyzed. Finally, we develop an improved algorithm based onε-constraint forSSBP. The algorithm saves computation time by cutting non-Pareto-optimal solutions before performingε-constraint.