混合分布估计算法求解模糊分布式装配柔性车间调度问题

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:goodshape
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对分布式环境下作业时间的不确定性,本文以三角模糊数描述工件加工时间及产品装配时间,建立了以生产成本、拖期时间为目标的分布式装配柔性模糊车间调度模型(distributed assembly flexible job shop scheduling problem with fuzzy processing time,DAFJSPF),并提出了一种混合差分搜索及变邻域搜索的分布估计算法(HEDA-DEV)进行求解.首先,根据问题的特点,设计了一种新的多维编码方案;其次,提出基于概率模型的相似系数和两种变异算子,实现变异策略的动态选择;为提高算法的寻优能力,设计了5种变邻域结构,并按特定的搜索策略协同处理.最后,通过不同规模、不同柔性的实例仿真对比实验,验证了该算法在求解DAFJSPF具有较强的优势.
其他文献
无人机在完成“最后一公里”的货物配送时需解决任务分配与路径规划问题.本文将“区块链”思想引入拍卖算法中,对无人机编队的任务分配进行优化计算,计算方式由集成中心式计
为解决多属性决策中语言值评语的模糊性和不确定性问题,在云模型评估的基础上引入了D-S证据理论.首先,使用黄金分割法将专家的语言评价值转化为云决策矩阵,而后以评语集中的
本文以2008-2017年沪深A股上市公司为样本,基于企业生命周期视角,研究了竞争战略对企业价值的影响.研究结果发现差异化战略有助于提升企业价值,而成本领先战略对企业价值具有
人民币国际化进程必然面临来自现有主要国际货币的制约与阻力.本文从国际货币竞争的角度出发,建立了Stackelberg主从博弈模型,分析了后发的国际货币与在位的国际货币之间的博
知识-合作网络广泛存在于创新活动中,挖掘多层网络中的链接信息,识别个体的潜在合作机会与揭示合作关系的形成机理,有助于构建更完整和丰富的合作网络.链路预测方法可以最大
本文运用文献资料法和比较分析法等,以俄罗斯和中国部分高校女生体育锻炼情况为基础,从影响体育锻炼的因素和动机的角度,比较分析中国和俄罗斯在高校女生体育发展中存在的问
载人潜水器深海作业属于特殊环境下的高危作业,为具体研究动态热环境下潜航员人因可靠性的变化特征,首先分析载人潜水器舱室人-机-环境特征以及任务过程动态环境变化;随后在
本文在电子商务环境下研究了面向城市小件物流配送的同时取送货车辆路径问题,兼顾前置仓的选址策略,允许车辆在配送途中前往前置仓进行补货与存货操作.依据退回货物的状态差
The flexible job shop scheduling problem(FJSP),which is NP-hard,widely exists in many manufacturing industries.It is very hard to be solved.A multi-swarm collab
针对平行机调度,研究了当无预知情况下应对紧急任务快速响应的一类加工方案.考虑三台平行机的加工环境,分析任意两个相邻的工件完工时间的间隔,以最小化最大间隔值为优化目标