融合规则的HEDA求解带工件批量运输的三阶段装配集成调度问题

来源 :控制与决策 | 被引量 : 0次 | 上传用户:wangy3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有三阶段装配集成调度问题模型将各工件在运输阶段的运输时间简化设定为相同常量,未考虑运输车辆数量和车载重量有限会导致工件需按批量分别运输的实际情况,研究以最小化总完工时间为目标的带工件批量运输的加工、运输、装配三阶段装配集成调度问题(three-stage assembly integrated scheduling problem with job batch transportation,3sAISP_JBT)和求解算法.首先,分阶段建立3sAISP_JBT的数学模型;其次,分别提出求解运输、装配阶段对应子问题的先完工先运输(first completed first transported,FCFT)规则和先到先装配(first come first assembly, FCFA)规则,以降低求解3sAISP_JBT的整体计算复杂度;再次,提出一种融合多种规则的混合分布估计算法(hybrid estimation of distribution algorithm with rules,HEDA_R)求解3sAISP_JBT;最后,通过仿真实验和算法比较验证了所提出算法的有效性.
其他文献
暗示性品名是指那些可以通过语义传达与产品相关的信息从而直接刺激消费者产生有关产品功能或利益的联想的品牌名称,比如“劲量”这个品名暗示产品功能(电池能量强劲)、“立
学位
随着中国居民收入的日益提高,银行的理财业务会不断的发展,并与日常生活有更密切的关系。本论文以国内外商业银行理财及相关理论为基础,以我国金融市场的实际情况为出发点,通过深
饭店是旅游业的重点支撑,近十几年来取得了突飞猛进的发展。饭店企业的效益和所有的经营活动都要靠员工的辛勤劳动和出色的创造。只有拥有优秀的人才,才可能在竞争中立于不败
摘要:司法追求“公正、公平、公开”的精神,而法院的建筑性格则力图反映司法精神的内涵,本文着眼于法院建筑性格的内涵解释,通过外在建筑表现方法阐述法院的外部性格特征。  关键词:法院、建筑性格、建筑内涵、建筑表现  Abstract: The judicial pursuit of the spirit of "just, fair, open, and the architectural chara
期刊
针对大群体应急决策中可能存在的非合作行为,考虑决策专家的社会网络关系,提出一种基于共识的管理大群体应急决策中非合作行为的方法.首先,引入社会网络中基于模块度的Louvai
农村饮水安全是关系到农民身心健康、农业持续发展、农村长治久安的重要问题,也是社会主义新农村建设、统筹城乡发展的重要内容。改革开放以来,广东农村饮水安全工作虽已取得了
学位
随着商品房逐步进入经营期,开发商、投资者、业主及市场之间的矛盾随之显现出来。因此如何使用好建设资金,使所建住宅项目能满足人们的住房要求,同时兼顾开发商及其他相关利益者
为了提升智能车的环境认知能力,根据数据信息的抽象化程度不同提出一种基于层次因子图的智能车环境感知和态势认知模型.首先,基于人类驾驶认知的分层记忆机理,按照被处理信息