首页> 中文会议>2008年中国过程系统工程年会（PSE2008） >基于时间槽的并行机调度连续时间建模方法

基于时间槽的并行机调度连续时间建模方法

页面导航

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

摘要

对于目标函数makespan最小化的匀速并行机调度问题，获得最优解属于NP-难题。通常的研究是基于离散时间建模方法获得小规模问题的最优解或者通过智能优化方法获得问题的近似解。本文与通常的研究不同，采用基于时间槽的连续时间建模方法尝试对该问题建模以获得最优解。在建模过程中，基于3-索引和2-索引的分配变量下标的不同定义方法，通过变换空时间槽在时间轴上的位置，分别提出了针对该并行机调度问题的不同的连续时间模型。为了进一步提高连续建模近似求解问题的效率，提出启发式算法用于减少时间槽数目。通过实验分析了所建立的不同模型的优势和缺点。

著录项

来源
《2008年中国过程系统工程年会（PSE2008）》|2008年|264-266|共3页
会议地点上海
作者
闫萍; 唐立新;
展开▼
作者单位

中国系统工程学会;

华东理工大学;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类管理程序、管理系统;系统模型、系统建模;
关键词
并行机调度; 连续时间建模; 混合整数线性规划; 时间槽; 启发式算法; 智能优化;

相似文献

中文文献
外文文献
专利

1. 基于时间槽的并行机调度连续时间建模方法 [J] . 闫萍 ,唐立新 . 华东理工大学学报（自然科学版） . 2009,第004期
2. 一种并行机多产品厂短期调度连续时间模型 [J] . 苏生 ,战德臣 ,徐晓飞 . 计算机集成制造系统 . 2006,第004期
3. 不相关并行机节能调度问题建模 [J] . MENG Leilei ,ZHANG Chaoyong ,ZHAN Xinlong . 中国机械工程 . 2018,第023期
4. 一种基于时间槽描述的印染车间调度研究与实现 [J] . 周晓慧 ,高鹏程 ,许华民 . 江南大学学报（自然科学版） . 2010,第004期
5. 基于MCMC方法的连续时间SV模型建模研究 [J] . 周彦 ,张世英 . 工业工程 . 2007,第001期
6. 基于轮盘赌概率分配编码方法的并行机调度优化 [C] . 刘志雄 ,杨光祥 . 第29届中国控制会议 . 2010
7. 基于时间槽模型的批处理短期调度的研究与应用 [A] . 许华民 . 2009

基于时间槽的并行机调度连续时间建模方法

摘要

著录项

相似文献

相关主题

期刊订阅