首页> 中文期刊> 《北京师范大学学报：自然科学版》 >关于模糊工期平行机调度问题的若干结果

关于模糊工期平行机调度问题的若干结果

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm｜^~di=^~d｜Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界.

著录项

来源
《北京师范大学学报：自然科学版》 |2006年第3期|232-235|共4页
作者
袁芬; 谷云东; 尘非;
展开▼
作者单位

北京师范大学大学数学科学学院;

北京师范大学管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类模糊数学;
关键词
模糊工期; 最小满意度; 可行调度; LPT规则;

相似文献

中文文献
外文文献
专利

1. 同类平行机生产运输协同调度问题研究 [J] . 薛梅 . 宿州学院学报 . 2021,第008期
2. 部分机器需要周期维护的混合型平行机调度问题的数学规划模型 [J] . 张家宝 ,许志军 . 佳木斯大学学报（自然科学版） . 2019,第002期
3. 混合周期维护平行机调度问题 [J] . 程贞敏 ,陈先康 . 沈阳师范大学学报（自然科学版） . 2018,第005期
4. 工件可中断的周期维护混合平行机调度问题 [J] . 程贞敏 ,陈先康 . 江西科学 . 2018,第005期
5. 维护时长依赖于维护资源量的平行机调度问题的数学规划模型 [J] . 张家宝 ,许志军 . 江西科学 . 2018,第006期
6. 考虑定期维护时段的平行机调度问题 [C] . WANG Tian-long ,王天龙 . 第十九届中国管理科学学术年会 . -1
7. 蚁群优化算法在模糊平行机批调度问题中的应用与研究 [A] . 严建海 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号