软袋药品生产物流系统的规划调度和控制软件设计方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文结合863高技术研究计划“高速包装机器人及其成套装备”项目,面向新型输液软袋自动化生产物流系统需求,系统地研究其布局选择、系统平衡、缓冲区分配、生产调度和现场控制软件等相关理论与方法。论文取得了如下创造性成果:
     针对新型输液软袋自动化生产物流系统的布局形式,建立了包含目标层、准则层和方案层的层次分析模型。利用特征向量法构造出含三角模糊标度的因素判别矩阵的权重向量,得到兼顾成本、重构时间、种类、生产率及质量的权重向量,进而以权重最大系统布局形式选择的目标,实现了软袋生产物流系统的布局优化设计。
     针对软袋物流系统的平衡问题,将局部并联系统等效为串联系统,以平衡率最高为目标,以生产节拍和工序过程为约束,采用Petri网络描述工序约束,组合染色体遗传算法为优化方法,得到了系统工作站和设备清单,从而等效串联布局的装备配置方案。
     采用多级串行生产线的连续性模型和近似分解方法,建立了生产线可用度和缓冲区容量分配间的关系模型。在缓冲区总容量受限的条件下,利用该模型提出一种以生产线最大可用度为目标的优化策略,并采用半父体比例交叉和单亲交叉型变异遗传算子获得了灭菌、装箱、生产等缓冲区优化配置方案,有效地提高了系统可用度。
     将软袋生产物流系统的调度问题等效为含有缓冲区的作业车间调度问题,提出一种含投料顺序和路径分配的2染色体编码方式,以最大完成时间为适应度值的遗传算法。在此基础上,使用UML建立了仿真软件的用例图、类图和对象协作图,通过将协作图依次转换为OOPN模型和Emplant仿真模型,并嵌入所设计的遗传算法实现了车间调度。经对15批次、3个型号的生产任务调度算例表明,该方法具有系统建模速度快、调整方便,可有效提高系统生产效率等优点。
     采用Petri网,提出码垛机器人子系统控制软件的体系结构、调用规则和控制逻辑,并用可达图证明了其安全性和无死锁性。在此基础上,采用Simulink-stateflow仿真方法和图形化编程语言Labview实现了系统的全部逻辑控制功能。
     对软袋生产物流系统模型的仿真结果表明,系统运行基本处于平衡状态,缓冲区分配和系统总体运行的仿真结果与理论分析结果基本吻合,进而验证了本文提出理论与方法的正确性和有效性。
     本文研究成果为河南太龙药业规划在建的软袋生产物流系统提供了重要的技术支撑,同时可用于其它类似的自动化生产物流系统。
This dissertation deals with some key issues in the design of non-pvc infusion bag production logistic system, including system configuration, balancing, buffer allocation, scheduling and control software design.The following contributions have been made.
     A hierarchy model with the objective, criteria and scheme layers is proposed for the system performance evaluation of the non-pvc infusion bag production logistic system. Base on triangular fuzzy number and Fuzzy AHP, the factors affecting cost, reconfigurable time, class, productivity and quality of the production line are obtained using eigenvalue method, leading to the optimized layout by maximizing a weighted objective function.
     By treating the local parallel layout as a serial layout, the balancing problem of the production line is investigated. Subject to the constraints of cycling time and process, a set of necessary facilities within the equivalent serial layout is determined by maximizing the balancing rate using Petri nets and genetic algorithm with hybrid chromos.
     The relationship between availability and buffer allocation of the production line is established using approximation and decomposition method for a serial production line model having multiple layers. A strategy to optimize the buffer allocation is proposed subject to the total buffer number. The half-parent crossover and single-parent mutation algorithm is employed to allocate a set of buffers within the production line.
     The scheduling of the production logistic system is investigated by treating it as a Job-shop scheduling problem. A genetic algorithm is proposed, in which two chromes are designed to represent the feeding sequence and route. With the aid of UML (Unified Modeling Language) and OOPN (Object Oriented Petri Net), an Emplant simulation model is formulated to implement the scheduling job by embedding GA into the model.
     System configuration, calling and control logic model of control software of palletizing line are proposed using Petri Net theory. Furthermore, Simulink-stateflow and Labview are used to fulfill all functions required in palletizing process.
     The simulation result shows that the production logistic system is basically balanced and the availability matches the theoretical results.Thus, it verifys the theory and method proposed.
     The outcome of this thesis is to be employed in infusion bag’s production logistic system of Tailong Pharmaceutical Co., Ltd. It would also be useful for the development of other similar automatic logistic systems.
引文
[1] On line available at:http://kbs.cnki.net/forums/73045/ShowThread.aspx
    [2]孙怀远.药品软包装发展研究[J].包装工程,2003,24(4):113-116
    [3]何建中,陈勇.中国软包装输液现状和未来发展趋势[J].中国包装工业,2006.7:30-32
    [4] On line available at: http://www.bokelin.com/news_show.aspx?id=52
    [5]苗采烈,李野.走进我国制药企业的物流管理[J].中国药业,2003.12:21-23
    [6] On line available at: http://www.pluemat.com/
    [7] On line available at: http://www.compliantlogistics.com/
    [8] Available on line at:http://www.kuka.com/product
    [9] Available on line at:http:// http://www.shanghai-fanuc.com.cn/cn/product.asp
    [10]江宏.药品生产物流典范-阿斯利康[J].物流技术与应用,2001.1:23-26
    [11]王君章,王学亮.软袋大输液自动装卸及搬运系统的开发[J].机电信息,2008, 206(32):25-29
    [12]李文忠,张付详.软袋大输液全自动传送码垛生产线开发[J].微计算机信息,2008,24(10):121-123
    [13] T Huang, Z X Li, M Li.Conceptual design and dimensional synthesis of a novel 2-DOF translational parallel robot for pick-and-place operations[J]. ASME Journal of Mechanical Design,2004, 126(3): 449-455
    [14] T Huang, J P Mei, Z X Li.A method for estimating servomotor parameters of a parallel robot for rapid pick-and-place operations[J]. ASME Journal of Mechanical Design,2005, 127(4): 596-601
    [15] Planar parallel robot mechanism with two translational degrees of freedom [P],美国发明专利,授权号:US7090458 B2,2006.08.15
    [16]黄田,李曚,李占贤.仅含转动副的二自由度平动并联机器人机构[P],中国专利,CN 1355087A, 2002
    [17] L A Zhang, J P Mei. Reformation of the transfusion bags' secondary packaging line using parallel robot. IEEE International Conference on Mechatronics and Automation, 2007.8
    [18] L A Zhang, J P Mei. Layout analysis and path planning of a robot palletizing production line [J]. IEEE International Conference on Logistics and Automation,2008.9
    [19] Y Koren, U Heisel. Reconfigurable manufacturing systems [J]. Annals of the CIRP, 1999.48(2): 527-540.
    [20] G B Zhang. An analytical comparaison on cost and performance among DMS, AMS, FMS and RMS[C]. CIRP 1st International Conference on Agile and Reconfigurable Manufacturing ,2001.5
    [21] T Freiheit, M Shpitalni, S J Hu and Y Koren. Designing productive manufacturing systems without buffers [J]. Annals of the CIRP,2003, 52(1): 105-108
    [22] Y Koren, S J Hu, T W Weber.Impact of manufacturing system configuration on performance [J]. Annals of the CIRP,1998, 47(1): 369-372
    [23]周亮.装配线平衡最优化模型和算法研究[D].南京理工大学博士学位论文.2005
    [24]宋华明. U型装配线平衡的算法[D].南京理工大学硕士学位论文. 1999.
    [25] Jackson. A computing procedure for a line balancing problem [J]. Management Science,1956,2: 261-271.
    [26] Bowman. Assembly line balancing by linear programming [J]. Operation Research,1960, 8: 385-389.
    [27] Talbot, F Brian, Patterson. Integer programming algorithm with network cuts for solving the assembly line balancing problem [J]. Management Science, 1984,31(1):85-99
    [28] K Yakup, T Mahmut. A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines [J]. International Journal of Production Research,2009,47(15):4201-4233
    [29] Helgeson. Assembly line balancing using the ranked positional weight techniques [J]. Journal of Industrial Engineering,1961, 12: 394-398.
    [30] Hoffmann. A hybrid system for assembly line balancing [J].Management Science, 1963.11 (38): 39-47.
    [31] S Armin, Voss, Stefan. Simple assembly line balancing - heuristic approaches [J]. Journal of Heuristics,1997,2(3):217-244
    [32] Chen, C James. Hsaio, H Mabel. A grouping genetic algorithm for the assembly line balancing problem of sewing lines in garment industry[C]. Proceedings of the 2009 International Conference on Machine Learning and Cybernetics, 2009,5:2811-2816
    [33] Kim, Y Keun.Two-sided assembly line balancing: a genetic algorithm approach [J]. Production Planning and Control,2000,11(1):44-53
    [34] P Su, Y Lu. Combining genetic algorithm and simulation for the mixed-model assembly line balancing problem[C]. Third International Conference on Natural Computation,2007:314-318
    [35] J Rubinovitz, J Bukchin. Design and balancing of robotic assembly lines[C]. Proceedings of the Fourth World Conference on Robotics Research, 1991, Pittsburgh, PA.
    [36] J Rubinovitz, J Bukchin. RALB-a heuristic algorithm for design and balancing of robotic assembly lines. CIRP Annals, 1993, 42 (1): 497–500.
    [37] J Rubinovitz, G Levitin. Genetic algorithm for assembly line balancing [J]. International Journal of Production Economics, 1995, 41:343-354.
    [38] L Gregory, J Rubinovitz, B Shnits. A genetic algorithm for robotic assembly line balancing [J]. European Journal of Operational Research, 2006, 168: 811-825
    [39] J H Chen,L C Fu,M H Lin. Petri net and GA-based approach to modeling, scheduling , and performance evaluation for wafer fabrication [J]. IEEE Transaction on Robotics and Automation, 2001, l7 (5): 619-638.
    [40] T C Chang, A C Huang, L C Fu. Modeling, scheduling, and performance evaluation for wafer fabrication: a queuing colored Petri-net and GA-based approach [J]. IEEE Transaction on Automation Science and Engineering, 2006,3(3):330-337
    [41] J P Malathronas, J D Perkins, R L Smith. The availability of a system of two unreliable machines connected by an intermediate storage tank, AIIE Transactions,1983,15(3):195-201
    [42] S Yeralan, W E Franck, M A Quasem. A continuous materials flow production line with station breakdown, European Journal of Operational Research ,1986,27:289-300
    [43] Y Dallery, R David. Approximate analysis of transfer lines with unreliable machines and finite buffers [J]. IEEE Transactions on Automatic Control,1989,34(9): 943-953
    [44] K Sorensen, K Gerrit. Buffer allocation and required availability in a transfer line with unreliable machines [J]. Production Economics,2001,74:163-173
    [45] H T Papadopoulos, M I Vidalis. A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines [J].Computers & Industrial Engeineering, 2001,41: 261-277
    [46] P C Chang, Chen. Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems [J]. Applied Mathematics and Computation,2008, 205(2):550-561.
    [47] G Li, J Y Li. Job-shop scheduling by hybrid genetic algorithm [J]. Tianjin Daxue Xuebao,2003, 36(2):239-242.
    [48]吴波.车间生产调度性能评价理论及应用[D].武汉理工大学博士论文,2008
    [49] Q Zhu, Nakata. System-on-chip verification process using UML[C]. UML 2004 Satellite Activities,2005:138-149
    [50] A Noraida, Shukur, Zarina. A design of an assessment system for UML class diagram[C]. The 2007 International Conference on Computational Science and its Applications,2007,539-544
    [51] Rubart, Jessica, Dawabi.Shared data modeling with UML-G [J]. International Journal of Computer Applications in Technology,2004,19(3):321-243
    [52] L Z Zhu, H Zhang. Queuing network models analysis based on CPN[C]. 2nd International Conference on Information and Computing Science.2009:269-272
    [53] S Insub, Levis, H Alexander. Performance prediction of networked information systems via Petri nets and queuing nets [J]. Systems Engineering,2003,6(1):1-18
    [54] X N Feng, Q Liu. AUV modeling and analysis using a colored object-oriented petri net[C]. First International Multi- Symposiums on Computer and Computational Sciences,2006:405-409
    [55]曹政才,乔非.基于有色赋时Petri网的半导体生产线建模技术研究[J].系统仿真学报,2007,19(1):210-213.
    [56] S Kazuhiro, M Samir. Robust design of flexible manufacturing systems using, colored Petri net and genetic algorithm [J]. Journal of Intelligent Manufacturing,2002,13(5):339-351
    [57] T C Chiang, A C Huang, L C Fu.Modeling, scheduling, and performance evaluation for wafer fabrication: A queueing colored petri-net and GA-based approach [J]. IEEE Transactions on Automation Science and Engineering, 2006.3(3):330-337.
    [58] B Huang, Y Sun.Scheduling of flexible manufacturing systems based on Petri nets and hybrid heuristic search [J]. International Journal of Production Research,2008,46(16):4553-4565
    [59] J Stéphane, D Oliveira.A p-time hybrid Petri net model for the scheduling problem of Workflow Management Systems[C]. IEEE International Conference on Systems, Man and Cybernetics.2004,5:4947-4952
    [60] Y Zhang, J Zhu. Product line system modeling of the cold-rolled mill based on the hierarchy colored petri nets[C]. Proceedings of the 2009 IEEE International Conference on Automation and Logistics,2009:1553-1557
    [61] J Chen, F F Chen.Performance modelling and evaluation of dynamic tool allocation in flexible manufacturing systems using coloured petri nets: An object-oriented approach [J]. International Journal of Advanced Manufacturing Technology,2003,21(2):98-109
    [62] L C Wang, M R Lee.Modeling a FMS with colored timed object-oriented Petri nets [J]. Journal of the Chinese Society of Mechanical Engineers,1998, 19(6): 573-580.
    [63] L C Wang, S Y Wu.Modeling with colored timed object-oriented Petri nets for automated manufacturing systems [J]. Computers and Industrial Engineering. 1998,34(2):463-480
    [64] L Baresi, M Pezze.Improving UML with Petri nets [J]. Electronic Notes in Theoretical Computer Science,2001,44(4):115-127
    [65] Basile, Pasquale.A two-stage modelling architecture for distributed control of real-time industrial systems: Application of UML and Petri Net [J]. Computer Standards and Interfaces,2009,31(3):528-538
    [66] C P Lin, Y P Lin. Design of intelligent manufacturing systems by using UML and Petri net[C]. IEEE International Conference on Networking, Sensing and Control.2004:501-506
    [67] Wen, Huang. Modeling, scheduling, and prediction in wafer fabrication systems using queuing petri net and genetic algorithm [C]. IEEE International Conference on Robotics and Automation. Seoul, 2001,4: 3559-3564
    [68] G H Ma, S B Chen.Research on welding robotic system with Petri net [J]. Journal of Shanghai Jiaotong University (Science),2007,12(5):651-654
    [69] Narciso, E Mercedes, Piera. Coloured petri net simulator: A generic tool for production planning [J]. IEEE Symposium on Emerging Technologies and Factory Automation,2001, 2:139-147.
    [70] R C Crain.Simulation using gpss[C].Proceeding of 1997 winter simulation conference,1997:567-574.
    [71] On line available at: http:// www.automod.com/
    [72] On line available at: http:// www.ietoolkit.cn/html/gygcrj/jmyfz/43.html
    [73] On line available at: http://baike.baidu.com/view/1370493.html
    [74] Online available at: http://www.ugs.com.cn/products/tecnomatix/plantdesign/ emplant/ index.aspx
    [75] L Qiao, Y Zhu, Y Li.A Petri net and genetic algorithm based method for flexible manufacturing cells modeling and scheduling [J]. Key Engineering Materials,2009,407:268-272
    [76] P Reddy, S Kumanan. Application of Petri nets and a genetic algorithm to multi-mode multi-resource constrained project scheduling [J]. International Journal of Advanced Manufacturing Technology,2001,17(4):305-314
    [77] D Azzopardi, S Lloyd. Scheduling and simulation of multi-product batch process plant through Petri net modeling[C]. Proceedings of the 4th International Conference on Factory 2000 - Advanced Factory Automation.1994,398:273-279
    [78]王成恩,薛劲松.DEDS理论在中应用研究回顾与展望[J].自动化学报,1995.7,2(4):448-453
    [79]谢楠.基于Petri网的可重组制造系统建模、调度及控制方法研究[D].同济大学博士学位论文, 2006.
    [80]马国红.基于PetriNet的机器人焊接柔性制造系统建模与控制研究[D].上海交通大学博士学位论文,2005
    [81]胡雄鹰,胡斌,张金隆.基于ExSpect的排队系统建模与仿真.系统仿真学报,2007.8,19(1):155-157
    [82] F Mark. Russo. Modeling, analysis, simulation, and control of laboratory automation systems using Petri nets analysis and control[J]. JALA Tutorial,2008.4: 103-115
    [83]林琳,刘振娟,李宏光. DMF回收开车过程Petri网的仿真研究[J].系统仿真学报,2004.9,16(9):2037-2041
    [84] Z Ayaq, A fuzzy AHP approach to evaluating machine tool alternatives [J]. Journal of Intelligent Manufacturing.2006.4,17(2):179-190
    [85] Chan, T S Felix, N Kumar. Global supplier selection: a fuzzy-AHP approach [J]. International Journal of Production Research,2008.7, 46(14):3825-3857
    [86] C K Kwong, H Bai, A fuzzy approach to determine importance weights of customer requirements in quality function development [J]. Journal of Intelligent Manufacturing , 2002, 13(1): 367-377
    [87]陈猛.快速可重构汽车焊装制造系统及其关键支持技术研究[D].重庆大学博士学位论文,2002.
    [88] N F Pan.Fuzzy AHP approach for selecting the suitable bridge construction method [J]. Automation in Construction,2008,17(8):958-965
    [89] X L Qu, W F Sun, J Feng.Model based on fuzzy AHP and genetic algorithm for agile supply chain [J]. Journal of Computational Information Systems,2007,3(6):2281-2286
    [90] J Schaffer, David. Balancing SMD assembly lines with genetic algorithms[C]. Proceedings of the Japan/USA Symposium on Flexible Automation,1996,2:1547-1552
    [91] Sawik, Tadeusz. Flexible assembly line balancing with alternate assembly plans and duplicate task assignments [J]. IEEE Symposium on Emerging Technologies & Factory Automation,1997:171-176
    [92]苑明海.可重构装配线建模、平衡及调度研究.南京理工大学博士学位论文, 2008
    [93] Z X Guo, W K Wong.A genetic-algorithm-based optimization model for solving the flexible assembly line balancing problem with work sharing and workstation revisiting [J]. IEEE Transactions on Systems,2008,38(2):218-228
    [94]谭民.缓冲区容量的优化分配[J].控制和决策,1992.9,7(5):386-391
    [95] Kouikoglon, S Vassilis. Discrete event modelling and optimization of unreliable production lines with random rates [J]. IEEE Transactions on Robotics and Automation,1994,10(2):153-159
    [96] T Wu, B Sui.Model combining discrete event system simulation and genetic algorithm for buffer allocation in unreliable large production lines [J]. Tsinghua Science and Technology,2004,9(3):363-368
    [97]潘全科.智能制造系统多目标车间调度研究[D].南京航空航天大学博士学位论文,2003
    [98]黄忠华.自动制造系统的无死锁调度与控制[D].上海交通大学博士论文,2007
    [99] S C Graves. A review of production scheduling [J]. Operational Research, 1981,29(4):646-675
    [100]蔡兰.制造业车间生产调度及其评估理论的研究和应用[D].武汉理工大学博士学位论文,2008
    [101] K C Chan, H Tansri. Study of genetic crossover operations on the facilities layout problem [J]. Computers and Industrial Engineering,1994, 26(3):537-550.
    [102]江金龙.UML和Petri网建模方法及其在CISR系统中的应用[D].南京理工大学博士论文, 2006
    [103] Bernd Oestereich.软件开发方式:UML面向对象分析与设计.北京:电子工业出版社.2004
    [104]刘晓华. UML基础及Visio建模.北京:电子工业出版社.2004
    [105]江金龙,周献中.基于UML和Petri网的层次建模分析方法[J].系统仿真学报,2006,18(2):290-300
    [106] UGS Corporation, Emplant User Manual.2005
    [107]张良安.高速软袋装箱一体机的设计及其关键技术[D].天津大学硕士学位论文,2007
    [108]吴哲辉. Petri导论.北京:机械工业出版社.2006
    [109] National Instruments, Measurement and Automation catalog, 2006
    [110] National Instruments, LabVIEW Development Guidelines, 2006

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700