基于时间约束的生产过程优化问题研究

《基于时间约束的生产过程优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第20卷第6期2011年12月运筹与管理OPERATl0NSRESEARCHANDMANACEMENTSCIENCEV01．20．No．6Dec．2011基于时间约束的生产过程优化问题研究吴瀛峰L2，李宏楼3，王大伟3(1．西安交通大学管理学院．陕西西安7l0049：2．平高集团有限公司博士后工作站，河南平顶山46700l；3．河南平高电气股份有限公司。河南平璜山467001)摘要：本文提出一个实际的生产过程优化问豚：基于时间约束的生产过程优化问题。客户要求企业在规定时间内完成指定批量工件的生产任务，该问题便是从中引出的。该问题的目标是在满足生产时间的条件下最小化总生产成本。本文为该问题

2、建立了整数规划模型。然后以某厂工作缸生产过程为例，采用数学规划软件Cplex9．O求解模型。关键词：运筹学；生产过程优化；时间约束；Cplex中图分类号：C931．1文章标识码：A文章编号：l007-322l(2011)06一0205-05ResearchOntheOptimizatiOnPrObIemOfPrOduCtiOnPrOCesSBasedOnTimeCOnstraintWUYing．fen91一，LIHong．10u3，WANGDa—wei3(1．ScJIlDDZ旷朋r口n口geme，lt，Xf’口n^口DfD，lgUn幻e糟i‘y，Xi’口厅710049，C^in口；2．P

3、DsfdDcfo，耐_％rbt口￡幻儿．PinggaoGrol巾Co．，Ltd．。PtngDingshon461Q0、。ch诫a；3．HenQnPin9980EtectricCo，Ltd．，PingD汛gs一^口，l46700l，C^i，Ia)Abstract：Thispaperproposesareal1ifepmblemofoptimizationofproductionproces8：optimizationofproduc-tionprocessbasedonTimeconstraint．Accordingtocustom’8demand，itneedstocompletethe

4、productivetaskofdesignatedworkpiecesinastricttimewindow．ThereaJlifeProblemisoriginatedformthepmducedemand．TheobjectiVeistominimizethetotalcostofproductionProcess，satisfyinglhetimeconstraint．Inthispaper，there8llifeproblemisformulatedasanintegerprogmmmingmodel．Asacasestudy，asoftwarepackage(Cplex9．0

5、)i8appliedfortheproductionprocessofslayecylinderin80memanufactory．KeyWOrdS：operationsrese8rch；optimizationofproductionprocess；timecon8traint；cPlex0引言生产过程优化问题是一种重要的战术性问题。一般地，研究生产过程优化问题的目的是为了缩短生产时间，减少生产成本，从而提高企业的可信度。正因为此，现在很多的企业面临很大的客户信任度压力。因此，有效的生产过程优化十分重要并越来越引起企业的关注。为了提高企业的市场竞争力，很多国际大型制造型企业。已经开始致

6、力于有关生产过程优化的研究⋯。采用建立数学模型以及利用计算机编程求解的方法来解决生产过程优化问题是一种重要的研究方向。过去三十年，人们在这方面进行了大量的研究。Vanessaeta1．在2009年的文献[2]中以问题的目标函收稿日期：2010-lO·05基金项目：博士后科研基金资助项目(CYYJ-2011．009)作者简介：昊瀛峰(1982-)．男．安徽人。博士后．研究方向为供应健管理、车辆调度等。206运筹与管理2011年第20卷数，综述了之前的有关生产过程问题的优化模型。其中，Redwine和wismerHl中提出了一种混合整数规划模型来求解生产过程优化问题，目标函数是最小化延迟惩罚

7、总合；1993年，Hoitomteta1．在文献[4]中提出一种大型生产过程的优化问题：指定机器上的schedulingmultiple·operationjobs问题；Cao和Chen在2005年的文献[5]中，基于cONwIP的生产过程体系，提出一种非线性混合整数规划模型，该模型由两个TSP问题的子模型组成。Yve8在1997年的文献[6]中综述了之前的有关生产过程问题的求解方法。2003年，Cheneta1．在文献[7]中采用