基于改进分散搜索的混流装配线排序问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:new_youxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型。为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法。该算法首次应用一种基于遗传理论的多样性初始解生成法,不但保证了初始种群的多样性,而且为参考集提供了高质量的初始解。设计了参考集生成更新方法、子集产生方法、子集合并方法和优化解方法等多种机制,既保持了种群的多样性,又寻求到了质量较高的满意解。通过某企业混流装配线实例,验证了所设计算法的有效性。
其他文献
<正> 中国矿山技术经济研究会煤炭分会10月25日至30日在四川省荣昌县永荣矿务局召开第三届年会,在进行学术交流的同时,为贯彻于洪恩部长今年三月间对该分会工作的指示精神,重
史云梅耶是一位天才导演,他用诸多常见的物件进行特别的组合,最终组合成了晦涩难懂的超现实主义画卷。他的电影中有很多元素可供观众解读,如木偶、洋娃娃、绞肉机以及他收藏颇丰
新媒体发展具有覆盖面广、影响力大、发展速度持续加快;使用需求多样化;弊端日益凸显等特点,在此背景之下,高校思想政治教育方式亟待创新。针对新媒体的发展特点,高校辅导员
目前多分辨率建模缺乏通用的仿真框架,不利于多分辨率建模目标的实现。为此,提出一种基于共享模式技术和基本对象模型的多分辨率仿真通用框架。基于基本对象模型实例聚合的多
人乳头瘤病毒(human papillomavirus,HPV)引起的宫颈癌患者日益增加,而HPVE2蛋白在宫颈癌发生和发展过程中起着重要作用,对其功能尚在研究中,本文就近年对Brd4在HPVE2蛋白转录调节
针对时序约束情况下Web服务组合的迫切需求,提出一种基于有限状态自动机的服务组合兼容性分析及修正方法。该方法首先根据组合有限状态自动机模型中的时序约束及内部活动的时
面对当前中学作文教学中学生想像和联想能力匮乏的现状,一套行之有效的教学过程分为理解激发、策划实施、反馈评价三个阶段,运用古诗欣赏、图画诱导、命题留白、情境刺激多种策
工业线性相机在工业图像检测领域应用较广。在实际中线性相机采集到的数据饱和值关系到相机的选型以及工业检测的效果。该文以DALSA spyder3相机为例,设计了一套定时采集方法
<正> 这几年乡镇煤矿提取的维简费逐步增多。山西省在1980年7月1日前,要求社队煤矿从企业留利中提取一定数量的更新改造资金,比例由各地自定。从1981年7月1日起,改为从生产成
期刊
<正> 新疆维吾尔自治区煤炭经济研究会1986年年会于1986年8月21日至24日在乌鲁木齐矿务局举行。自治区煤炭厅厅长于继利同志在会上讲了话,肯定了三年来煤经会工作的成绩,并根