用户名: 密码: 验证码:
柔性设计机制及其在生产作业计划决策支持系统中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
在当今的市场中,企业的竞争主要取决于产品的供货周期、质量和售后服务水平。先进的管理是实现上述目标的一个重要手段。而调度是管理的核心内容和关键技术,其任务是在企业有限的资源约束下,确定相关资源在相关设备上的加工顺序和加工时间,以保证所选定的生产目标最优。科学地制定调度方案,对于控制企业的在制品库存、提高产品交货期满足率、缩短产品供货周期和提高企业生产率起着至关重要的作用。
     随着市场的变化,企业所面临的环境也是复杂多变的,如:越来越短的产品生命周期、快速的技术革命、供应资源的不确定性、定制生产和个性服务、准时生产和敏捷制造等,特别是在成组技术被广泛的应用,生产品种繁多,工艺路线各不相同,以致生产过程变得非常复杂。如何在这种变化的环境中站住脚跟取得胜利是每个企业都要面对的严峻考验。众多成功企业的经验表明:柔性是企业在剧烈变化的环境中求得生存和发展的一个不可缺少的因素。
     本文以柔性为出发点,讨论了柔性的含义及其测量方法。在此基础上,详细论述了在实际生产过程中影响调度的众多因素,以及目前解决柔性调度的一些理论方法,并提出一种理论上可行的解决方法。将柔性引入到决策支持系统设计中,就产生了柔性设计机制这一用来解决复杂调度问题的先进思想方法。本文采用柔性设计机制,讨论了在Windows 2000 Advanced Server平台上应用PowerBuilder7.0开发工具开发“多品种、小批量生产作业计划调度决策支持系统”的方法,并对系统的设计过程、功能组成以及模拟运行情况给予了详细的分析和研究。
     由于本文所采用的生产作业调度排序方式属于单件车间生产作业(Job Shop)模型,其应用算法在理论上被证明为NPC(Non-polynomial Complete)难题,在理论上难以找到实用的求解最优的方法,只能得出近优或者满意解。本文算法的一个重要组成论述了怎样应用启发式算法,对Job-Shop车间生产排序问题的一个分支——“多品种、小批量”的生产作业排序问题求得满意解的过程。
     本文的另一个重要组成部分是用计算机语言(Power Builder7.0)实现人工排序向计算机排序的转化。针对不同的优化目标F_(max)、T_(max)、C_(max)系统可以选
    
     摘要
     用不同的优化方法;结合柔性控制技术。重组技术,提高系统的实用性,使生产
     作业流程重新组合;系统的灵活操作性和系统信息深层次的共享,以及企业PD
     (Products Data)的深层挖掘等三个方面是系统的难点所在。
     本文的最后一部分通过对扬子石化检修安装公司生产加工“工艺规程”中的
     部分实例进行模拟分析,展示了系统的具体使用方法和操作流程,算例结果也初
     步验证了系统所采用算法的合理性和可行性。
Nowadays in the market, winner comes out from competition between enterprises mainly by its products' supply cycle and quality and the level of post-sale services. The advanced management is an important means to reach the goals above. But scheduling is the core and the key technique of the management. The task of scheduling is to define the processing order and processing time of the correlative resources on the correlative equipment within the restriction of limited resources of enterprise and to ensure the selected production target is the optimum. A scientific scheduling will play an important role on controlling the stock of the manufacture, shortening products' supply cycle, enhancing the satisfaction of the product delivery and raising productivity.
    With the change of market, the environment the enterprises face is complicated and changeful, for example, shorter and shorter the product's life cycle, the frequent technology revolution, the uncertainty of supply resources, the tailor-made production and individual service, JIT, Agile, etc., especially, with group technology widely applied the product is various and technology process is quite different from each other. All these make production process become vary complicated. How to survive in the changeful environment is a severe ordeal for every enterprise. The experience makes known that flexibility is an indispensable ingredient for the enterprises to survive and develop in such acutely variable environment.
    From the point of flexibility, the meaning of flexibility and its measuring methods are discussed. Following these, the multitudinous factors which affect scheduling in actual production process and some theories which solve problems of flexible scheduling are presented, then based on these, a feasible solution in theory has been put forward. Introduced flexibility to designing decision-making supporting system, the advanced procedure mind, which can solve problem of quite complicated scheduling by flexible design mechanism, has been advanced. In the paper, with flexible design mechanism. Windows 2000 Advanced Server OS and PowerBuilder7.0. a prototype of algorithm has been drafted to design decision support
    
    
    multi-type and small-batch production scheduling.
    The multi-type and small-batch Heuristic Algorithm used in Job-Shop has been proved as Non-polynomial difficult problem in the world. Non-polynomial complete algorithm to deal with the problem of Job-Shop process scheduling is impossible to find optimum solution in theory, so the problem can only be solved with satisfaction answer or near optimum solution. From this aspect, a model of Heuristic Algorithm has been built to get the satisfaction answer to the question.
    Another important aspect of the thesis is using the programming tools to realize the transform from manual work to computer-aided scheduling. Applying different optimization methods for different optimization goals: Fmax, Tmax, Cmax, and incorporating with flexible controlling technology, reengineering technology can reorganize the manufacture processing. Operational flexibility of the system, sharing system information in deep level and developing product data (PD) of enterprise in depth are the very three points of difficulty.
    Finally, an example from Nanjing Yangtze Petrochemical Maintenance and Installation Co., LTD to produce processing 'Technique Regulations' with such system is given and analyzed in simulation. The result of Algorithm proves the feasibility and reasonableness of adopting the Algorithm in such system.
引文
1 潘郁.多品种、小批量生产作业计划排序模型及其启发式算法.运筹与决策.1992.10:611-615
    2 Mandelbaum M. Flexibility in Decision Making, An Exploration and Unification: [Ph.D. Dissertation]. Toronto: Department of in Dustrial Engineering, University of Toronto, 1978
    3 刘曙光,陈荣秋,鞠静.柔性的比较性定义和性质.华中理工大学学报.1997 25(10):41-44
    4 刘英姿,陈荣秋,徐碚.柔性(Flexibility)的概念及其控制模型.机械与电子.2002(1):46-48
    5 龚代华,陈荣秋,朱静萍.企业柔性的概念与度量.华中理工大学学报.1998,26(12):107-109
    6 刘丽文,李家庆.论生产系统的柔性.管理工程学报.1999(1):19-23
    7 肖鹏东,徐长胜,万军,等.FMS的柔性及定量评价指标的研究.机械工程学报.1995 31(3):8-14
    8 Hans Corsten, Thomas Will. Integrated Production Concepts-structural Reasons for Superior Competitive Performance. Management International Review . 1995 (35): 69-88
    9 黄丽华,葛永利,富小丽,等.企业过程柔性的概念框架.系统工程理论与实践.1999(10):63-68
    10 龚代华,陈荣秋.企业柔性研究中存在的若干问题.管理工程学报.1999(1):73-74
    11 聂规划,方澜.企业柔性及其度量研究.武汉理工大学学报.2002,24(3):78-80
    12 Gupta D, Buzacott JA. A Framework for Understanding Flexibility of Manufacturing Systems. Journal of Manufacturing Systems. 1989 (2): 89-97
    13 郑绍濂,瞿丽丽.有关柔性的定量评价模型.管理工程学报.1993 7(3):157—165
    
    
    14 Son YK, Park C S. Economic Measure of Productivity Manufacturing Systems. Journal of Manufacturing System . 1987, 3 (3): 54-59
    15 李言,张晓坤,徐跃飞,等.FMS柔性的评价.机械科学与技术.1994(2):121-125
    16 梁东.对柔性生产的认识.商业研究.2001.9:26-28
    17 吴东鹰,方云安,王浣尘.柔性制造系统柔性度量模型.组合机床与自动化加工技术.1994(9):31—35
    18 钱晓龙,唐立新,刘文新.动态调度的研究方法综述.控制与决策.2001,16(2):141-145
    19 Pan Yu. Optimum Economic Operation Model and Computes - Aided Dispatching & Decision Supporting System at Luzhou Natural Gas Chemical Industrial Corporation. Optimization Techniques and Applications, World Scientific. 1995.10 Vol.2:1642-1648
    20 高春华,李人厚.柔性制造系统调度的次优方法.组合机床与自动化加工技术.1997(1):34-38
    21 石永恒.柔性决策.航空学报.1994,15(4):467-47
    22 陈旭,武振业.面向敏捷制造的可视化柔性决策研究.计算机集成制造系统-CIMS.2000(6):41-45
    23 肖鹏东,徐长胜,周兆英.FMS柔性分析.机械工业自动化.1995,17(3):15-17
    24 谌述勇,陈荣秋.零件加工路线柔性的测度及其应用.华中理工大学学报.1996,24(10):109-112
    25 Sethi A K, Sethi S P. Flexibility in Manufacturing: A Survey. Int. J. Flexible Manufacturing System. 1990, 2 (4): 289-328
    26 Sawik T. A multilevel machine and vehicle scheduling in a flexible manufacturing system. Mathematic and Computer Modelling . 1996, 23 (7): 45-57
    27 徐长胜,肖鹏东,周兆英,等.柔性制造系统中的调度问题.机械工业自动化.1995,17(3):18-21
    28 张仁华,黎志成,张金隆.不确定性环境与生产系统柔性.华中理工大学学
    
    报(社会科学版).1995(3):51-55
    29 原清海,严隽琪.FMS调度研究的现状与发展.上海交通大学学报.1998,32(5):124-127
    30 徐长胜,肖鹏东,周兆英,等.柔性制造系统中的调度问题.机械工业自动化.1995,17(3):18-21
    31 胡运权.运筹学教程.清华大学出版社.1998版.401-415
    32 何霆,刘飞,马玉林,等.车间生产调度问题研究.机械工程学报.2000,36(5):97-102
    33 方剑,席裕庚.FMS中的工件调度.高技术通讯.1997(7):53-58
    34 Liu Huajie, Jian Dong. Dispatching rule selection using ANN for dynamic planning and scheduling. Journal of Intelligent Manufacturing . 1996 (7): 243-350
    35 卢向南.生产调度决策模型研究.浙江大学学报(人文社会科学版).1999,29(6):69-73
    36 王家廞.生产调度的一种启发式规则.清华大学学报(自然科学版).1995,35(5):27-32
    37 邢善松,陈炳森.实用FMS动态调度专家系统设计.组合机床与自动化加工技术 1996(3):19-22
    38 徐常胜,周兆英,肖鹏东,等.基于神经网络模型的有约束的FMS资源调度.信息与控制.1995,24(5):305—311
    39 Sim S K, Yeo K T, Lee W H. An expert neural net-work system for dynamic job shop scheduling. Int. J. of Prod Res. 1994, 32 (8): 1759-1773
    40 李岩,吴智铭.遗传算法在柔性动态调度中的应用.上海交通大学学报.2001,35(2):250-255
    41 田澎,杨自厚,张嗣瀛.同顺序(Flow-shop)排序问题的模拟退火求解.信息与控制.1994,23(3):133—139
    42 董平.机器调度问题及其求解方法.物流技术与应用.1997,2(1):10-13
    43 顾擎明,宋文忠.基于成组技术的一种柔性调度方法.控制理论与应用.1908,15(6):903-908
    
    
    44 康一梅,郑应平.Job-shop多机实时调度的并行算法.控制与决策.1994,9(2):131—135
    45 朱文坚,黄平,郑时雄.柔性装配系统的多目标优化设计.机械设计.1999(11):13—16
    46 张培忠.柔性制造系统.机械工业出版社.1998年版:1-50
    47 吕韶义,刘智敏,刘复岩.多目标优化生产作业调度计划系统开发.电子科技大学学报.1998,27(3):316-320
    48 潘郁.化工系统最优化技术应用中的最优化.现代化工.1998(4):31—32
    49 李鸿斌,何海志.柔性制造技术的现状及发展趋势.桂林航天工业高等专科学校学报.2000(2):27-30
    50 Andrew Kusiak.柔性制造系统的建模与设计.上海科学技术文献出版社.1991年版:1-70
    51 阳林,林红阳,吴黎明,等.FMS调度控制系统.广东工业大学学报.1998(15)(增卷):13-19
    52 张洁,王宁生,段正澄,等.面向对象的FMS动态调度软件自动生成原理.华中理工大学学报.1997,25(11):16-19
    53 潘郁,王明隆,沙大发,等.泸天化计算机生产调度辅助决策系统自适应机制和柔性设计.系统工程理论与实践.1997(2):56-58
    54 王培进.面向对象的柔性设计与控制.计算机自动测量与控制.1999,7(1):37-38
    55 郑志琴,钟叔玉.柔性MIS及其支撑技术.昆明理工大学学报.2001,26(2):8-12
    56 张丽,单俊,张吉庆.计算机柔性商业系统.微型电脑应用.1998(2):31-37
    57 张光明.一个多品种小批量企业柔性成组生产计划系统的开发和应用.管理工程学报.1997,11(4):267-269
    58 李宏,王宁生.FMS动态调度规则库建造方法研究.组合机床与自动化加工技术.1997(1):11-13
    
    
    59 曹承煜,李人厚,樊健.车间调度算法的研究和开发.控制理论与应用.2000,17(1):31-34
    60 赵伟,韩文秀,罗永泰.Job Shop类型柔性制造系统调度问题的研究.天津大学学报.2000,33(2):227-230
    61 王东云,胡宁,杨文源,等.一种有约束FMS资源调度的新方法.中国机械工程.1998,9(3):23-24
    62 宋本基,喻宏斌,郑鹏,等.FMS故障调度问题的研究及仿真.哈尔滨工程大学学报.2000,21(4):56-59
    63 朱艳琴.开发pb应用程序的基本方法.苏州大学学报(自然科学版).1999(3):56-58
    64 王虹.pb用户对象技术在数据窗口中的应用.电脑开发与应用.2000(12):34-37
    65 宋文波.地理信息系统用户界面设计.遥感信息.1994(3):24-28
    66 庄玉良.物资管理信息系统的输入界面设计.铁道物资科学管理.1997(5):28-30
    67 张卫卫,谭小伟,梁锦聪.关于界面设计的几个问题.中国医学教育技术 2002,16(1):40-42
    68 黄梯云.管理信息系统.高等教育出版社.1999年版:258-324
    69 郑启华,王忠平,李向阳,等.一个第四代语言A4GL的设计与实现.小型微型计算机系统.1997,18(10):49-54
    70 薛华成.管理信息系统.清华大学出版社(第三版):284-305
    71 Coad P, Yourdon E. Object-Oriented Analysis. Englewood Cliffs Prentice-Hall. 1990:156-190
    72 Maci Frohock Garcia, Jamie Reding, Edward Whalen, et al. Microsoft SQL Server 2000 Administrator's Companion. Microsoft Press. 2001:13-29
    73 张长富,李匀.PowerBuilder7.0用户参考手册.北京希望电子出版社.2000年版:1-35
    74 蔡建国.成组技术.上海交通大学出版社.1996年版:30-85
    75 Pan Yu. The Sequencing Model for a Schedule of the Varied Small Batch Products
    
    and its Heuristic Algorithm. Optimization Techniques and Applications, World Scientific. 1995.10Vo1.1: 826-832
    76 越民义,韩继业.n个零件在m台机床上加工顺序问题.中国科学.19755(5):462-470
    77 T.C.E.Cheng, J.E.Diomand. Scheduling two job classes on parallel machines. IIE Transactions. 1995 (27): 689-693
    78 唐国春.排序问题的定义、分类和在国内的某些研究进展.运筹学杂志.1990,9(2):64-67。
    79 Webster S, Baker K R. Scheduling groups of jobs on a single machine. Opns Res. 1995, 43: 692-703
    80 T.D.Fry, G.K.Leong. A hicriserion approach to minimal inventory costs on a single-machine when early ahipments are forbidden. Corput.Opns. Res. 1987 (14): 363-368
    81 陈荣秋.排序的理论与方法.华中理工大学出版社.1987年版:40-135
    82 李庆华.中国网络计划技术大全.地震出版社.1993年第一版:200—360
    83 程国平,黄沛钧.实用网络计划技术.华中理工大学出版社.1991年第一版:108—136
    84 缪淮扣,高晓雷,李刚.结构化方法、面向对象方法和形式方法的比较与结合.计算机工程与科学.1999(4):27—31
    85 张莉,裘国永.结构化方法与面向对象方法的比较分析.陕西师范大学学报(自然科学版).2001,29(2):29-32
    86 邵维忠,杨芙清.面向对象的系统分析.清华大学出版社.1998年版:86-160
    87 戴晓玲,柳雪芹.利用快速原型法开发MIS软件.河北大学学报(自然科学版).1995(2):91-93
    88 郑人杰.实用软件工程.清华大学出版社.1999年版:189-263
    89 刘涤尘,殷缨,徐竹君,等.数据库技术在调度自动化系统中的应用.武汉水利电力大学学报.2000,33(4):79-82
    90 刘胜富,辛明印,胡志强,等.计算机机车调度软件系统.北京科技大学学报.1999,21(1):87-89
    
    
    91 Pan Yu, et al. Optimal Maintenance Policy for a Storage System with Finite Number of Inspections. Journal Southeast University. Vol. 17. No. 1 : 22-25
    92 杨思远,刘细兵.柔性制造系统的经济评价.上海交通大学学报.1994,28(2):98-105
    93 G.J.Heiniche(三维达译).适合柔性生产的调度技术.工业工程与管理.1997(2):17-22
    94 李成其.中国石油化工总公司生产调度信息管理系统.软件世界.1999.8:172-174
    95 Pan Yu, et al. The Decision Support System of Flexible Production Planning and Scheduling in Chemical Enterprises and Its Designing Experiences . Industrial Management, International Academic Publishers. 1996.10: 612-616
    96 郑燕,李长青.生产计划与调度决策支持系统的研究.运筹与管理.2000,9(2):94-99
    97 胡华平,王维.基于剩余可靠度最大的FMS调度规则.机械工程学报.1998,34(3):107-112
    98 李宏,王宁生.FMS调度软件自动生成系统原理及其结构.组合机床与自动化加工技术.1995(7):27-30
    99 李歧强,史开泉.生产调度的稳定性研究.中国工程科学.2001,3(3):75-79
    100 李晓,周俊林,贾克斌.企业生产调度、管理一体化系统的设计与实现.计算机工程.1995,21(1):66-71
    101 吴锡琪,罗彤.柔性制造系统中调度问题的研究.武汉工业大学学报.1995,17(2):45-49
    102 Jordan W C, Graves S T. Principles on the benefits of manufacturing process flexibility . Management Science. 1995 (41): 577-594
    103 华中生,徐晓燕,石琴.柔性制造系统的柔性与决策问题.中国科学技术大学学报.2000,30(1):99-107
    104 邓建春,童国凡,赵天奇,等.柔性制造系统动态调度及算法研究.组合机床与自动化加工技术.1998(4):14-17
    
    
    105 石永恒,郑维敏,王永县.柔性环境中的多目标决策及应用.北京航空航天大学学报.1996,22(4):475-479
    106 杨丹,梁锡昌,胡立德,等.柔性制造系统生产调度中的运筹学模型及方法.重庆大学学报.1993,16(3):121-128
    107 吴坚,储碗铭.一种柔性管理信息系统的设计方法.计算机应用研究.1991(1):15-19
    108 顾绍元,王小平,曹立明.基于遗传算法的柔性调度系统模型及其应用.同济大学学报.2002,33(2):226-231
    109 陶友传.FMS生产计划的柔性研究.华中理工大学学报.1992,20(8):1-6

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

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

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