工业工程

工业工程 ›› 2023, Vol. 26 ›› Issue (5): 131-138.doi: 10.3969/j.issn.1007-7375.2023.05.015

• 系统建模与优化算法 • 上一篇    下一篇

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

吴影辉, 曾少羽, 陈思思   

  1. 江苏科技大学 经济管理学院，江苏 镇江 212100
  • 收稿日期:2022-10-17 发布日期:2023-10-25
  • 作者简介:吴影辉(1986-),男,安徽省人,副教授,博士,主要研究方向为优化理论与方法
  • 基金资助:
    国家自然科学基金资助项目 (71571037)；江苏省研究生科研与实践创新计划项目 (KYCX21_3427)

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

WU Yinghui, ZENG Shaoyu, CHEN Sisi   

  1. School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, China
  • Received:2022-10-17 Published:2023-10-25

RichHTML

696

PDF

857

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

关键词: 赛汝生产系统, 订单拆分, 多能工分配, 混合整数非线性规划

Abstract: 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.

Key words: Seru production system, lot-splitting, multi-skilled worker assignment, mixed integer nonlinear programming

中图分类号: