绑定机构
扫描成功 请在APP上操作
打开万方数据APP,点击右上角"扫一扫",扫描二维码即可将您登录的个人账号与机构账号绑定,绑定后您可在APP上享有机构权限,如需更换机构账号,可到个人中心解绑。
欢迎的朋友
万方知识发现服务平台
获取范围
  • 1 / 1
  (已选择0条) 清除 结果分析
找到 2 条结果
[期刊论文] 王公臻 陆一平
-
CSTPCD 北大核心
-
摘要:并行机的生产调度问题是生产调度理论的基本问题之一,具有NP-hard的特性.对于制造期可中断的并行机调度问题(Pm|prmp|Cmax和Qm|prmp|Cmax),目标是最小化最大完成时间,现有此类问题解决算法(LRPT和LRPT-FM)存在缺陷,即工作中断个数往往无限多的.针对此类问题提出一种多目标的混合整数规划模型,使用MLeap建模语言和商用求解器CPLEX对其进行精确求解,对传统算法的求解结果进行改善,能够减少工作中断的次数.采用文献中算例进行求解验证,求解结果表明该改进混合整数规划模型能够有效解决此类问题,并使结果得到优化....
[硕士论文] 王公臻
工业工程 北京交通大学 2018(学位年度)
摘要:在产品的制造过程中,生产线平衡问题是制约生产效率的核心影响因素,如何科学高效地解决这一问题是学术和工程上的一个持续研究热点。本文以基本生产线平衡问题(Simple Assembly Line Balancing Problem,SALBP)为研究对象,分别针对最小化工作站数问题(SALBP-Ⅰ)和最小化生产节拍问题(SALBP-Ⅱ)进行建模和求解研究,力求涵盖国内外主流研究中所涉及到的问题规模,为建立通用的生产线平衡问题求解系统提供模型和算法支持。
  首先,本文研究了两类生产线平衡问题(SALBP-Ⅰ和SALBP-Ⅱ)的数学模型建立,分别建立了两类问题的混合整数规划(MIP)模型。模型建立之后,使用LeapMS建模语言进行了模型的计算机表达,并使用C++语言将模型进行封装,最后通过Cplex求解器进行求解,实现求解通用化、模块化和自动化。使用国际通用的标准算例集SALBP-Data-Sets进行了运算测试,测试结果表明该方法可以求得标准算例70%左右的问题的精确解,与近期文献上相比,本文的方法求解效率更高,结构和实现更为简单直观。
  其次,针对整数规划方法在求解大规模复杂问题存在求解难度过大的不足,研究了使用多种群遗传算法求解生产线平衡问题。将传统遗传算法进行改进,以适合生产线平衡问题的求解,其中包括:提出了基于随机拓扑排序的初始种群产生,提出针对两类问题不同的译码求解算法,设计了多种群遗传算法的选择、交叉、变异和优良个体种群迁移等算法策略。算例测试表明本文提出的算法在求解大规模生产线平衡问题的近优解时相对近期文献具有一定优势。
  最后,基于有效的算法建立生产线平衡系统,设计系统的图形用户界面,实现对生产线平衡问题优化结果的可视化。将两种求解方法集成在系统中,实现对生产线平衡问题的多算法求解。
  本文的方法可以同时用于解决中小规模问题和大规模问题,求解规模适用性广,算法测试覆盖了国际标准算例集中所有规模的算例,算法的稳定性好,在效果上可以将标准算例求到较好可行解。本文的研究结果对生产线平衡问题通用求解系统的建立具有较好参考价值。
  (已选择0条) 清除
公   告

北京万方数据股份有限公司在天猫、京东开具唯一官方授权的直营店铺:

1、天猫--万方数据教育专营店

2、京东--万方数据官方旗舰店

敬请广大用户关注、支持!查看详情

手机版

万方数据知识服务平台 扫码关注微信公众号

万方选题

学术圈
实名学术社交
订阅
收藏
快速查看收藏过的文献
客服
服务
回到
顶部