用户名: 密码: 验证码:
板料加工车间物流智能控制及仓储管理系统研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着全球化制造组织的发展,一些汽车车体制造厂放弃了原有的落料工序,改由拥有先进的开卷落料堆垛生产线的专业化落料工厂按时、按需提供规格坯料。这些专业化落料工厂,为了保证准时供应多品种板料,往往设有存放母材(非标准型钢卷)的仓库(大型置场)。如何对此类仓库和车间物流进行有效管理,具有重要的理论和实际意义。迄今还有众多的企业(包括采用准时生产方式的企业)仍然采用的是纸质看板管理方式,出现流程管理过分依赖管理人员,信息流与物流不同步、数据差错率高,作业顺序及货物堆垛混乱,生产浪费严重,管理困难等问题。
     在进行企业调研的基础上,按照先进制造与管理的思想,提出并实现了一种满足大型板料加工车间物流智能控制及仓储管理的信息系统。它可以对车间内多生产线、多工序的物流作业进行智能化调度,自动求解并发布每台天车的搬运作业日程表,自动计算不同规格母材对应的最优货位,自动配置生产资源的共享顺序,并实时监控生产执行进度和仓储作业情况。
     针对大型板料加工前置处理的关键环节——天车作业调度,建立了计算模型。阐明了天车作业调度与其他车间作业调度问题的不同之处。对描述车间作业调度问题的析取图模型做了改进,增加了单向资源约束弧,并在单工序要求多台设备资源时,允许出现双向合取弧,以便能够准确判定调度可行性。在系统的实现上,采用了基于规则推理的天车作业调度算法,对多工序流程进行了分段处理,降低了单次求解的复杂度。定义了覆盖生产作业过程的丰富规则,建立了以满足生产适应性为目标的作业优先权原则,并处理时序冲突问题,用以获得车间作业调度问题的最优解。
     货位分配问题是一个多目标综合优化问题,在“优质高效”和“安全第一”的双重原则约束下,要求解决多目标问的相互矛盾和规则冲突问题。在反复实践的过程中,提出了一种分类定位机动共享存储策略,并给出了一系列优化货位分配的规则。由于采用了具有缓冲区的置场设计方案,在保留了分类存储策略和定位存储策略优点的同时,舍弃了按“最大可能在库量”设计货位容量的一般规则,实现了仓库资源的机动共享优化方案。采用基于货位状态图的求解方法,保证了计算的收敛性并能够获得稳定的最优解。提出了一种基于“生产计划—时间窗”的母材库存控制策略和算法,提高了库存计划调整的敏捷性。
     在J2EE框架中采用AJAx技术,改善了仓储监控电子看板和无线移动作业指示电子看板的动态显示及数据传输特性。为了保证信息传输安全,自主设计了一种混沌加密算法。这些策略和方法,对系统的实现并获得成功应用具有重要意义。
With the development of global manufacturing organizations, some automobile body companies outsource blanking process to the professional factories which have decoiling & blanking & stacking production lines. In order to supply kinds of sheet-metal just in time, the blanking factories often have large-scale warehouse of nonstandard coils. So workshop-material-flow and warehouse management became a hot research issue. Traditional Kanban management is generally used, but it has the defaults, such as, manual business process management, information flowing delay after material flowing, high mistakes ratio, stacking and crane job schedule in a state of chaos, very much production waste, and hard to manage the storage.
     After investigation and study of blanking factories, an Intelligent Control of Material Flow in Sheet-Metal Blanking Workshop and Storage Management System is proposed to solve the difficulties by following advanced manufacturing and management theories. The system can intelligently do multi-process material-flow-job scheduling, calculation and allocation of storage space, storage monitor, and production execution monitor.
     Crane job is pre-process of blanking. A calculation model for Crane job scheduling problem (CJSP) is proposed. The difference between CJSP and other workshop job scheduling problems was presented. The author improved on traditional disjunctive graph model so as to investigate job schedule feasibility of CJSP, by added bidirectional conjunction arc (when the process needs two or more machines) and single-direction resource bound arc. A RBR (rule based reasoning) based carne job scheduling algorithm (RCJSA) is proposed. It breaks up the whole multi-processes into parts, and reduces the complexity of calculation of CJSP. Many rules and job priority principle for production suitability were defined, in order to solve time sequence conflict and obtain the optimum CJSP solution.
     Storage space allocation issue is a multi-objective optimization problem. Because of the double principles, fine quality and fast and efficient process principle and safety first principle, there is some conflict between the objectives and rules. To solve these problems, this paper proposed a freight-classification freight-orientation flexible-share storage strategy and many storage space allocation rules. This strategy includes the merits of freight-classification strategy and freight-orientation strategy, but cut off theirs shortcomings, such as storage space quantity designed as the max possible at storage freight quantity. It sets buffer storage space, and uses flexible-share rules and state chart of storage space to get the optimum calculation result. A materialstorage control strategy based on production plan and time window has been presented, which can improve the storage change agility.
     AJAX was used in J2EE framework to improve the real-time part-refresh ability of storage monitor E-Kanban and wireless moveable task direction E-Kanban. A chaotic encryption algorithm was designed to protect the wireless communication. The system, based on above strategies and methods, has been implemented and putted to use in a large-scale automobile sheet-metal blanking company, which improves automated administration level.
引文
[1]周祖德,余文勇,陈幼平.数字制造的概念与科学问题[J].中国机械工程,2001,12(1):100-101.
    [2]Mahesh,M;Ong,S.K.;Nee,A.Y.C.;et al.A web-based multi-agent system for distributed digital manufacturing[J].International Journal of Computer Integrated Manufacturing,2007,20(1):11-27.
    [3]Livne,Amir.Digital manufacturing seen as high-growth PLM segment[J].MSI,2004,22(7):44-45.
    [4]刘凡,张宜生,梁书云,李德群.面向服务架构的全球数字制造技术.计算机工程与科学[J],2003,25(3):90-93.
    [5]He,Daxing.Research of digital manufacturing technology application on ultra-precision optical workpiece machining[J].Journal of Wuhan University of Technology,2006,28(11):359-362.
    [6]蒋新松.21世纪企业的主要模式 敏捷制造企业[J].计算机集成制造系统—CIMS,1996,12(4):46-50.
    [7]范玉顺.网络化制造的内涵与关键技术问题[J].计算机集成制造系统—CIMS,2003,9(7):576-580.
    [8]金璐玫,涂海宁,刘建胜,等.汽车制造企业设备管理流程再造[J].机械设计与制造,2006,(7):173-175.
    [9]Choi,Byoung K;Kim,Byung H.MES(manufacturing execution system)architecture for FMS compatible to ERP(enterprise planning system)[J].International Journal of Computer Integrated Manufacturing,2002,15(3):274-284.
    [10]曹春平.可集成制造执行系统(IMES)动态调度研究[J].机械科学与技术,2006,25(2):195-199.
    [11]闫欢,张宜生,梁书云,等.基于规则引擎的制造企业MES系统原型研究[J].计算机工程,2007,33(7):210-212.
    [12]Chin Yinhuang.Distributed manufacturing execution systems:A workflow perspective[J].Intelligent Manufacturing,2002,(13):485-497.
    [13]MESA International.MES white paper[EB/OL].http://www.me-sa.org/publications/,2004.
    [14]Chung,Sheng-Luen;Jeng,MuDer.Manufacturing Execution System(MES) for semiconductor manufacturing[A].Proceedings of the IEEE International Conference on Systems,2002,4:7-11.
    [15]Gonia,Mark.Using manufacturing execution systems(MES) to track complex manufacturing processes[A].Proceedings of the IEEE/CPMT International Electronics Manufacturing Technology(IEMT) Symposium,2004,29:171-173.
    [16]Anon.Intelligent manufacture[J].European Semiconductor Design Production Assembly,2002,24(1):27-28.
    [17]Vijayan,Jaikumar.Manufacturing execution systems[J].Computer World,2000,34(31):38-42.
    [18]Cheng F T,Shen E,Deng J Y,et al.Development of a system framework for the computer-integrated MES:A Distributed Object-Oriented Approach[J].International Journal of CIM,1999,12(5):384-402.
    [19]Blazewicz J,Domschke W,Pesch E.Job shop scheduling problem:conventional and new solution techniques[J].Europe Journal of Production Research,1996,93(1):1-33.
    [20]SWANTON B.MES five years later:prelude to phase[EB/OL]http://www.amrresearch.com,1990.
    [21]Sukhi N,Nick W.Intelligent second-generation MES solutions for 300mm Fabs [J].Solid State Technology,2000,43(6):133-134.
    [22]饶运清,李培根,李淑霞,等.制造执行系统的现状与发展趋势[J].机械科学与技术,2002,21(6):1011-1015.
    [23]Ronald H.Ballou著,王晓东,胡瑞娟,等译.企业物流管理[M].北京:机械工业出版社,2003:30-500.
    [24]Manzini,Riccardo;Gamberi,Mauro.Design and control of an AS/RS [J].International Journal of Advanced anufacturing Technology,2006,28(7):766-774.
    [25]Chetty,O.V.Krishnaiah;Reddy,M.Sarveswar.Genetic algorithms for studies on AS/RS integrated with machines[J].International Journal of Advanced Manufacturing Technology,2003,22(11):932-940.
    [26]Wu,Yaohua;Zhang,Danyu.Integration of storage characteristic with on-line service characteristic of AS/RS[J].Chinese Journal of Mechanical Engineering (English Edition),2001,14(3):259-261.
    [27]Song,Weigang;Zhan,Xin;Wang,Cong;Tong,Ling.Research on development and simulation of input/output of AS/RS decision system[A].IET Conference Publications,2006,(524):500-505.
    [28]Lee,Amy Hsin-I;Wei,Chiu-Chi;Wang,Chen-Mei Fuong.The application of AS/RS and AGV in Taiwan[J].Journal of Manufacturing Technology and Management,2003,5(1):133-148.
    [29]Anon.Retrofitting conveyors and AS/RS:Bringing new life to old equipment[J].Material Handling Management,2001,56(10):20-44.
    [30]裁军,贺本湖,陈景松等.现代轿车制造业中的开卷落料线[J].锻压机械,2002,(1):10-13.
    [31]Farzin,M.;Javani,H.R.;Mashayekhi,M.Analysis of blanking process using various damage criteria[J].Journal of Materials Processing Technology,2006,177(2):287-290.
    [32]Shim,K.H.;Lee,S.K.;Kang,B.S.;et al.Investigation on blanking of thin sheet metal using the ductile fracture criterion and its experimental verification[J].Journal of Materials Processing Technology,2004,155(1):1935-1942.
    [33]门田安弘著,王瑞珠译.新丰田生产方式[M].保定:河北大学出版社,2006:3-300.
    [34]Richard B.著:任建标译.运营管理[M].北京:机械工业出版社,2003:2-190.
    [35]周奇才.基于现代物流的自动化立体仓库系统(AS/RS)管理及控制技术研究:博士学位论文[D].成都:西南交通大学,2002.
    [36]牟旭东,陈健.物流——第三利润源泉[M].上海:远东出版社,2002:10-100.
    [37]Fabri,Janet.Automatic storage optimization[J].ACM SIGPLAN Notices,2004,39(4):29-37.
    [38]Punniyamoorthy,M.;Ragavan,P.Vijaya.Justification of automatic storage and retrieval system(AS/RS) in a heavy engineering industry[J].International Journal of Advanced Manufacturing Technology,2005,26(5):653-658.
    [39]高昊江,张宜生,梁书云等.面向Web服务的企业信息系统集成开发技术研究与应用[J].计算机工程与科学,2004,26(6):105-109.
    [40]Anon.Linux versus XP[J].Research and Development(Barrington,Illinois),2002,44(1):28.
    [41]Joyce,John.Linux applications[J].Scientific Computing and Instrumentation,2000,17(12):10.
    [42]高昊江,张宜生,梁书云,等.短信搜索信息系统的研究与应用[J].计算机系统应用,2005,(12):1-3.
    [43]党伟超,曾建湖,白尚旺.自动化立体仓库货位分配概念数据模型的研究[J].太原重型机械学院学报,2003,24(4):308-311.
    [44]柳赛男,柯映林,李江雄,等.基于调度策略的自动化仓库系统优化问题研究[J].计算机集成制造系统,2006,12(9):1438-1443.
    [45]YaHong Hu,Ying Huang,ChuanYu Chen,et al.Travel time analysis of a new automated storage and retrieval system[J].Computers & Operations Research,2005,32(6):1515-1544.
    [46]周国华.生产作业调度问题的软计算方法研究:博士学位论文[D].成都:西南交通大学,2003.
    [47]包振强,李长仪,周鑫.基于知识的动态调度决策机制研究[J].中国机械工程,2006,17(13):1366-1368.
    [48]Nong Ye;Xueping Li;Farley,T.;Xiaoyun Xu.Job scheduling methods for reducing waiting time variance[J].Computers & Operations Research,2007,34(10):3069-3083.
    [49]Brucker,P.;Heitmann,S.;Hurink,J.;Nieberg,T.Job-shop scheduling with limited capacity buffers[J].OR Spectrum,2006,28(2):151-176.
    [50]Gupta,A.K.;Sivakumar,A.I.Job shop scheduling techniques in semiconductor manufacturing[J].International Journal of Advanced Manufacturing Technology,2006,27(11):1163-1169.
    [51]Chan,F.T.S.;Wong,T.C.;Chan,L.Y.Flexible job-shop scheduling problem under resource constraints[J].International Journal of Production Research,2006,44(11):125-143.
    [52]Gupta,Amit Kumar;Sivakumar,Appa Iyer.Job shop scheduling techniques in semiconductor manufacturing[J].International Journal of Advanced Manufacturing Technology,2006,27(11):1163-1169.
    [53]Tanizaki,Takashi;Sakai,Hideaki;Takahashi,Yutaka;et al.Multi-stage job-shop scheduling with crane interference[A].Proceedings of the SICE Annual Conference,2005,49(3):3231-3236.
    [54]Zou,Zeming;Li,Congxin.Integrated and events-oriented job shop scheduling[J].International Journal of Advanced Manufacturing Technology,2006,29(5):551-556.
    [55]Jayalakshmi,S.;Rajagopalan,S.P Modular simulated annealing in classical job shop scheduling[J].Information Technology Journal,2007,6(2):222-226.
    [56]Bilkay,O.;Anlagan,O.;Kilic,S.E.Job shop scheduling using fuzzy logic[J].International Journal of Advanced Manufacturing Technology,2004,23(7):606-619.
    [57]Li Shugang;Wu Zhiming;Pang Xiaohong.Job shop scheduling in real-time cases[J].International Journal of Advanced Manufacturing Technology,2005,26(7):870-875.
    [58]Frachtenberg,Eitan;Feitelson,Dror G;Petrini,Fabrizio;et al.Adaptive parallel job scheduling with flexible coscheduling[J].IEEE Transactions on Parallel and Distributed Systems,2005,16(11):1066-1077.
    [59]Curlier J,Pinson E.Adjustmeng heads and tails for the job shop scheduling problem[J].European Journal of Operational Research,1994,78(3):146-161.
    [60]Balas E.Machine sequencing via disjunctive graphs:animplicit enumeration algorithm.Operations Research[J],1969,17:941-957.
    [61]熊禾根,李建军,孔建益,等.考虑工序相关性的动态Job shop调度问题启发式算法[J].机械工程学报,2006,42(8):50-55.
    [62]Blazewicz J,Pesch E,Stems M.The disjunctive graph machine representation of the job shop scheduling problem[J].European Journal of Operational Research,2000,127(2):317-331.
    [63]Blazewicz,J.;Pesch,E.;Sterna,M.The disjunctive graph machine representation of the job shop scheduling problem[J].European Journal of Operational Research,2000,127(2):317-331.
    [64]Mason,S.J.;Oey,K.Scheduling complex job shops using disjunctive graphs:a cycle elimination procedure[J].International Journal of Production Research,2003,41(5):981-994.
    [65]Coffman E G,Elphick M J,Shoshani A.System deadlocks[J].ACM Computing Surveys,1971,3:67-78.
    [66]徐刚,吴智铭.制造系统中的死锁问题.系统工程理论与实践[J],2004,(4):106-110.
    [67]Damasceno,Berenice C.;Xie,Xiaolan.Scheduling and deadlock avoidance of a flexible manufacturing system[A].Proceedings of the IEEE International Conference on Systems,Man and Cybernetics,1998:564-569.
    [68]ElMekkawy,T.Y.;ElMaraghy,H.A.Real-time scheduling with deadlock avoidance in flexible manufacturing systems[J].International Journal of Advanced Manufacturing Technology,2003,22(3):259-270.
    [69]Li C L,Lee C Y.Scheduling with agreeable release times and duedates on a batch processing machine[J].European Journal of Operational Research,1997,96(3):564-569.
    [70]徐俊明.图论及其应用[M].北京:中国科学技术大学出版社,2005:1-220.
    [71]Mohammad Saidi-Mehrabad;Fattahi,P.Flexible job shop scheduling with tabu search algorithms[J].International Journal of Advanced Manufacturing Technology,2007,32(5):563-570.
    [72]黄志,黄文奇.一种基于禁忌搜索技术的作业车间调度算法[J].小型微型计算机系统,2005,26(2):30-35.
    [73]付旭辉,康玲.遗传算法的早熟问题探究[J].华中科技大学学报:自然科学版,2003,31(7):53-55.
    [74]张远昌.仓储管理与库存控制[M].北京:中国纺织出版社,2004:1-130.
    [75]宋伟刚.物流工程及其应用[M].北京:机械工业出版社,2003:20-193.
    [76]符剑,王军,潘长勇,等.TDS-OFDM系统的载波间干扰消除方法[J].清华大学学报(自然科学版),2007,47(4):573-577.
    [77]Doering,D.Remote control:Web-based management for network storage [J].EMedia,2001,14(4):44-49.
    [78]Paulson,Linda Dailey.Building rich Web applications with Ajax[J].Computer, 2005,38(10):14-17.
    [79]Wu Binzhuo,Xia Bin.Mobile phone GIS based on mobile SVG[J].International Geoscience and Remote Sensing Symposium(IGARSS),2005,2(25):889-892.
    [80]Robert Matthews.On the derivation of a chaotic encryption algorithm[J].Cryptologia,1989,8(1):29-41.
    [81]Wheeler D.D.,Matthews R.A.J.Super computer investigations of a chaotic encryption algorithm[J].Cryptologia,1991,15(2):140-152.
    [82]Haojiang Gao,Yisheng Zhang,Shuyun Liang,Dequn Li.A new chaotic algorithm for image encryption[J].Chaos,Solitons and Fractals,2006,29(2):393-399.
    [83]Chen GR,Mao YB,et al.A symmetric image encryption scheme based on 3D chaotic cat maps[J].Chaos,Solitons and Fractals,2004,21:749-761.
    [84]Franco Chiaraluce,Lorenzo Ciccarelli,et al.A new chaotic algorithm for video encryption[J].IEEE Transactions on Consumer Electronics,2002,48:838-843.
    [85]Zhang LH,Liao XF,Wang XB.An image encryption approach based on chaotic maps[J].Chaos,Solitons and Fractals,2005,24:759-765.
    [86]Wu XiaoGang,Hu HP,Zhang BL.Analyzing and improving a chaotic encryption method[J].Chaos,Solitons and Fractals,2004,22:367-373.
    [87]高昊江,张宜生,梁书云,等.一种新的混沌加密算法及其应用[J].小型微型计算机系统,2006,27(4):655-657.
    [88]Jakimoski G,Kocarev L.Analysis of some recently proposed chaos-based encryption algorithms[J].Phys Lett A,2001,291:381-384.
    [89]Chin Yi Chee,Daolin Xu,Steven R.Bishop b.A zero-crossing approach to uncover the mask by chaotic encryption with periodic modulation[J].Chaos,Solitons and Fractals,2004,(21):1129-1134.
    [90]Kocarev L.Chaos-based Cryptography:A brief overview[J].IEEE Circuits and Systems 2001,(1):6-21.
    [91]Li SJ,Zheng X.Cryptanalysis of a chaotic image encryption method[J].IEEE International Symposium on Circuits and Systems,2002,(2):708-711.
    [92]Shannon C.E.Communication theory of security systems[J].The Bell System Technical Journal,1949,(28):656-715.

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

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

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