基于Pareto优化的离散自由搜索算法求解多目标柔性作业车间调度问题

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:sunnymurder
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性,提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上,证明了算法以概率1收敛;引入首达最优解期望时间来分析算法收敛速度,并分析了算法时间复杂度。采用基于工序排序和机器分配的个体表达方式,在多目标柔性作业车间离散域,利用自由搜索算法在邻域小步幅精确搜索和在全局空间大步幅勘测进行寻优;通过自由搜索算法自适应赋予个体各异辨别能力和Pareto优化概念来比较个体优劣性,不仅保留优化
其他文献
从关系型融资模式出发重新构建民营中小企业与银行之间借贷的关系,通过对郑州市民营物流企业融资情况进行分析和研究,进一步解析关于关系型融资的可行性,以找到更加有效和实
结合企业职位管理中出现的一些问题,提出通过统筹职位分布、做好职位分析和职位评价、合理开展工作专业化并进行职位重新设计来加强职位管理水平,以提升企业人力资源管理水平
随着经济金融全球化的发展,全球金融市场正在形成,这就迫切要求我国金融体制走出传统的政府干预行为,依靠市场机制的作用提高金融业的效率。本文从金融抑制的危害、盲目进行金融
以木薯淀粉为原料,松香酸为酯化剂,氯仿为溶剂,以液态脂肪酶为催化剂,在两相体系中直接在原木薯淀粉表面进行酯化修饰合成松香淀粉酯(RAS),并利用傅里叶红外光谱(FT-IR)、电
城市综合管廊是国家大力推广的一项民生工程,因牵涉行业部门较多,建设任务分解实施面临许多问题。通过对山东省各地市调研,了解了全省城市综合管廊建设管理基本情况和存在的
采用故障树分析法和层次分析法对民营物流企业人才流失的原因进行定性和定量分析,得出其人才流失的原因依次为公司内部原因、员工个人原因和公司外部原因。然后提出防范民营
本文主要介绍了几种检索技术,以及它们在搜索引擎中的应用;比较分析了目前各种搜索引擎的优点和不足之处。
目的分析不孕症患者子宫输卵管造影时对比剂逆流的X线征象,探讨其临床意义.方法总结37例子宫输卵管造影有逆流征象病例的X线征象,与临床病史资料进行对照.病例临床诊断均为不孕症
目的:探讨子宫输卵管造影(HSG)检查使用宫颈塞法和双腔球囊导管法发生逆流的差别。方法:我院HSG检查457例,其中宫颈塞法210例,占46%,双腔球囊导管法247例,占54%。结果:两种方法发
为了解县域小贷公司经营情况,我们以阿城区为样本开展调查。调查显示,阿城区正规小额贷款公司4家,从业人员48人,注册资本共计6000万元,截至目前贷款余额5251万元。阿城区四家