期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
带机器维护的最小化总误工数期望的随机排序问题研究
1
作者 杜诗翩 顾满占 《运筹学学报(中英文)》 北大核心 2025年第1期142-158,共17页
本文研究了一类带多次机器维护的单机随机排序问题,其中所有工件有相同的加工时间和工期,且工期为一个随机变量,问题目标是确定工作间的数目及每个工作间中加工的工件数,在此基础上使得总误工数期望最小。针对工期服从指数分布,维护时... 本文研究了一类带多次机器维护的单机随机排序问题,其中所有工件有相同的加工时间和工期,且工期为一个随机变量,问题目标是确定工作间的数目及每个工作间中加工的工件数,在此基础上使得总误工数期望最小。针对工期服从指数分布,维护时间函数为凹函数的情况,基于函数性质和指数分布的特点讨论了最优排序需要满足的一些性质,给出该问题的最优排序;针对工期服从均匀分布,维护时间函数为线性函数的情况,给出了一个最优算法。 展开更多
关键词 随机排序 机器维护 总误工数期望 指数分布 均匀分布
在线阅读 下载PDF
同类机随机在线排序模型及算法分析 被引量:1
2
作者 顾满占 鲁习文 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第6期942-946,共5页
考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该算... 考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该算法的竞争比。 展开更多
关键词 在线排序 随机排序 同类机 竞争比
在线阅读 下载PDF
量子寄生遗传算法求解Flow Shop及两阶段配送的集成调度问题 被引量:2
3
作者 谷金蔚 顾满占 顾幸生 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第2期235-243,共9页
针对Flow Shop及两阶段配送的集成调度问题,考虑各种约束条件,以交货时间最短为目标构建混合整数规划模型。该模型中,第1阶段配送是工件原材料从仓库由吊车搬运到生产车间的加工机器上,第2阶段配送是工件完工后由一辆卡车运送至顾客。... 针对Flow Shop及两阶段配送的集成调度问题,考虑各种约束条件,以交货时间最短为目标构建混合整数规划模型。该模型中,第1阶段配送是工件原材料从仓库由吊车搬运到生产车间的加工机器上,第2阶段配送是工件完工后由一辆卡车运送至顾客。根据该集成调度问题特点,提出了基于量子理论和寄生理论的量子寄生遗传算法(Quantum Bio-parasitic Genetic Algorithm,QBGA)。该算法设计了能够同时带有工件的运输批次和生产排序信息的编码,该编码保证了每个个体都是充分协调生产能力和运输能力的可行解,同时构建了两个种群——宿主群和寄生群,执行寄生机制与反寄生机制从而增加基因多样性和加快算法收敛速度,最后通过仿真实验验证了QBGA算法的有效性。 展开更多
关键词 流水作业生产 两阶段配送 量子 遗传算法
在线阅读 下载PDF
单台机器E-T随机排序问题的多项式算法 被引量:1
4
作者 顾满占 鲁习文 《运筹与管理》 CSCD 2008年第5期64-68,共5页
本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个... 本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个最优算法,并得出该算法的复杂性为O(nmlogp)。 展开更多
关键词 随机排序 贪婪算法 E—T问题 多项式算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部