基于遗传算法的混合流水车间构建方法

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:ncsjc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在混合流水车间的构建过程中,每个阶段配置几台平行机最为合理是一个有待确定的问题.以设备空闲时间和工件平均流程时间加权均值最小化为目标函数对该问题进行了研究,采用遗传算法求解该NP-hard问题,染色体编码采用一种新的整数与实数相结合的方法,可实现对问题空间的全局随机寻优.算例研究显示,对任一算例,10次随机计算的目标函数平均值与最优值的差别率均小于1.3%,计算重复性好;计算花费时间均在20~30s,计算效率较高.
其他文献
ASP服务是面向中小企业制造业信息化推广应用的重要手段,而ASP服务平台的管理和维护工作是一个关键.提出一种基于微软WMI控件的平台管理方案,详细阐述了利用该方案对具有多个
针对现有稀疏码分多址接入(sparse code multiple access,SCMA)上行链路系统的接收端采用基于遍历的消息传递算法(message passing algorithm,MPA)进行多用户检测,存在复杂度过高的问题,通过在原始MPA算法基础上提出一种基于动态因子图缩减的消息传递算法(dynamic factor graph reduction based MPA,DFGR-M
2003年编制完成并获批的《上海市国省干线公路网布局规划》共规划上海国省干线公路约1740公里。至2011年底,超过规划目标90%的国省干线公路已建成通车。
设计了一种新型的螺旋式微混合器。为说明其混合效果,对不同组分流体在螺旋式微通道中的扩散和混合进行了数值模拟,结果发现:在小雷诺数下,由于流体分层而增加了流体接触面积,显著
于2005年10月9~12日在北京印刷学院举行,会议的主题是“加强机构学的设计与应用研究,推动印刷、包装机械以及其他机械的创新设计”。
建立了离子色谱-柱后衍生-紫外可见检测法直接测定地下水中痕量六价铬的方法 ,确定了方法的性能指标,开展了干扰实验的研究。研究发现,本方法可在8分钟内完成分析,六价铬峰型
为了实现对于自主学习课程的考勤和管理智能化,本文设计了一种基于校园局域网的智能考勤系统,能够较好地解决公共类实验、实训课程人工管理效率低下,记时管理复杂,无法统一管
近些年来,电视综艺节目的植入式广告越来越多,包括主持人口播和明星嘉宾口播和场景内部品牌露出等显性植入广告的形式已经逐渐式微,占比逐渐下降,以内容为主要基础要素,为合
Kir2.1是内向整流钾通道(Kir)家族的重要成员之一,其编码基因为KCNJ2。Kir2.1异常可引起钾通道结构的缺陷、离子通道功能异常,病变可累及神经、肌肉、心脏等多器官和系统,通
<正>行政执法监督工作是伴随着改革开放的步伐,伴随着我国民主与法制建设的不断加强而产生和发展的。党的十一届三中全会以后,国家和地方政府恢复和建立了专门机关的监督,各