首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
研究了处理时间不确定且具有不同交货期窗口F low-shop的提前/拖期调度问题。采用三角模糊数表示不确定性信息,运用模糊数的加法和取大运算建立了问题的模糊规划模型。通过“Lee-L i”法转化为精确的目标,采用遗传算法寻优。仿真实验验证了算法的有效性。  相似文献   

2.
为解决大规模的网络制造联盟合作伙伴选择问题,在建立该问题数学模型的基础上通过分析引入遗传算法和模糊决策理论,提出一种分阶段的伙伴选择算法:通过遗传算法求解模型缩小选择的范围,利用遗传算法的解通过模糊决策考虑多个影响因素进行最后决策.对于该方法给出了具体的求解步骤,并用算例说明这种方法的可行性.这种分阶段的伙伴选择算法充分利用了数学的工具和决策者的经验,提高了决策的科学性和合理性.  相似文献   

3.
改进遗传算法在虚拟企业伙伴选择与优化中的应用   总被引:4,自引:0,他引:4  
对虚拟企业构建中在满足产品交货期约束下,以成本最低为目标的合作伙伴选择与优化问题进行了描述,给出了数学模型.为提高遗传算法搜索性能,同时满足产品交货期约束,提出了一种改进的遗传算法———染色体过滤法,即以高适应度可行染色体取代不可行染色体(不能满足交货期约束),通过案例分析验证了方法的有效性.  相似文献   

4.
用遗传算法解模糊交货期下Flow Shop调度问题   总被引:11,自引:0,他引:11  
运用模糊的观点研究了flowshop调度问题,基于模糊交货期的概念建立了两种不同的模糊flowshop调度问题的模型,模糊交货期的隶属函数对应于完成时间的满意度,目标函数定义为所有任务加权的隶属函数之和问题是确定任务的加工顺序极大化目标函数文章运用遗传算法(GA)确定了任务的调度,仿真实验验证了算法的有效性.  相似文献   

5.
虚拟企业伙伴选择过程及方法研究   总被引:66,自引:1,他引:66  
在虚拟企业的组建过程中 ,合作伙伴的选择是一个非常重要而且复杂的环节 .能否选择出有竞争力和相容的合作伙伴 ,关系到虚拟企业的成败 .本文分析了虚拟企业伙伴选择过程中应考虑的因素及应遵循的原则 ,在此基础上给出了伙伴选择过程的三阶段模型及其实现方法 .  相似文献   

6.
基于图论的虚拟企业制造伙伴选择优化算法   总被引:2,自引:0,他引:2  
虚拟企业是21世纪企业进行生产经营和市场竞争的主要模式,确定合适的,有竞争力的合作伙伴直接关系到虚拟企业的市场反应速度及合作的绩效和成败.针对此问题,提出了基于图论的优化算法的解决方案.首先描述了虚拟企业制造任务,明确了虚拟企业在选择制造伙伴时应考虑的因素,在此基础上,建立了虚拟企业制造伙伴选择的数学模型,提出以“合同网”方法选择制造伙伴,针对评标中对投标者如何选择的问题,论文给出了两种基于图论的优化算法,并以实例说明了算法的有效性.  相似文献   

7.
张峰 《系统管理学报》2000,9(3):224-228
给出了求解交货期固定的工件准时完工数最大的排序问题的多项式时间算法。  相似文献   

8.
虚拟企业是应对市场竞争环境变化的一种柔性的能快速反应的网络化分布式动态组织. 在整个虚拟企业的组建过程中, 如何选择值得信任的合作伙伴是虚拟企业成败的关键. 针对虚拟企业的伙伴选择问题, 本文结合信誉和基于信任的合作机制, 借鉴场理论, 提出了信任场的概念, 建立了信任场的理论模型, 并讨论了基于信任场模型的虚拟企业伙伴选择方法. 最后, 通过实例及分析说明了该方法的可用性和合理性.  相似文献   

9.
基于遗传算法的供应链联盟伙伴选择   总被引:34,自引:1,他引:34  
在描述供应链联盟伙伴选择多目标决策模型的基础上,提出了一种求解供应链联盟伙伴选择优化问题的自适应遗传算法,并以实例说明了该算法的有效性.  相似文献   

10.
动态物流联盟组建过程中的一个关键环节就是选择适当的合作伙伴,它直接关系到动态物流联盟的市场响应速度、运行绩效和成败.针对动态物流联盟合作伙伴选择过程所面临的信息不完全性、多时段性,引入模糊语言变量来描述决策者的评估信息,结合多属性群决策理论,建立多时段条件下模糊语言群体决策模型,并详尽论述了其应用过程.仿真算例表明该模型的合理性和有效性,为动态物流联盟伙伴的优化选择提供了一套切实可行的方法.  相似文献   

11.
虚拟企业是提高制造企业敏捷性和竞争力的重要手段.对合作伙伴选择问题,建立了以生产负荷为主要影响因素的0-1整数优化目标函数求解模型.根据低效候选企业的概念,提出了缩减解空间的方法和步骤以降低问题的计算复杂度.应用内嵌子项目调度的分支定界算法求解此问题.应用研究算例以验证算法的有效性,结果表明建立的模型与求解方法可以获得满意的结果.  相似文献   

12.
交货期服从指数分布的单机随机调度问题   总被引:1,自引:1,他引:1  
工件完成时间与交货期差的绝对值加权和最小化单机随机调度问题是JIT(just-in-time)生产环境下的典型调度模型,是NP-hard问题,然而,当工件权值与加工时间成正比时,LPT(largest processing time)工件调度是问题的最优解,讨论了该问题加工时间和交货期都为随机变量,其中交货期服从指数分布,且工件权值与加工时间成正比的情形,给出了问题的最优解,并在一定条件下将结果推广到机器随机故障的情形。  相似文献   

13.
带有模糊收益率的投资组合选择模型   总被引:2,自引:0,他引:2  
考虑了预期收益率为模糊数的投资组合选择问题,利用模糊约束简化方差约束,建立了投资组合选择的模糊线性规划模型,然后利用模糊数学知识把 模糊线性规划问题转化为多目标线性规划问题,并且设计了模糊算法对其求解,最后通过一个数值算例检验所提模型的可行性,并且对模糊数模型与清晰数模型进行了比较.  相似文献   

14.
收益率为模糊数的加权证券组合选择模型   总被引:5,自引:0,他引:5  
Markowitz基于概率理论建立了有名的均值方差证券组合模型,文章则基于模糊理论建立了一类具有权系数的均值方差证券组合模型,首先对证券市场上的收益与风险特性重新进行度量和刻画,提出了一类新的具有加权的可能性均值、方差及协方差的概念,类似于概率论中均值方差的分析讨论了这些概念的性质.其次基于该文定义的均值方差,建立了以收益率为模糊数的加权可能性证券组合投资模型,并给出了相应的加权可能性有效证券组合及有效前沿概念,通过求解两个相对应的优化模型得到了一个具有带状投资区域的有效前沿.尤其当资产收益率具有线性或分段线性隶属函数的模糊数时,该证券组合选择模型实质上为一个线性规划问题,因此有效前沿可化为一个具有折线段的带状投资区域。  相似文献   

15.
Due date quotation and scheduling are important tools to match demand with production capacity in the MTO (make-to-order) environment. We consider an order scheduling problem faced by a manufacturing firm operating in an MTO environment, where the firm needs to quote a common due date for the customers, and simultaneously control the processing times of customer orders (by allocating extra resources to process the orders) so as to complete the orders before a given deadline. The objective is to minimize the total costs of earliness, tardiness, due date assignment and extra resource consumption. We show the problem is NP-hard, even if the cost weights for controlling the order processing times are identical. We identify several polynomially solvable cases of the problem, and develop a branch and bound algorithm and three Tabu search algorithms to solve the general problem. We then conduct computational experiments to evaluate the performance of the three Tabu-search algorithms and show that they are generally effective in terms of solution quality.  相似文献   

16.
根据迫零检测(zero forcing,ZF)结合排序干扰消除(ordered successive interference cancellation,OSIC)的接收机结构,并针对功率控制理想和非理想两种场景,分别基于随机配对调度准则和机会主义配对调度(opportunistic)准则分析了VMIMO-AS系统容量的下限和上限.最后的蒙特·卡罗仿真取得和理论分析基本一致的仿真结果,从而进一步验证了理论分析的正确性.  相似文献   

17.
The problem of global robust asymptotical stability for a class of Takagi-Sugeno fuzzy neural networks(TSFNN) with discontinuous activation functions and time delays is investigated by using Lyapunov stability theory.Based on linear matrix inequalities(LMIs),we originally propose robust fuzzy control to guarantee the global robust asymptotical stability of TSFNNs.Compared with the existing literature,this paper removes the assumptions on the neuron activations such as Lipschitz conditions,bounded,monotonic increasing property or the right-limit value is bigger than the left one at the discontinuous point.Thus,the results are more general and wider.Finally,two numerical examples are given to show the effectiveness of the proposed stability results.  相似文献   

18.
研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需进行部分重新加工.文中简单说明此问题为NP-难问题,并提出了一种动态规划算法和一种分枝定界算法来求得此问题的最优解.实验结果证实了这两种算法的正确性及有效性,且表明分枝定界算法要优于动态规划算法.  相似文献   

19.
完成时间限制下的任务-平台关系设计模型及算法   总被引:1,自引:0,他引:1  
针对指挥控制组织结构设计中任务-平台关系的设计问题,提出了一种使命完成时间限制条件下的问题的设计模型及其求解算法。分析了使命完成时间限制条件下任务-平台关系设计(task platform relation design under mission completion time constraint, TPRDTC)问题的约束条件,建立了以使命执行质量的值最大为目标的问题数学模型。设计了用于求解该模型的循环多动态列表规划(multi-dimensional dynamic list scheduling, MDLS)算法,给出了该算法的详细步骤和流程。最后通过一个联合作战的战役案例,分析并验证了循环MDLS算法对求解TPRDTC问题的有效性和适用性。  相似文献   

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

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