企业生产线资源动态分配模型建立.pdf

《企业生产线资源动态分配模型建立.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013年第12期si帅dT盏。tRe。hdoi：10．3969／j．issn．1000—7695．2013．12．048企业生产线资源动态分配模型建立尚珊珊，尤建新(1．上海外国语大学国际工商管理学院，上海200083；2．同济大学经济与管理学院，上海200092)摘要：企业生产线如果没有分析研究设计好，容易造成资源浪费，直接导致成本升高、利润降低，为解决该问题，在利润最大化条件下根据企业生产条件建立线性规划模型从而求出利润最大化下的最优生产线生产次数，并在此基础上建立以生产线上各设备为节点的生产线网络图，并利

2、用计算机算法思想解决计算出生产线的先后顺序，最终求出各生产线的开始与结束时间。最后，给出线性规划模型的计算机算法模型，为自动化求出问题给予指导。关键词：资源动态分配；资源冲突；线性规划；网络图中图分类号：C935；C795文献标识码：A文章编号：1000—7695(2013)12—0215—05ResearchonDynamicResourceAllocationModelofEnterpriseProductionLineSHANGShanshan，YOUJianxin2(1．CollegeofInternat

3、ionalBusiness，ShanghaiInternationalStudiesUniversity，shanghai200083，China；2．SchoolofEconomicsandManagement，TonalUniversity，Shanghai200092，China)Abstract：Fornotanalyzingordoingdetailedresearchonenterpriseproductionflow，itleadstoresourcessquandering，whichdirect

4、lyresultsincostincreaseandprofitdecrease．Inordertosolvethisproblem，onthepremiseofprofitmaximi—zing，accordingtothemanufacturesituationoftheenterprise，thepaperestablishesalinearprogrammingmodeltoealeu—latethemaximumprofitandsimultaneouslytheoptimumproducingnumb

5、er．Onthebasisofit，thepapermapsanetworkdiagram，analyzesthesituationofresourceconflict，andbuildsamodelunderthemindofcomputeralgorithmtocalculatethestarttimeandendtimeofeachworkingprocedure．Ultimately，thepapergivesoutthecomputeralgorithmoflinearprogrammingtooffe

6、rguidelinestorealizeautomotiveproblemssolving．Keywords：resourcedynamicalallocation；resourceconflict；linearprogramming；networkdiagram设备，这样势必会造成资源浪费，设备使用效率低下。1引言如何改进这种状态，如何解决这些问题，如何企业在生产过程中，经常会遇到资源利用不充合理高效的利用这些资源，如何降低资源浪费，提分的问题，尤其像石油设备这类大型设备，价格昂高资源效率，成为很多企业面临的问

7、题。目前国内贵，如果不合理利用，造成设备空闲，这样会带来外对于此类问题的研究并不多，大家通常研究的是很大的资源浪费，同时也变相的降低了企业收入与网络资源、图书馆资源的动态分配，如Davis_4]、利润⋯。Svenningsen、Vasanthi。。、Emojorho，对于企业企业生产线上的资源分配上主要存在如下问整体资源分配问题的分析上，有些学者采用AHP分题：机械设备价值昂贵，但是使用效率较低。因析方法j，而在生产线排序问题上]，以往也主要为企业没有合理有效的分析设备时间，没有详细的是根据任务作业进行合理排序是

8、加工全场最短而讨分析的资源如何分配，所以，造成设备大量的空闲论的并行加工问题，有些学者针对此类问题提出了搁置，如一些石油设备生产线，有些设备是多条生一些启发式算法，其中比较有影响的是LP11(最长产线共用的，但是，企业因为没有合理有效的计算加工时间优先，LongestProcessingTimes)算法和生产线模型，所以每条生产线都配备了一台公用的Multifit算法“；