期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带机器维护的最小化总误工数期望的随机排序问题研究
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
作者
杜诗翩
顾满占
机构
上海财经大学数学学院
出处
《运筹学学报(中英文)》
北大核心
2025年第1期142-158,共17页
文摘
本文研究了一类带多次机器维护的单机随机排序问题,其中所有工件有相同的加工时间和工期,且工期为一个随机变量,问题目标是确定工作间的数目及每个工作间中加工的工件数,在此基础上使得总误工数期望最小。针对工期服从指数分布,维护时间函数为凹函数的情况,基于函数性质和指数分布的特点讨论了最优排序需要满足的一些性质,给出该问题的最优排序;针对工期服从均匀分布,维护时间函数为线性函数的情况,给出了一个最优算法。
关键词
随机排序
机器维护
总误工数期望
指数分布
均匀分布
Keywords
stochastic scheduling
machine maintenance
the expected total number of tardy jobs
exponential distribution
uniform distribution
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
同类机随机在线排序模型及算法分析
被引量:
1
2
作者
顾满占
鲁习文
机构
华东理工大学理学院数学系
出处
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
2009年第6期942-946,共5页
基金
国家自然科学基金(10771067)
文摘
考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该算法的竞争比。
关键词
在线排序
随机排序
同类机
竞争比
Keywords
online scheduling stochastic scheduling uniform machine performance guarantee
分类号
O226 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
量子寄生遗传算法求解Flow Shop及两阶段配送的集成调度问题
被引量:
2
3
作者
谷金蔚
顾满占
顾幸生
机构
上海电力学院经济与管理学院
上海财经大学应用数学系
华东理工大学自动化研究所
出处
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
2014年第2期235-243,共9页
基金
国家自然科学基金(11201282
61304209
+5 种基金
61174040
61104178)
上海市教委科研创新一般项目(14YZ127)
教育部人文社会科学青年基金(10YJCZH032)
上海电力学院引进人才启动基金项目
085重点学科能源经济服务科学研究开放项目
文摘
针对Flow Shop及两阶段配送的集成调度问题,考虑各种约束条件,以交货时间最短为目标构建混合整数规划模型。该模型中,第1阶段配送是工件原材料从仓库由吊车搬运到生产车间的加工机器上,第2阶段配送是工件完工后由一辆卡车运送至顾客。根据该集成调度问题特点,提出了基于量子理论和寄生理论的量子寄生遗传算法(Quantum Bio-parasitic Genetic Algorithm,QBGA)。该算法设计了能够同时带有工件的运输批次和生产排序信息的编码,该编码保证了每个个体都是充分协调生产能力和运输能力的可行解,同时构建了两个种群——宿主群和寄生群,执行寄生机制与反寄生机制从而增加基因多样性和加快算法收敛速度,最后通过仿真实验验证了QBGA算法的有效性。
关键词
流水作业生产
两阶段配送
量子
遗传算法
Keywords
flow shop
two-stage transportation
quantum
genetic algorithm
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
单台机器E-T随机排序问题的多项式算法
被引量:
1
4
作者
顾满占
鲁习文
机构
华东理工大学理学院数学系
出处
《运筹与管理》
CSCD
2008年第5期64-68,共5页
基金
国家自然科学基金资助项目(10771067)
教育部回国人员科研启动基金资助项目
华东理工大学理学院校科研基金资助项目
文摘
本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个最优算法,并得出该算法的复杂性为O(nmlogp)。
关键词
随机排序
贪婪算法
E—T问题
多项式算法
Keywords
stochastic scheduling
greedy algorithm
E-T scheduling
polynomial algorithm
分类号
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带机器维护的最小化总误工数期望的随机排序问题研究
杜诗翩
顾满占
《运筹学学报(中英文)》
北大核心
2025
0
在线阅读
下载PDF
职称材料
2
同类机随机在线排序模型及算法分析
顾满占
鲁习文
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
2009
1
在线阅读
下载PDF
职称材料
3
量子寄生遗传算法求解Flow Shop及两阶段配送的集成调度问题
谷金蔚
顾满占
顾幸生
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
2014
2
在线阅读
下载PDF
职称材料
4
单台机器E-T随机排序问题的多项式算法
顾满占
鲁习文
《运筹与管理》
CSCD
2008
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部