Seru生产方式下考虑工人异质性的多能工分配模型及算法

doi:10.12005/orms.2018.0036

运筹与管理 ›› 2019, Vol. 28 ›› Issue (2): 81-89.DOI: 10.12005/orms.2018.0036

Seru生产方式下考虑工人异质性的多能工分配模型及算法

廉洁¹, 刘晨光², 殷勇³

1. 西安理工大学经济与管理学院,陕西西安 710054;
2. 西北工业大学管理学院,陕西西安 710072;
3. 日本同志社大学商学院,日本京都 602-8580

收稿日期:2017-03-27 出版日期:2019-02-25
作者简介:廉洁(1987-),女,河北涞水人,讲师,研究方向:Seru生产;刘晨光(1974-),男,河南商丘人,教授,博士生导师,研究方向:管理决策理论与方法、可持续运营;殷勇(1970-),男,云南省人,教授,博士生导师,研究方向:Seru生产,产品模块化设计。
基金资助:
国家自然科学基金资助项目(71371153,71671139);中央高校基本科研业务费(3102018jcc010)

Mathematical Model and Algorithm for Multi-skilled Worker Assignment Problem in Seru Production Systems Considering the Worker Heterogeneity

LIAN Jie¹, LIU Chen-guang², YIN Yong³

1. School of Economics and Management, Xi'an University of Technology, Xi'an 710054, China;
2. School of Management, Northwestern Polytechnical University, Xi'an 710072, China;
3. Business School, Doshisha University, Kyoto 602-8580, Japan

Received:2017-03-27 Online:2019-02-25

摘要/Abstract

摘要： 多能工分配直接影响Seru生产系统的生产能力,而且为了适应Seru的频繁重组、实现生产能力的供需平衡,多能工应与生产任务一同分配。本文从提高工人间公平性和员工满意度的角度入手,研究了以实现Seru间和多能工间工作量均衡为目标的多能工分配问题。针对多能工的异质性特征,考虑了多能工技能组合与生产任务作业需求之间的匹配以及技能熟练水平对作业时间的影响。鉴于研究问题的NP-hard和多目标优化属性,基于第二代非支配排序遗传算法开发了模型求解算法。通过数值算例验证了模型和算法的有效性,分析了技能组合和技能熟练水平对Seru间和多能工间工作量均衡的影响。

关键词: 单元生产系统, 装配生产单元, 工作量均衡, 第二代非支配排序遗传算法

Abstract: Multi-skilled worker assignment determines productivity of seru production systems. In order to coordinate with frequent reconfigurations of serus and balance supply and demand for productivity, multi-skilled workers and production orders should be assigned to serus simultaneously. In view of the importance of interpersonal justice and worker satisfaction, a multi-skilled worker assignment problem with objectives of balancing inter-seru workload and inter-worker workload is solved in this paper. Owing to the heterogeneity of multi-skilled workers, more than one worker is available for a task and processing time of a task varies with proficiency level of the selected worker. An algorithm based on the non-dominated sorting genetic algorithm II is proposed to solve the mathematical model considering the NP-hard and multi-objective optimization nature of the problem. The proposed model and algorithm are tested by numerical examples and the impact of varying skill sets and proficiency levels on inter-seru and inter-worker workload balance is analyzed.

Key words: work-cell-based manufacturing systems, assembly cells, workload balance, non-dominated sorting genetic algorithm II

中图分类号:

F273

廉洁, 刘晨光, 殷勇. Seru生产方式下考虑工人异质性的多能工分配模型及算法[J]. 运筹与管理, 2019, 28(2): 81-89.

LIAN Jie, LIU Chen-guang, YIN Yong. Mathematical Model and Algorithm for Multi-skilled Worker Assignment Problem in Seru Production Systems Considering the Worker Heterogeneity[J]. Operations Research and Management Science, 2019, 28(2): 81-89.

参考文献

[1] Liu C G, Lian J, Yin Y, et al. Seru seisan-an innovation of the production management mode in Japan[J]. Asian Journal of Technology Innovation, 2010, 18(2): 89-113.
[2] Liu C G, Stecke K E, Lian J, et al. An implementation framework for seru production[J]. International Transactions in Operational Research, 2014, 21(1): 1-19.
[3] Yin Y, Kaku I, Stecke K E. The evolution of seru production systems throughout Canon[J]. Operations Management Education Review, 2008, 2: 27-40.
[4] Nohara H. Convergence and divergence between Japanese and Swedish models from a viewpoint of division of labour[R]. Osaka: Osaka University of Economics, 2002.
[5] Stecke K E, Yin Y, Kaku I, et al. Seru: the organizational extension of JIT for a super-talent factory[J]. International Journal of Strategic Decision Sciences, 2012, 3(1): 106-119.
[6] Yin Y, Stecke K E, Swink M, et al. Lessons from seru production on manufacturing competitively in a high cost environment[J]. Journal of Operations Management, 2017, 49-51: 67-76.
[7] Bokhorst J A C, Slomp J, Gaalman G J C. On the who-rule in dual resource constrained(DRC)manufacturing systems[J]. International Journal of Production Research, 2004, 42(23): 5049-5074.
[8] Mital A, Pennathur A, Huston R L, et al. The need for worker training in advanced manufacturing technology(AMT)environments: a white paper[J]. International Journal of Industrial Ergonomics, 1999, 24(2): 173-184.
[9] Norman B A, Tharmmaphornphilas W, Needy K L, et al. Worker assignment in cellular manufacturing considering technical and human skills[J]. International Journal of Production Research, 2002, 40(6): 1479-1492.
[10] Zhang H, Haapala K R. Integrating sustainable manufacturing assessment into decision making for a production work cell[J]. Journal of Cleaner Production, 2015, 105: 52-63.
[11] Kuo Y, Yang T. A case study on the operator allocation decision for TFT-LCD inspection and packaging process[J]. Journal of Manufacturing Technology Management, 2006, 17(3): 363-375.
[12] Yang T, Chen M, Hung C. Multiple attribute decision-making methods for the dynamic operator allocation problem[J]. Mathematics and Computers in Simulation, 2007, 73(5): 285-299.
[13] Inman R R, Jordan W C, Blumenfeld D E. Chained cross-training of assembly line workers[J]. International Journal of Production Research, 2004, 10(42): 1899-1910.
[14] Pinker E J, Shumsky R A. The efficiency-quality trade-off of cross-trained workers[J]. Manufacturing & Service Operations Management, 2000, 2(1): 32-48.
[15] Campbell G M. Cross-utilization of workers whose capabilities differ[J]. Management Science, 1999, 45(5): 722-732.
[16] Slomp J, Molleman E. Cross-training policies and team performance[J]. International Journal of Production Research, 2002, 40(5): 1193-1219.
[17] Hopp W J, Tekin E, Van Oyen M P. Benefits of skill chaining in production lines with cross-trained workers[J]. Management Science, 2004, 50(1): 83-98.
[18] Jordan W C, Inman R R, Blumenfeld D E. Chained cross-training of workers for robust performance[J]. IIE Transactions, 2004, 36(10): 953-967.
[19] Mcdonald T, Ellis K P, Van Aken E M, et al. Development and application of a worker assignment model to evaluate a lean manufacturing cell[J]. International Journal of Production Research, 2009, 47(9): 2427-2447.
[20] Askin R G, Huang R Y. Forming effective work teams for cellular manufacturing[J]. International Journal of Production Research, 2001, 39(11): 2431-2451.
[21] Fitzpatrick E L, Askin R G. Forming effective worker teams with multi-functional skill requirements[J]. Computers & Industrial Engineering, 2005, 48(3): 593-608.
[22] Corominas A, Pastor R, Rodriguez E. Rotational allocation of tasks to multifunctional workers in a service industry[J]. International Journal of Production Economics, 2006, 103(1): 3-9.
[23] Chauvet F, Proth J M, Soumare A. The simple and multiple job assignment problems[J]. International Journal of Production Research, 2000, 38(14): 3165-3179.
[24] Campbell G M, Diaby M. Development and evaluation of an assignment heuristic for allocating cross-trained workers[J]. European Journal of Operational Research, 2002, 138(1): 9-20.
[25] Süer G A, Dagli C. Intra-cell manpower transfers and cell loading in labor-intensive manufacturing cells[J]. Computers & Industrial Engineering, 2005, 48(3): 643-655.
[26] Süer G A, Cosner J, Patten A. Models for cell loading and product sequencing in labor-intensive cells[J]. Computers & Industrial Engineering, 2009, 56(1): 97-105.
[27] Süer G A, Tummaluri R R. Multi-period operator assignment considering skills, learning and forgetting in labour-intensive cells[J]. International Journal of Production Research, 2008, 46(2): 469-493.
[28] King J, Nakornchai, V. Machine-component group formation in group technology: review and extension[J]. International Journal of Production Research, 1982, 20(2): 117-133.
[29] Gen M, Cheng R. Genetic algorithms and engineering optimization[M]. New York: Wiley-Interscience, 1999.
[30] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE Transactions Evolutionary Computation, 2002, 6(2): 182-197.

Seru生产方式下考虑工人异质性的多能工分配模型及算法

Mathematical Model and Algorithm for Multi-skilled Worker Assignment Problem in Seru Production Systems Considering the Worker Heterogeneity

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	周华蓉, 贺胜兵, 刘友金. 后发企业突破低端锁定的三方演化博弈分析[J]. 运筹与管理, 2021, 30(12): 58-64.
[2]	白朝阳, 王浩, 王姝婷, 兰甜甜. 考虑产品与单元匹配的单元装配系统构建模型[J]. 运筹与管理, 2021, 30(12): 212-219.
[3]	刘书庆, 王怡萍. 产品质量危机事件原因挖掘模型研究[J]. 运筹与管理, 2021, 30(11): 176-182.
[4]	李婉红, 李娜, 刘芳. 绿色技术创新利益相关者的三群体演化博弈及其仿真[J]. 运筹与管理, 2021, 30(9): 216-224.
[5]	谭乐平, 宋平, 杨琦峰. 持股策略下随机需求低碳供应链融资决策均衡[J]. 运筹与管理, 2021, 30(8): 117-126.
[6]	刘家国, 徐文力, 孙瑞. 基于服务竞争的航运供应链的纵向整合决策[J]. 运筹与管理, 2021, 30(6): 55-62.
[7]	杨洁, 赖礼邦. 考虑联盟结构的联合采购合作剩余分配博弈分析[J]. 运筹与管理, 2021, 30(6): 91-95.
[8]	宋兆宇, 孙秉珍, 赵可彤. 线性需求供应链中供应商参股制造商的定价与协调[J]. 运筹与管理, 2021, 30(6): 166-171.
[9]	孙晓波, 骆温平. 供应链整合维度间互动关系研究[J]. 运筹与管理, 2014, 23(5): 17-26.
[10]	王明征, 刘宽. 运输碳排放税及其分摊比例对制造商最优策略的影响[J]. 运筹与管理, 2014, 23(5): 133-146.
[11]	张浩, 杨佳妮, 苏翔, 葛世伦. 外源投入型两阶段制造系统网络DEA效率分析研究[J]. 运筹与管理, 2014, 23(5): 160-167.
[12]	陈玉玉, 李帮义, 王哲, 王玥. 差异化定价策略下政府规制对生产者尽规模式选择的影响[J]. 运筹与管理, 2021, 30(5): 147-153.
[13]	谭德庆, 陈雪甍. 资金约束下基于CVaR的供应链协调性研究与融资策略选择[J]. 运筹与管理, 2021, 30(4): 40-46.
[14]	张芳, 蔡建峰. 基于政府支持的军民合作技术创新演化博弈研究[J]. 运筹与管理, 2021, 30(2): 8-15.
[15]	董佳敏, 刘人境. 专才还是通才?组织成员知识基础对创新绩效的影响[J]. 运筹与管理, 2021, 30(2): 210-217.