三机床置换Flow-shop问题求解的一种新方法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户：you2245g

【摘要】

：

对三机床置换Flow-shop问题(PFSP)进行了研究,得到一种下界算法,提出了一种评价函数用于求解时选择后续工件.求解时使用下界选择第1个加工工件可以大大减少计算量.改变第1个

【作者】

：

王正元谭跃进

【机构】

：

国防科技大学人文管理学院

【出处】

：

系统工程学报

【发表日期】

：

2004年6期

【关键词】

：

置换Flow-shop 调度组合优化 NP问题 permutation Flow-shop schedulingcombination optimizatio

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对三机床置换Flow-shop问题(PFSP)进行了研究,得到一种下界算法,提出了一种评价函数用于求解时选择后续工件.求解时使用下界选择第1个加工工件可以大大减少计算量.改变第1个加工工件、评价函数中的参数后可能得到更好的解.实验结果表明:使用这种方法求得的解对应的总加工时间非常接近下界,求得的解基本是问题的最优解.与现有方法相比,这种方法得到的结果较好,计算量较少.求解n个工件的三机床PFSP的计算量相当于O(n3).

其他文献

理工科高校美育教育现状及提升策略研究

美育教育是审美教育,是人文素质教育,对塑造人格具有重要作用。落实立德树人根本任务的关键之一就是做好高校美育工作,是完善高校育人体系的重要一环。当前理工科高校对于育

期刊

美育教育对策理工科学生Aesthetic educationCountermeasuresScience and engineering students

EWMA控制图在MSA稳定性分析中的应用

针对传统的Shewhart控制图使用当前观测数据进行测量系统分析（MSA）的稳定性分析，不易检测出过程均值中存在的小偏移，而指数加权滑动平均（EWMA）和累计和（CUSUM）控制图考虑了历史数据，可

期刊

测量系统分析指数加权滑动平均稳定性分析measurement system analysis （MSA） exponentially weighted

补氧改善糖尿病性黄斑水肿的试点研究[英]／Nguyen QD…∥Invest Ophthalmol Vis Sci．

糖尿病性黄斑水肿(DME)是引起糖尿病患者视力下降的最常见原因。长期的DME即使成功实施了激光治疗，视力下降通常也很少能改善。作者采用给患者吸氧的方法，观察黄斑部视网膜厚度以及视力的变化，探讨视网膜缺氧在DME发生、发展中的作用机制，并提出吸氧可作为治疗DME的一项重要的辅助措施。

期刊

糖尿病性黄斑水肿视力下降试点研究吸氧治疗视网膜厚度常见原因变化

三机床置换Flow-shop问题求解的一种新方法

其他学术论文