考虑订单拆分的赛汝生产中多能工与任务分配协同优化

Collaborative Optimization of Multi-skilled Workers and Task Assignment Considering Lot-splitting in Seru Production

现有赛汝系统工人与任务分配问题的研究多集中于提高生产效率,易造成工人间工作量分配不公平。为解决该问题,以缓解工人间工作量不均衡为目标,研究考虑订单拆分的赛汝生产系统多能工与任务分配联合决策优化问题,构建以最小化最大工人工作量为目标的混合整数非线性规划模型。为验证模型的有效性,还构建考虑订单不拆分、订单拆分但优化生产效率指标的对照模型。通过引入连续变量和不等式约束对这些模型进行线性化,结合不同规模算例,采用优化软件CPLEX求得问题的精确解。算例实验表明,与不考虑订单拆分的模型相比,考虑订单拆分的模型对工人工作量公平分配改善效果更优,最大工人工作量平均降低5.40%,同时能维持较高的生产效率。研究成果不仅可对赛汝生产系统现有优化理论进行补充,而且为公平性视角下的企业实际生产决策提供更有价值的指导建议。

Existing studies on workers and task assignment in a Seru system usually focus on improving production efficiency,which may cause workload imbalance among workers.To cope with this issue,with the aim of mitigating workload imbalance among workers,this paper jointly optimizes multi-skilled workers and task assignment in a Seru production system with the consideration of lot-splitting.A mixed-integer nonlinear programming model is proposed to minimize the maximum workload of workers.To verify the effectiveness of the proposed model,comparison models without lot-splitting and with lot-splitting but optimizing production efficiency are built.By introducing continuous variables and inequalities,these models are linearized and solved by optimization solver CPLEX based on different-scales instances.Numerical experiments show that compared with the model without lot-splitting,our model has better performance in improving the fair distribution of workers’workload,with an average reduction of 5.40%in maximum workload of each worker,while maintaining a high level of production efficiency.The studied results can not only supplement the existing optimization theory of a Seru production system,but also provide more valuable guidance for actual production decision-making of enterprises from the perspective of workload equity.