2.765

2022影响因子

(CJCR)

• 中文核心
• EI
• 中国科技核心
• Scopus
• CSCD
• 英国科学文摘

## 留言板

 引用本文: 鄢超波, 张雷. 串行生产线中机器维修工人的任务分配问题研究. 自动化学报, 2021, 47(11): 2578-2584
Yan Chao-Bo, Zhang Lei. Formulation and solution methodology for repairman allocation problem in serial production lines. Acta Automatica Sinica, 2021, 47(11): 2578-2584 doi: 10.16383/j.aas.c180781
 Citation: Yan Chao-Bo, Zhang Lei. Formulation and solution methodology for repairman allocation problem in serial production lines. Acta Automatica Sinica, 2021, 47(11): 2578-2584

## Formulation and Solution Methodology for Repairman Allocation Problem in Serial Production Lines

Funds:

National Natural Science Foundation of China 61603294

Key Research and Development Program of Shaanxi Province 2017GY-040

###### Corresponding author:YAN Chao-Bo   Ph. D., professor at the School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi0an Jiaotong University. His research interest covers modeling, analysis, and optimization of production systems, and cyber-physical systems (CPS) theory and its applications to manufacturing, logistics, and inventory systems. Corresponding author of this paper
• 摘要: 在串行生产线中, 机器会发生故障而且故障间隔时间随机, 因此需要维修工人及时维修, 使得故障的机器恢复加工能力, 否则就可能导致系统吞吐率降低. 如何在满足系统吞吐率的前提下, 使用尽可能少的维修工人来完成机器的维修任务, 本文称这样一个全新的问题为串行生产线中机器维修工人的任务分配问题. 针对该问题, 本文首先建立了问题的优化模型, 并将该优化问题转换为多个判定问题进行求解; 然后, 通过合理地定义机器的维修工作量, 使得判定问题可以类比为并行机调度问题; 最后, 采用了一种基于最长处理时间优先算法(Longest processing time, LPT)和回溯策略的启发式算法, 搜索最优的维修工人任务分配方式. 实验结果表明, 该方法能有效求解维修工人的任务分配问题.
Recommended by Associate Editor LIU Yan-Jun
1)  本文责任编委 刘艳军
• 图  1  串行生产线

Fig.  1  A serial production line

图  2  串行生产线中维修工人任务分配

Fig.  2  Repairman allocation in a serial production line

•  [1] 张于贤, 李娜, 肖吉军. 基于排队论的生产线量化分析及优化. 制造业自动化, 2014, 7: 59-61 https://www.cnki.com.cn/Article/CJFDTOTAL-JXGY201407018.htmZhang Yu-Xian, Li Na, Xiao Ji-Jun. Quantitative analysisand optimizationofthe production line based on the queuing theory. Manufacturing Automation, 2014, 7: 59-61 https://www.cnki.com.cn/Article/CJFDTOTAL-JXGY201407018.htm [2] Yang F J, Gao K Z, Simon I W, Zhu Y T, Zhu R. Decomposition methods for manufacturing system scheduling: a survey. IEEE/CAA Journal of Automatica Sinica, 2018, 5(2): 389-400 [3] Zhao Y J, Yan C B, Zhao Q C, et al. Efficient simulation method for general assembly systems with material handling based on aggregated event-scheduling. IEEE Transactions on Automation Science and Engineering, 2010, 7(4): 762-775 [4] Li J S, Meerkov S M. Production Systems Engineering, New York: Springer, 2009. 17-37 [5] Xiao F L, Shao L P. Optimizing production line balance based on witness simulation. In: Proceedings of the 8th International Conference on Logistic, Informatics and Service Sciences. Toronto, ON, Canada: IEEE, 2018. 1-5 [6] Borba L, Ritt M, Miralles C. Exact and heuristic methods for solving the robotic assembly line balancing problem. European Journal of Operational Research, 2018, 270(1): 146-156 [7] Horng S L, Lin S S. Merging artificial immune system and ordinal optimization for solving the optimal buffer resource allocation of production line. In: Proceedings of the 9th International Conference on Knowledge and Smart Technology. Chonburi, Thailand: IEEE, 2017. 6-11 [8] Sophie W, Andrea M, Raik S. Optimization of buffer allocations in flow lines with limited supply. ⅡSE Transactions, 2018, 50(3): 191-202 [9] Zou D X, Gao L Q, Li S. A novel global harmony search algorithm for task assignment problem. Journal of Systems and Software, 2010, 83(10): 1678-1688 [10] Camacho G A, Cuellar D, Álvarez D. Heuristic approach for the multiple bin-size bin packing problem. IEEE Latin America Transactions, 2018, 16(2): 620-626 [11] 李孙寸, 施心陵, 张松海, 董易, 高莲, 基于多元优化的三维装箱问题的研究. 自动化学报, 2018, 44(1): 106-115Li Sun-Cun, Shi Xin-Ling, Zhang Song-Hai, Dong Yi, Gao Lian. Multi-variant optimization algorithm for three dimensional container loading problem. Acta Automatica Sinica, 2018, 44(1): 106-115 [12] Yan C B, Zhao Q C, Huang N J, Xiao G X, Li J S. Formulation and a simulation based algorithm for line-side buffer assignment problem in systems of general assembly line with material handling. IEEE Transactions on Automation Science and Engineering, 2010, 7(4): 902-920 [13] Sels V, Coelho J, Dias A M, Vanhoucke M. Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem. Computers and Operations Research, 2015, 53: 107-117 [14] Massabò I, Paletta G, Ruiz-Torres A J. A note on longest processing time algorithms for the two uniform parallel machine makespan minimization problem. Journal of Scheduling, 2016, 19(2): 207-211 [15] Braun O, Chung F, Graham R. Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions. OR Spectrum, 2016, 38(2): 531-540

##### 计量
• 文章访问数:  611
• HTML全文浏览量:  194
• PDF下载量:  147
• 被引次数: 0
##### 出版历程
• 收稿日期:  2018-11-23
• 录用日期:  2019-03-25
• 刊出日期:  2021-11-18

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈