共查询到20条相似文献，搜索用时 125 毫秒
1.
尽管蚁群优化算法（ACO）在优化计算中已得到了很多应用,但在进行大规模优化时,其收敛时间过长仍是应用该算法的一个瓶颈．为了确保资源利用完成时间最小化和完成用户指定的最终期限延迟最小化,找到一个优化的调度方法,在计算网格中针对资源分配和调度提出了基于蚁群优化和遗传操作的混合方法． 相似文献
2.
对于n个工件m台设备的作业调度问题,分析了基于作业工序编码算法存在的不足,提出了基于工作中心编码的遗传算法,即在不同染色体相同工作中心之间进行作业交换,有效扩大搜索解的空间。实验表明,基于工作中心编码算法的调度效果和调度效率均优于基于工序编码的算法。 相似文献
3.
混流车间作业调度是实际生产环节中的一个重要问题,也是制造系统生产管理的核心,同时实际的生产系统是一个动态生产环境.文中提出蚁群动态调度算法,通过实例具体分析并且跟传统的启发式算法相比较,实验结果证明蚁群动态调度算法对混流车间作业调度问题有较优的加工路径. 相似文献
4.
This paper considers a reentrant scheduling problem on parallel primary machines with a remote server machine, which is required to carry out the setup operation. In this problem, each job has three operations. The first and last operations are performed by the same primary machine, implying the reentrance, and the second operation is processed on the single server machine. The order of jobs is predetermined in our context. The challenge is to assign jobs to the primary machines to minimize the makespan. We develop a genetic algorithm（GA） to solve this problem. Based on a simple strategy of assigning jobs in batches on the parallel primary machines, the standardized random key vector representation is employed to split the jobs into batches. Comparisons among the proposed algorithm, the branch and bound（BB） algorithm and the heuristic algorithm, coordinated scheduling（CS）, which is only one heuristic algorithm to solve this problem in the literature, are made on the benchmark data. The computational experiments show that the proposed genetic algorithm outperforms the heuristic CS and the maximum relative improvement rate in the makespan is 1.66%. 相似文献
5.
研究预防性周期维护策略下再制造系统中可中断和不可中断2类工件的单机调度问题.以最小化完工时间为目标,提出了LPT-LS算法,该算法首先按LPT(longest processing time)规则安排不可中断工件,然后按LS(list scheduling)规则安排可中断工件.并根据可中断工件的总加工时间(记为S2)分3种情况证明了该算法的最坏情况比,结论如下:当S2大于按LPT规则安排不可中断工件后机器的空闲时间时,最坏情况比为1;当S2介于分别按LPT规则和OPT(最优排序)规则安排不可中断工件后机器的空闲时间之间时,最坏情况比小于2;当S2小于按OPT规则安排不可中断工件后机器的空闲时间时,最坏情况比小于2.最后通过算例验证了结论的正确性. 相似文献
6.
The permutation flow shop scheduling problems with deteriorating jobs and rejection on dominant machines were studied. The objectives are to minimize the makespan of scheduled jobs plus the total rejection penalty and the total completion time of scheduled jobs plus the total rejection penalty. For each objective, polynomial time algorithms based on dynamic programming were presented. 相似文献
7.
In this paper,a fabrication scheduling problem concerning the production of components at a single manufacturing facility was studied,in which the manufactured components are subsequently assembled into a finite number of end products. Each product was assumed to comprise a common component to all jobs and a unique component to itself.Common operations were processed in batches and each batch required a setup time.A product is completed when both its two operations have been processed and are available.The optimality criterion considered was the minimization of weighted flow time.For this scheduling problem,the optimal schedules were described in a weignted shortest processing time first(WSPT)order and two algorithms were constructed corresponding to the batch availability and item availability,respectively. 相似文献
8.
刘成斌 《忻州师范学院学报》2007,23(5):46-48
对于实时混合型任务调度,基于NP问题的分析研究,在分层中采用基于阈值的双优先级调度算法,该算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性,可以在有限的时间内为任务集找出一组具有极大值特征的阈值。该组阈值可以将任务切换次数降至最低,使各队列能够将任务的分配达到一个利用率很好的程度。 相似文献
9.
不合理的生产计划安排,可能导致生产客户不需要的产品而产生大量库存,或者订单充足而计划安排不妥造成拖欠订单等问题,进而导致生产计划和生产现场之间的信息脱节。针对传统生产计划安排中存在的问题,提出了以含有生产时间、产量和主生产计划等为约束条件并对其进行最优化求解,进而实现用MCR(Mixing Completion Rate,混合完成率)控制表对生产计划进行控制。实践证明,将此控制工具应用到卡莱轮胎公司中,成功地降低了企业库存,加速了企业资金流动,表明了该控制工具在企业中具有良好的应用性。 相似文献
10.
郑淑霞 《内江师范学院学报》2011,26(8):36-39
利用概率向量给出了m-ary n-cube的一种新的容错路由．为了计算这个概率向量,应该首先确定其k一级不安全结点集Sk（1≤k≤n）,即从源结点}}{发由于顶点故障或边故障而不能通信的距离为k的目的结点．在确定这些不安全结点集研后,给出一个概率向量的计算方法,随后确定容错路由． 相似文献
11.
蚁群优化算法是一种新型的模拟进化优化算法,为求解复杂的组合优化问题提供了一种新的思路。文章对蚁群优化算法理论及其收敛性进行了分析,并从选择策略、信息素更新、信息素浓度的变异等多方面对蚁群优化算法提出了改进,不仅使其跳出局部最优解的能力更强,而且能较快地收敛到全局最优解,在TSP问题上的应用表明改进算法具有良好的性能。 相似文献
12.
席先杰 《廊坊师范学院学报(自然科学版)》2011,11(6):30-31,35
车辆路径问题(VRP)是一类物流配送领域具有广泛应用的组合优化问题,属于NP难题。一种改进的蚁群优化算法可以用于求解VRP。实验结果表明,采用蚁群优化算法能有效求解VRP问题。 相似文献
13.
微博营销作为新媒体环境下新兴的网络营销模式,具有投入成本低、操作简单快捷、信息传播速度快且互动性强、容易产生冗余信息、内容碎片化等特点。对于缺乏资金、实力弱小、没有企业品牌效应的淘宝集市卖家来说,在面临微博营销机遇及挑战的同时,若想成功地利用微博营销进行有效流量的转化及成功订单的获取,在多个微博平台注册账号的基础上,必须形成一定的粉丝团,利用名人效应和热点时事创造流量,设计个性化的营销活动,采用多种营销方式相结合的综合营销模式进行店铺及产品的宣传推广。 相似文献
14.
大学生就业协议是我国计划经济时代毕业分配体制向市场导向自主择业过渡阶段的一种制度安排,具有浓厚的行政色彩,违背了自主择业的指导思想,存在诸多弊端,难以有效保障毕业生的合法劳动权益,理应予以废除。大学生毕业时与用人单位可直接签订劳动合同而非大学生就业协议。 相似文献
15.
时间、费用和质量是项目管理中的三大控制目标 ,而通常对于时间和费用风险的控制与管理则分别进行 ,往往由于不合理的资金安排导致工期的延误 ,或由于进度的风险造成资金困难 .为了能够同时对工期和费用风险进行有效的控制 ,建立了基于计划预算值、挣得值和实际支出值的时间和费用风险联合控制模型 ,并引入对于整个项目和单个工序的偏差分析方法 .通过一个具体的实例分析 ,可看出该模型的实用性 .另外 ,对于模型中资金流的优化 ,应根据项目的具体情况采用适当的优化方法 ,而且 ,为了有效地采用该模型进行项目的时间和费用联合控制 ,应在施工现场建立充分有效的期间数据报告系统 相似文献
16.
17.
Optimal production lot sizing model in a supply chain with periodically fixed demand considering learning effect 总被引：1，自引：0，他引：1
This paper presents an optimal production model for manufacturer in a supply chain with a fixed demand at a fixed interval with respect to the learning effect on production capacity.An algorithm is employed to find theoptimal dela time for production and production time sequentially.It is found that the optimal delay time for production and the production time are not static,but dynamic and variant with time.It is important for a manufacturer to schedule the production so as to prevent facilities and workers from idling. 相似文献
18.
YE Zhi-wei 《教育技术导刊》2007,(13)
针对传统C-Means算法在图像分割应用中的缺陷,本文提出一种蚁群算法(Ant Colony Optimization ACO)融合C-Means算法的图像聚类分割方法,它融合了C-Means算法和蚁群算法的优点,比传统的C-Means算法能得到更好的分割质量。实际图像分割试验结果表明该方法是一种良好的图像分割新方法。 相似文献
19.
李英辉 《石家庄职业技术学院学报》2013,(5):70-72
通过对石家庄职业技术学院自动化类专业毕业生近3年就业状况的调研,发现其就业具有就业区域集中、初次就业岗位以操作类岗位为主、就业行业以电子信息及机械制造业居多、跳槽率高等特点。要优化就业,需加强学生素质教育,加强“双师型”师资队伍建设,开展多种形式的就业指导。 相似文献
20.
对有限个固定工件,n个自由工件的单机排序问题1｜FB（F）｜max wjCj进行了研究,证明该问题在F≥2的情况下不存在最坏性能比为2n的多项式时间近似算法;对只有一个固定工件,（maxwi1≤i≤n）/（minwi1≤i≤n）=c与输入无关的情形,设计了时间界为O（2c/εn＋nlogn）的多项式时间近似方案. 相似文献