共查询到20条相似文献,搜索用时 62 毫秒
1.
根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 |fuzzy| min n∑i=1Ci排序模型的遗传算法.并采用算例进行了仿真实验,验证算法的有效性.同时重点研究了设计的分段线性适应度函数的适用性.实例计算表明,通过调节适应度函数中的惩罚系数α和β,可以兼顾种群的多样性和促使搜索效率的提高.该算法的实际应用可行,且具有良好的收敛性和较高的搜索效率. 相似文献
2.
孙世杰 《上海大学学报(自然科学版)》1997,3(6):597-600
本文考虑了下述单机分批加工问题,在时刻零同到达的n个工件需分成若干批在同台机器上加工,同批中的工件相邻,任一工件的完工时间为所在批中全部工件完工时间的,机器每加工一批工件需一相同的调整时间,文中以工件的最大迟后为目标函数,对上述分别问题用动态规划技术给出了一多项式时间算法。 相似文献
3.
张新华 《齐齐哈尔大学学报(自然科学版)》2014,(6)
结合实际问题对"穷举"和"递推"算法的基本思想进行分析,研究算法的实现方法,借助C语言将算法转化为可执行的程序代码。"穷举"算法的关键是找到数据的测试范围和测试标准,并对测试标准的转化技巧、测试范围的控制方法进行了阐述。"递推"算法的归结到对递推初值、递推法则、递推次数三个条件的研究,并从顺推、逆推两个方向分别进行了阐述。 相似文献
4.
一个成组加工中加工时间可变的加工全程问题 总被引:3,自引:0,他引:3
该文考虑在成组加工中工件加工时间受位置影响的单机排序问题.目标函数为极小化加工全程.我们给出了此问题的最优性条件,并且构造了一个最优算法. 相似文献
5.
通过建立数学模型,运用随机穷举算法找到了最优的污水处理站建造方案,节约了企业的污水处理站的建站成本,对企业建造污水处理站有重要的帮助.随机穷举方法得到的最优方案是全局最优.模型的输入变量简单,理论上只需知道排污工厂的排污量和位置坐标即可获得最优建站方案.从构造模型过程中所考虑的因素和方法解释了此模型,并运用所建立的模型模拟计算两个任意构造的几个工厂污水处理站的建站方案,来检验模型的合理性和有效性. 相似文献
6.
7.
本文着重对以极小化延误损失为目标的公共工期单机排序问题1|d|∑WiTi进行了研究,根据该问题的性质,我们设计一个分枝定界算法。 相似文献
8.
就随机制造系统的核心问题——模糊Job Shop调度问题的研究现状和研究方法进行评述,介绍模糊Job Shop调度问题中的混合遗传算法的混合策略,对混合遗传算法中顺序混合策略使用时遇到的问题及解决方法进行讨论,同时就并行混合策略的使用中各算法之间的协同和相互之间的信息交换方法进行了探讨。 相似文献
9.
10.
分装式流水作业加工模型是从生产实践中提炼出来的一种新的加工模型,是流水作业与复合并行机加工方式的组合.在已证明该问题一般情况下是NP-完全问题,没有多项式算法的基础上,进一步研究了TMF排序问题在特殊情况下的多项式时间算法和一般情况下的启发式算法. 相似文献
11.
分析了一类带模糊加工时间和/或模糊交货期的单机调度问题,调度目标是最小化误工任务数.为了简化计算,用模糊三角数表示模糊加工时间和模糊交货期,引入可能性理论中的必然性测度,分别在只有加工时间为模糊数、只有交货期为模糊数以及加工时间和交货期都为模糊数等3种情况下,比较任务完成时间和交货期,判断任务是否误工.指出确定性环境下的最小化误工任务数单机调度问题是模糊情况的特例. 相似文献
12.
王平 《太原科技大学学报》1991,(3)
求解0—1型整数规划问题已经有许多较完善的方法,本文正是通过对这些方法的讨论和研究,提出一种新的求解方法,这种新方法对于求解较复杂的问题,非常有效。 相似文献
13.
讨论了安装时间和加工时间同时受资源约束的单机成组排序问题.目标函数为在满足最大完工时间限制条件下极小化安装时间消耗资源量与工件消耗资源量的总和.在讨论了问题若干性质基础上,给出了一个最优多项式算法,并用数值例子作了说明. 相似文献
14.
A Genetic Algorithm for Single Machine Scheduling with Fuzzy Processing Time and Multiple Objectives
IntroductionMachineschedulinghasbeenoneoftheconsiderableresearchtopicsoverthelastdecades.BranchandBoundalgorithmsfordeterminingtheoptimalmakespanhavebeendevelopedandtestedonsmallsizedproblems.Inaddition,dispatchingrulebasedheuristicalgorithmshavebeenproposedinordertominimizespecificperformancecriteriasuchasflowtime,earliness/tardiness,makespanetc.Theschedulingproblemisknownasthen/m/p/cmaxproblem[1].Inthespecialcaseofm=1,theproblemisdescribedastheonemachineschedulingproblem.Manyresearchersdea… 相似文献
15.
讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界. 相似文献
16.
17.
18.
研究了一种具有模糊交货期的平行机调度问题,目标函数是最大模糊延误修正值,并对相关的模型给出了算法。为了计算方便,文章采用模糊交货期的隶属函数与任务的完工时间之间的关系,判断任务是否误工。 相似文献
19.
研究了一种具有模糊交货期的最小化全部满意度的单机调度问题。机器能力限制要求在任何时间至多加工一个工件,且在工件加工之间无空闲时间。考虑了一种梯形隶属度函数并推广为非线性情形。该问题清晰化后可利用动态规划状态空间松弛来求解。 相似文献
20.
针对不确定条件下再制造模糊加工时间的车间调度问题,建立了模糊工时调度模型,并提出了一种积分控制微粒群算法。考虑到基本粒子群算法易于早熟的缺点,通过增加控制器对粒子轨迹进行控制,在算法中引入加速度项,增强了种群多样性,提高了算法全局寻优能力。通过仿真实例验证表明,该算法在解决不确定条件下再制造生产车间调度问题方面是行之有效的。 相似文献