一类动态库存与排产优化问题的研究与应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文在对国内外相关文献进行归纳总结的基础上,以宝钢包装钢带有限公司的生产实践为研究背景,建立了基于客户忠诚度的销量预测模型,考虑到多项约束条件建立了生产排产模型并进行仿真求解,提出了根据热轧原材料的价格、与订单相关的时间及订货量三个特征对热轧原料进行分类管理的策略。具体工作有:
     (1)首次将数据挖掘中的决策树方法应用于客户忠诚度分析,给出了这一方法的基本算法和对客户忠诚度分析的具体步骤。结合公司的客户数据进行了实例分析,得到了公司的客户属性特征和忠诚度高低的分类规则。采用时间序列模型对公司的产品销售记录进行信息挖掘,给出公司下一个销售周期的各种产品销售量的初步预测值。同时,结合客户的忠诚度信息,设置“稳定系数”对各种产品销售量的初步预测值进行修正,获得销售量的最终预测值,从而为公司产品库存结构的确定提供决策支持,进而为确定单个生产周期内产品的生产产量比例提供依据。
     (2)基于企业的订单及市场预测,结合新旧生产线的产能和各个产品的相关参数(如产品产量、产品售价、生产时间、调整时间、库存量等指标),考虑不同规格品种的生产效率、工艺约束等约束条件,在确保交货期的前提下,以实现均衡生产、产成品产量最大化为优化目标,运用优化理论建立了用于解决混合生产线排产问题的模型。建立设备库、产品库、零件库、工艺库、工时定额库等加工基础数据库,提出合理有效的计划排产方法,并且采用LINGO软件开发了相应的软件系统,对排产模型仿真求解。仿真结果验证了算法的可行性,较好地解决了生产调度问题。
     (3)根据公司的原材料采购及库存管理的实际情况,以产品订单为核心,按照原材料价格走势、订单时间、订货量这三个特征对原材料进行分类,共分为四类。根据各类原材料的具体特征,分别确定出最优订货批量与再订货点,从而制定出相应的采购与库存策略,来指导公司的采购行为与库存控制。以公司提供的2005年部分原材料、产品相关资料为数据源,进行策略分析和检验。示例计算结果表明,文中建立的模型是正确、合理的,制定的策略是可行、可靠的。
     论文最后指出了今后进一步研究的问题和方向。
This paper carries on the induction and the summary to the correlated domestic and overseas research; at the background of the manufacture practice of Packaging Material Company of Baosteel International, the sales forecasting model which is based on the costumer loyalty is set up. Considering a series of restriction conditions, the product scheduling model is found and the simulation method is used to solve the model. The classifying management strategy to the hot- rolling material is proposed which is based on the price of the material, the duration of the orders and the quantities of the orderings. The details are as follows.
     (1) The decision tree method in data mine is used on the analysis of the costumer loyalty for the first time; the basic algorithm is given and the arithmetic steps are shown; the case study is done on the data of the costumers; the characteristics of the costumers and the rules of classify to the loyalty are found. The time series model is used to analyze the production sale record of the company; the estimated sales of different kinds of productions during the next sale cycle are provided. At the same time, combined the information of the costumer loyalty, the "stable coefficient" is set to modify the forecasting numbers; the modified numbers are used as the final forecasting ones which are used as the decision support of the production inventory structure, and then the product plan in a single cycle could be made.
     (2) Taking the equilibrium manufacture and the optimization of the output as the object function and using the optimizing theory, the mix-manufacture-line scheduling model is set up; the foundation of the model which could promise the delivery is based on the orders and the forecast of the market, and the following factors are considered: the capacity of all manufacture lines, the parameters of different productions (such as the yield, the price, the duration, the modified period, the inventory and so on), the manufacture efficiency of different categories, the arts and crafts. The basic databases of manufacture are set up such as equipment database, production database, accessory database, the arts and crafts database, man-hour quota database and so on; the reasonable and effective manufacture scheduling method is proposed and the LINGO software is used to simulate the model; the simulation result shows the feasibility of the algorithm and the scheduling problem is well solved.
     (3) Considering the practical circumstance of the raw materials procurement and inventory management of the company and basing on the product orders, the raw materials are classified into four groups according to the following characteristics:the variation trend of the total price of raw materials, the duration of the orders and the quantities of ordering. According to the characteristics of each group, the optimal production batch size and re-order-point are given and the procurement and inventory strategies are made to supervise the activities of the company. Taking the raw materials and orders information in 2005 supplied by the company as the data source, the analysis and testing are made. The illustrated example shows the creativity and rationality of the model and the feasibility and reliability of the strategies.
     At last, the problems needed to be considered further are proposed and further research directions are pointed.
引文
[1]Jacoby J, Chestnut R W. Brand loyalty, measurement and management[M]. John Wiley and Sons,1978.
    [2]Aaker D, Keller K. Consumer evaluations of brand extensions[J]. Journal of Marketing, 1990,54,27-41.
    [3]Colombo R A, Morrison D G. A brand switching model with implications for marketing strategies[J]. Marketing Science,1989,8,89-99.
    [4]Dick A, Basu K. Customer loyalty, toward an integrated conceptual framework[J]. Journal of the Academy of Marketing Science,1994,22,99-113.
    [5]Jacoby J, Kyner D B. Brand loyalty Vs. repeat purchasing behavior [J]. Journal of Marketing Research,1973,9,29-35.
    [6]Day G S. A two-dimensional concept of brand loyalty[J]. Journal of Advertising Research, 1969,9,29-35.
    [7]Oliver R L. A cognitive model of the antecedents and consequences of satisfaction decisions[J]. Journal of Marketing Research,1980,17,460-469.
    [8]Oliver R L. Satisfaction, a behavioral perspective on the consumer[M]. McGraw-Hill Companies, Inc., USA 1997.
    [9]Gremler D D, Brown S W. Service loyalty, antecedents, components, and outcomes[A]. Conference Proceedings of American Marketing Association,1998,9,165-175.
    [10]Jones T 0, Sasser W E. Why satisfied customers defect?[J]. Harvard Business Review, 1995,73,88-99.
    [11]Kathleen Sindell.忠诚营销[M].北京:中国三峡出版社,2001.
    [12]Morgan R M, Hunt S D. The commitment trust theory of relationship marketing[J]. Journal of Marketing,1994,58,20-38.
    [13]Don Peppers, Martha Rogers, et al. Is your company ready for one to one marketing[J] Harvard Business Review,1999,(2),151-160.
    [14]Day G S. Buyer attitudes and brand choice behavior[M]. New York, The Free Press,1970.
    [15]Kai Kristensen, Anne Martensen, et al. Measuring the impact of buying behavior on customer satisfaction[J]. Total Quality Management,1999,7,89-96.
    [16]Anderson E, Weitz B. Determinants of continuity in conventional industrial channel dyads[J]. Marketing Science,1989,8,310-323.
    [17]Sheth, Atul Parvatiyar. Relationship marketing in consumer markets, antecedents and consequences[J]. Journal of the Academy of Marketing Science,1995,23(4),255-271.
    [18]Anderson E, Weitz B. The use of pledges to build and sustain commitment in distribution channels[J]. Journal of Marketing Research,1992,29,18-34.
    [19]Dwyer F R, Schurr P H. Developing buyer-seller relationships[J]. Journal of Marketing,1987, 51,11-27.
    [20]Garbarino E, Johnson M S. The different roles of satisfaction, trust, and commitment in customer relationships[J]. Journal of Marketing,1999,4,70-87.
    [21]Heskett J L. Lessons from the service sector[J]. Harvard Business Review,1987,118-125.
    [22]Mittal V, Kamakura W A. Satisfaction, repurchase intent, and repurchase behavior, investigating the moderating effect of customer characteristics [J]. Journal of Marketing Research, 2001,2,131-142.
    [23]Gerrard M, Lawrence S L. Retail relationships and store loyalty, a multi-level perspective[J]. International Journal of Research in Marketing,1997,14,487-497.
    [24]Hsipeng L, Judy C L. Predicting customer behavior in the market space, a study of rayport sviokla's framework[J]. Information and Management,2002,40,1-10.
    [25]陈明亮.客户忠诚决定因素实证研究[J].管理科学学报,2003,6(5),72-78.
    [26]Bare B, Geert V, et al. Bayesian network classifiers for identifying the slope of the customer lifecycle of long-life customers[J]. European Journal of Operational Research,2004,156,508-523.
    [27]熊锐,吴澄.车间生产调度问题的技术现状与发展趋势[J].清华大学学报,1998 38(10),55-60.
    [28]原清海,严隽琪.FMS调度研究的现状与发展[J].上海交通大学学报,1998,32(5),124-127.
    [29]Kiran A S, Smith M L. Simulation studies in job shop scheduling-I a survey[J]. Comput and Indus Engng,1984,8(2),87-93.
    [30]唐国春.排序问题的定义、分类和在国内的某些研究进展[J].运筹学杂志,1990,9(2),64-74.
    [31]唐恒永,赵传立.排序引论[M].北京,科学出版社,2002.1-13.
    [32]Garey M R. Performance guarantees for scheduling algorithms[J]. Operations Research,1978, 26,3-21.
    [33]Gonzalez T. Flowshop and job shop scheduling, complexity and approximation[J]. Operations Research,1978,26,36-52.
    [34]Natalya V. Complexity of mixed shop scheduling problems, A survey[J]. European Journal of Operational Research,2000,2(120),343-351.
    [35]Mendez C A. An MIL,P continuous-time approach to short-term scheduling of resource constrained multistage Flowshop batch facilities[J]. Computers Chemical Engineering, 2001,4-6(25),701-711.
    [36]Liu Jilin. A global MILP model for FMS scheduling[J]. European Journal of Operational Research,1997,3(100),441-453.
    [37]Pinto J M. STBS, A continuous-time MILP optimization for short-term scheduling of batch plants[J]. Computers Chemical Engineering,1998,9(22),1297-1308.
    [38]Koulouris V T. MILP model for scheduling and design of a special class of multipurpose batch plants[J]. Computers Chemical Engineering,1996,11(20),1335-1360.
    [39]Chi-Way Hue. A novel MILP formulation for short-term scheduling of mufti-stage mufti-product batch plants with sequence-dependent constraints[J]. Computers&Chemical Engineering,2000,12(24),2705-2717.
    [40]Schilling G Optimal Periodic Scheduling of Multipurpose Plants in the Continuous Time Domain[J]. Computers&Chemical Engineering,1997,21.1191-1196.
    [41]Cheng Jinliang. A branch-and-bound algorithm with fuzzy inference for apermutation flowshop scheduling problem[J]. European Journal of Operational Research,1997,3(96),578-590.
    [42]Yeh W C. A new branch-and-bound approach for the n/2/flowshop/F+Cmax flowshop scheduling problem,1999,13(26),1293-1310.
    [43]王朝晖.用Lagrangian松弛法解化工批处理调度问题[J],自动化学报,1998,1(24),18.
    [44]Brian Borchers, A computational comparison of branch and bound and outer approximation algorithms for 0-1 mixed integer nonlinear programs[J]. Computers&Operations Research, 1997,8(24),699-701.
    [45]Duaa V. An Outer-Approximation Algorithm for the Solution of Multiparametric MINLP Problems[J]. Computers&Operations Research,1998, Supl(22),955-958.
    [46]Adjiman C S. Global Optimization of MINLP Problems in Process Synthesis and Design[J]. Computers&Chemical Engineering,1997,21,445-450.
    [47]Mockus L. A Bayesian Approach to Batch Process Scheduling[J]. International Transactions in Operational Research,1997,1(4),55-65.
    [48]流程CIMS理论研究成果,http,//neu.863 cims.net/lilun/index.htm# 1
    [49]Athans M. Command and control (CZ) theory, a challenge to control science[J]. IEEE Trans on AC,1987,4(32),286-293.
    [50]郑大钟.离散事件动态系统理论,现状和展望[J].自动化学报,1992,2(18),129-139.
    [51]杨家本.连续过程CIMS中生产计划/调度系统[J].化工自动化及仪表,1997,24(6),52-56.
    [52]张佐等.混合型企业生产调度的混合动态特征及描述[J]. CIMS-China'94,18(11):81-86.
    [53]杨根科等.混合控制系统的广义Petri网建模与设计[J].系统工程理论与实践,1998,18(11),81-86.
    [54]徐贤浩,马士华.顾客化大量生产环境下生产管理新模式的研究[J].中国机械工程,2001,12(8),897-900.
    [55]邵晓峰,黄培清,季建华.大规模定制生产模式的研究[J].工业工程与管理,2001,2, 13-18.
    [56]祈国宁,顾新建,李仁旺.大批量定制及其模型的研究[J].计算器集成制造系统——CIMS,2000,6(2),41-46.
    [57]马士华,林勇,陈志祥.供应链管理[M].北京,机械工业出版社,2000.5.
    [58]陈志祥,陈荣秋,马士华.面向SCM的生产计划与控制系统总体模型[J].高技术通讯,2000(09),74-76.
    [59]陈志祥,汪云峰,马士华.供应链运营机制研究——生产计划与控制模式[J].工业工程与管理,2000(2),22-25.
    [60]蔡颖.计算机时代的计划控制技术http,//www.fs.com.cn
    [61]宋华明,韩玉启.混合装配线上物料供应的平准化排序[J].系统工程,2002,20(3),15-19.
    [62]柏杰,陆薇,黄志,王辉.神龙汽车有限公司物流技术应用[J].工业工程与管理,2000,(2),49-53.
    [63]Tugrul Korkmazel. Sedef Meral.Bicriteria sequencing methods for themixed-model assembly line in just-in-time production systems[J]. EuropeanJournal of Operational Research,2001,131, 188-207.
    [64]Monden.Y. Toyota production system, Second Edition[M]. Institute of Industrial Engineers Press, Norcross,1993.
    [65]Thomopoulos N T. Line balancing-sequencing for mixed-model assembly[J]. Management Science,1987,14(2),59-75.
    [66]Yano C A, Bolat A. Survey, development, and application of algorithms for sequencing paced assembly lines[J]. Journal of Manufacturing Operations Management,1989,2,172-198.
    [67]Miltenburg J, Sinnamon G. Scheduling mixed-model multi-level just-in-time production systems[J]. International Journal of Production Research,1989,27(9),1487-1509.
    [68]赵晓波,周兆英.混合车型组装线的投入顺序问题[J].中国机械工程,1998,9(3),28-31.
    [69]胡运权,郭耀煌.运筹学教程[M].北京,清华大学出版社,2000.
    [70]《运筹学》教材编写组.运筹学(修订版)[M].北京,清华大出版社,1999.
    [71]Donald Waters. Inventory Control and Management[M]. China Machine Press,2005,3.
    [72]Zipkin, P. Foundations of Inventory Management[M].Homewood, IL, Irwin,2000.
    [73]Waters C D. Introduction to Operation Management[M]. Harlow, Pearson Education,2002.
    [74]Waters C D. A Pratical Introduction to Management Science (2nd edition)[M]. Harlow, Pearson Education,1998.
    [75]Viale JD. Inventory Management[M]. Menlo Park, CA, Crisp Publications,1997.
    [76]陆卫平,李士琦.模拟通钢原料采购和库存优化管理[J].中国冶金,2005,15(3).
    [77]罗兵,黄万杰,杨帅.基于BP神经网络的库存动态预测及其应用[J].重庆大学学报(自然科学版),2005,28(2).
    [78]张延林,程锡礼.随机库存系统的存货策略计算机仿真[J].系统工程,2005,133(23).
    [79]陈青,吴敏.一种改进的进化规划算法在原料库存优化中的应用[J].株洲工学院学报,2005,19(1).
    [80]高振,唐立新.大型钢铁企业原料采购计划模型[J].系统工程学报,2003,12.18(4).
    [81]于海鸿,孙吉贵.库存决策支持系统[J].吉林大学学报(理学版),2002,40(3),268-272.
    [82]傅玉颖,潘晓弘.不确定情况下基于模糊集理论的库存管理研究[J].系统工程理论与实践,2005,9.
    [83]龙韩滔.多品种定购型制造业企业的原材料库存的弹性控制[J].工业技术经济,2003,12(2).
    [84]向晋乾,李杰,黄培清.工业企业原材料采购与库存策略[J].上海管理科学,2004,2.
    [85]何平原.如何用订单控制库存[J].现代家电,2005,1.
    [86]汪云华.ABC分析法在企业管理中的应用[J].市场周刊.新物流,2003(24),45-46.
    [87]王新军.ABC分析法的新发展,多准则ABC分析法[J].管理与效益,1992(5),36-39.
    [88]吕胜云.费用控制新思维-ABC分析法[J].特区财会,2001(12),23-24.
    [89]徐剑.企业如何有效实施VMI管理库存[J].物流科技,2005,114(28).
    [90]宗思生,胡中艳.基于MRPⅡ思想的库存管理系统及算法研究[J].郑州航空工业管理学
    院学报,2005,23(2).
    [91]李玲.浅谈库存优化及其实现途径[J].科技管理研究,2005,2.
    [92]张晴.生产企业库存控制方法的探讨[J].机械制造,2005,485(43).
    [93]李洋,肖生灵.库存管理系统分类与选择的研究[J].森林工程,2005,21(2).
    [94]甘华鸣.MBA必修核心课程-采购[M].中国国际广播出版社,2002.
    [95]孙明贵.采购物流实物[M].机械工业出版社,2002,2.
    [96]鞠颂东,徐杰编著.采购管理[M].机械工业出版社,2005,1.
    [97]李浩,李涛等.MRPⅡ中库存管理系统的应用方案研究[J].计算机工程,2002,28(1),77-79.
    [98]韩良杰.基于面向对象技术的网络库存管理的设计与实现[J].计算机工程,2002.28(11).
    [99]宋国防,俞杰等.基于MRPⅡ在库存控制模型研究[J].中国机械工程,2002,13(24),4144.
    [100]宋臣,李宗斌.CIMS/MIS中库存管理系统的设计方法[J].工业工程.2002,51(3),12-16.
    [101]余晖,刘亚军.基于角色访问控制的研究与实现[J].微机发展,2003,130(1),13-15.
    [102]Nolan, K. With Distributors in Mind, Northwestern embraces VMI[J]. Metal Center News, 1998,38 (3),32-36.
    [103]Denson D G T, Mallick B K. A bayesian CART algorithm[J]. Biometrika,1998,85(3), 363-377.
    [104]韩家炜.数据挖掘:概念与技术[M].北京:机械工业出版社,2001.
    [105]刘斌,叶建中,廖莹毅.我国上市公司审计收费影响因素的实证研究[J].审计研究,2003,(1),44-47.
    [106]Reichheld F F, Sasser W E. Zero defections, quality comes to services[J]. Harvard Business Review,1990, (8),105-111.
    [107]Pan C H, Chen J S. Scheduling alternative operations in two-machine flow-shops[J]. Journal of Operation Research Society,1997,48(4),533-540.
    [108]Jatinder G, Alex J. Minimizing makespan subject to minimum total flow-time on identical parallel machines[J]. European Journal of Operation Research,2000,125(2),370-380.
    [109]庞哈利.具有准时制工艺要求的混合FLOWSHOP调度问题—实例研究[J].信息与控制1999,28(2),141-145.

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

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

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