文档介绍：万方数据
猫磊璁虢。,上海;么笱Ь糜牍芾硌г海虾孽豩企业在生产过程中,经常会遇到资源利用不充分的问题,尤其像石油设备这类大型设备,价格昂贵,如果不合理利用,造成设备空闲,这样会带来企业生产线上的资源分配上主要存在如下问题【夯瞪璞讣壑蛋汗螅鞘褂眯式系汀R为企业没有合理有效的分析设备时间,没有详细的设备,这样势必会造成资源浪费,设备使用效率低下‘。外对于此类问题的研究并不多,大家通常研究的是网络资源、图书馆资源的动态分配,如整体资源分配问题的分析上,有些学者采用析方法,而在生产线排序问题上归酝仓饕琣引言很大的资源浪费,同时也变相的降低了企业收人与利润分析的资源如何分配,所以,造成设备大量的空闲搁置,如一些石油设备生产线,有些设备是多条生产线共用的,但是,企业因为没有合理有效的计算生产线模型,所以每条生产线都配备了一台公用的如何改进这种状态,如何解决这些问题,如何合理高效的利用这些资源,如何降低资源浪费,提高资源效率,成为很多企业面临的问题。目前国内、¨杂谄笠是根据任务作业进行合理排序是加工全场最短而讨论的并行加工问题,有些学者针对此类问题提出了一些启发式算法,其中比较有影响的是最长加工时间优先,算法和算法涣硗猓畹ず屠疃ā。:企业生产线如果没有分析研究设计好,容易造成资源浪费,直接导致成本升高、利润降低,为解决该问题,在利润最大化条件下根据企业生产条件建立线性规划模型从而求出利润最大化下的最优生产线生产次数,并在此基础上建立以生产线上各设备为节点的生产线网络图,并利用计算机算法思想解决计算出生产线的先后顺序,最终求出各生产线的开始与结束时间。最后,给出线性规划模型的计算机算法模型,为自动化求出问题给予指导。关键词:资源动态分配;资源冲突;线性规划;网络图中图分类号:;文献标识码:文章编号:.,,,收稿日期:—P藁厝掌冢基金项目:上海外国语大学青年教师创新团队项目“国家自然科学基金关键链项目进度管理的柔性研究”.—...,,,甋:,.琌—,,/—.,,甎瑃簉;;籲
万方数据
鬲≤木§。鮐。。蹾善。。术≤际生产中存在大量加工速度不相同的机器构成的并行加工系统的情况,提出了一种基于蚷—嬖虻钠舴⑹剿惴āR陨涎д叩难芯慷杂诒文有很大的借鉴意义,但是他们对于企业实际生产线资源的动态分配则没有太多研究,因此本文则着重于利用数学建模¨纠的方法如线性规划以及网络图方法¨和计算机算法¨副的思想讨论如何解决这些设企业生产线共需要稚璞福趇种设备记为,设设备的数目有个,工作能力为。设共跎撸趈条生产线记为,需要用到的机器为~,第“条生产线在设备上的工根据上述生产条件,首先假设第条生产线运行次时,生产系统处于最优状态,也就是说,生第郎叩脑诵写问齒紫冉⑷缦履P汀当第条生产线运行次时,生产系统的利润额达到最大,因此设利润额为梢缘贸瞿勘攴匠倘因为生产线能力的限制,每天最多工作恍时,而生产线需要设备—#疑週诵写问拗铺跫假设当第“条生产线运行次时,生产系统的利润额达到最大,所以生产线运行次数必须要大计算模型,如式∑根据算式梢缘贸錾摺暗淖钣派次数以及在该运行生产次数条件下的的最大利润额牵淙坏玫搅藊约皕,但是!獿。各生产线之间的排序还并不知道,只有确定了各生产线的顺序,才能保证能够达到最优状态。因此