首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
2.
解家纺企业生产计划问题的并行混合遗传算法   总被引:1,自引:0,他引:1  
高家全  何桂霞  王雨顺 《系统仿真学报》2007,19(17):3903-3905,3926
为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同时为了更好地适应调度实时性和解大型企业此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,有着较高的并行性,并能适用于解大型此类企业车间批量生产计划问题,在实际应用中有着较广阔地应用前景。  相似文献   

3.
面向企业最优生产计划的线性规划广义逆优化模型   总被引:1,自引:0,他引:1  
将依据互补最优性条件探讨面向企业最优生产计划的线性规划,如何通过调整其产品成本系数、资源消耗系数和资源拥有量等参数,使某些非可行解成为最优解的广义逆优化问题的数学模型.该问题具有重要应用价值:可以解决采用常规求解方法或启发式算法制定企业最优生产计划时,对资源约束进行刚性处理所导致的经常因生产能力不足使企业不能及时响应市场需求的问题,使企业的整体优化和具体业务流程再造相协调.  相似文献   

4.
基于知识的生产计划分级与逐层优化法   总被引:1,自引:0,他引:1  
以福建省龙岩天宇水泥工业集团公司为应用背景,将人工智能与运筹学有机结合,建立了基于知识的生产计划模型,提出符合订货型企业要求的生产计划优化方法,重点探讨了应用规则推理形成线性规划约束条件及过程、模型的分级及线性规划的逐层优化。  相似文献   

5.
描述了敏捷供应链质量兼容生产计划问题,建立了有限企业资源约束条件下的极大化模糊交货期满意度数学模型,设计了一种求解模型的导引变异遗传算法,从而利用信息查询引导变异个体进行可行化随机变异,同时应用惩罚技术和精华选择策略来引导遗传搜索达到可行解空间的最好区域.大量计算结果表明了模型和所提算法的有效性.  相似文献   

6.
Scatter search算法求解无能力约束生产批量计划问题   总被引:1,自引:0,他引:1  
多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题已被证明是NP难问题.Scatter search(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题.扩展了SS算法的应用范围,采用结合变异算子的混合SS算法ybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解.仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果.  相似文献   

7.
建立了热轧无缝钢管主生产计划问题的混合整数线性规划模型.该模型可归结为多阶段多产品带有能力约束的批量问题,但与传统批量问题存在以下不同:①充分反映了钢管企业与其它行业的不同工艺特点;②目标函数追求最大化现金流而不是最小化成本;③允许订单积压;④考虑库存能力约束;⑤忽略设置时间及成本。但引入了最小生产批量约束.鉴于该问题的NP难性,使用两种基于优化的启发式算法进行求解,并提出两条策略加以改进.  相似文献   

8.
一种两层生产计划问题建模及其遗传算法设计   总被引:1,自引:0,他引:1  
周泓  谭小卫 《系统仿真学报》2007,19(16):3643-3649
研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题。采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成。对于该集成优化问题,设计了遗传算法整体求解,每个个体中同时包含了批量计划和作业排序的信息,并通过遗传算子的设计,避免了不可行解的出现。通过数值仿真实验,对三种不同规模的问题进行了计算,通过对计算结果的分析,验证了遗传算法的可行性和有效性。  相似文献   

9.
基于磷化工企业的实际问题,研究了结合线性和动态目标规划的磷化工企业生产分销计划数学模型,模型的生产与分销两个子系统的有机结合,使企业总体的生产与销售计划得以平衡,也使企业计划达到最优实际运作状态。问题的实算结果证实了模型的可用性与正确性。  相似文献   

10.
进化计算在多阶段生产计划问题中的应用   总被引:1,自引:0,他引:1  
提出一种新的进化计算方法用以解决多阶段生产计划问题 ,数值计算表明该方法不仅对单目标的多阶段生产计划问题是有效的 ,而且 ,对多目标的多阶段生产计划问题也是有效的.  相似文献   

11.
提出了虚拟组织的贝叶斯集体选择问题和贝叶斯讨价还价问题,指出了合作伙伴在虚拟组织中的相关策略;运用博弈方法分析了集体选择中的信息激励约束与参与约束,证明了贝叶斯讨价还价的区间和均衡的合作条件,论证了讨价还价问题中的合作失败成本与合作延误成本,以及两者之间的关系。  相似文献   

12.
宝钢生产经营综合计划决策支持系统   总被引:1,自引:0,他引:1  
介绍了宝钢生产经营综合计划决策支持系统的总体结构和功能,并举例说明了线性规划在系统中的应用,该系统现用于编制宝钢的年度生产组织计划。  相似文献   

13.
把一类企业的生产日计划优化安排问题归结为解多重约束组合优化问题,并把此组合优化问题分解为主要解多次的高维子集和问题,而对于子集和问题,采用改进的离散反馈神经网络方法进行求解。  相似文献   

14.
DSS信息组织技术的现状与未来   总被引:2,自引:0,他引:2  
DSS是一种为管理服务的信息系统。在现代社会, 决策任务、决策环境及决策过程是复杂多变的, 因此, 在这种信息系统中, 信息组织的结构、形态及加工处理方法, 都要与复杂多变的决策任务、决策环境及决策过程相适应, 才能为用户提供有效的决策支持。本文在回顾DSS二十年的发展历程中, 已经取得的信息组织技术成就基础上, 阐述了需要继续研究的各种技术方法, 并对进入21世纪未来十年DSS信息组织技术研究可能取得的突破作了进一步展望。  相似文献   

15.
基于Branch &Bound方法MIQP问题的求解及应用   总被引:3,自引:0,他引:3  
研究基于Branch&Bound(B&B)方法的混合整数二次规划(Mixed Integer Quadratic Programming,MQP)问题的求解,以及在一类混杂系统优化控制中的应用。B&B算法求解MIQP问题的过程,可视为对于一个二叉树的搜索。影响B&B算法寻优效率的两个主要方面是:分支变量的选择规则,以及树搜索策略。通过设定控制变量QPmax,用以限制寻优过程求解QP问题的最大数目,可以在较短的时间内获得MIQP问题的满足整数约束条件次优解。利用MATLAB编制MIQP问题的求解程序,并在混杂系统优化控制中的应用,做了仿真计算。  相似文献   

16.
组织结构与信息传递效率   总被引:20,自引:0,他引:20  
通过讨论信息传递与组织结构的关系得到了以下结论 :1 )组织结构的演变与信息传递方式具有密切的联系 ;2 )这种联系是通过信息传递效率进而影响组织效率 ;3)从任务小组到直线职能制 ,影响信息传递效率的主要原因来自于协调关系所导致组织效率下降 ;4 )但从事业部制开始 ,影响信息传递效率的主要因素是由于信息失真导致的弱化激励造成的.  相似文献   

17.
售后服务行业在我国东部一些大城市已经逐步向网络式组织转化,这种组织形式的业量具有不确定性特点,从学术界已有的研究中难以找到对这种组织形式经济学特性的深入研究.就其面对的市场特点建立了泊松流模型对网络化服务组织进行分析,得出网络化服务组织的效率改进主要体现在资产和管理的规模经济及不确定条件下的人员互补效应,后者是和不确定性相联系的一种规模经济.这种组织形式对所涉及各方均带来了有利的影响,是市场效率提高的表现.  相似文献   

18.
一类排序问题的通用模型与最优解   总被引:6,自引:0,他引:6  
讨论把n个零件安排给m台机床加工的一类排序问题。在建立了该问题的通用数学模型基础之上,巧妙地把这个排序问题的求解问题转化为指派问题的求解问题,为该排序问题找到了一个理想的通用求解方法。  相似文献   

19.
水力采煤生产管理专家模拟系统   总被引:1,自引:0,他引:1  
结合大屯煤电公司孔庄煤矿的具体条件,在全面系统分析的基础上,总结大量专家经验,以高产高效为总体目标,将生产管理中的主要内容建成知识库,利用面向对象的方法,将专家系统与模拟系统集成构建专家模拟系统.根据不同生产目标,得出可靠性较高的决策值,部分结果应用于生产实际,效果明显.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号