bck

收藏本站

柔性作业车间调度方法研究

【摘要】:随着全球市场竞争的加剧,客户需求向个性化和多样化转变,企业越来越关注如何为车间生产制定合理的调度方案,以缩短生产周期、减少在制品库存和按时保质交货等,从而提升自身的竞争力,提高客户满意度。柔性作业车间调度问题是经典作业车间调度问题的一种扩展,也是最困难的组合优化问题之一。柔性作业车间调度问题越来越受到研究人员和技术人员的重视。 柔性作业车间调度问题包含机器选择和工序排序两个子问题。利用进化算法求解柔性作业车间调度问题时,如何设计适合柔性作业车间调度问题的有效染色体编码方案是非常重要的。本文通过对已有染色体编码方案的分析与总结,设计一种基于整数编码的染色体编码方案MSOS,降低遗传算子操作过程中非法解的产生,减少染色体的存储空间。同时该方法无需设置参数变量,即可非常容易地表达不同柔性的柔性作业车间调度问题,即部分柔性作业车间调度问题与完全柔性作业车间调度问题可用相同的方法进行表示。 在充分考虑各个机器之间的负荷平衡的基础上,提出了全局选择和局部选择的机器选择方法,产生合理的机器选择方案。并与随机选择方法进行混合产生初始种群,使解在解空间的分布更广,以提高初始解的质量和多样性,提高求解效率。结合编码方案和初始化方法,对遗传算法进行改进,使用标准实例测试改进的遗传算法,分析全局选择、局部选择和随机选择的最佳的混合比例。并且与其它算法进行比较,优化结果验证了提出的编码方案和初始化方法的有效性和优越性。 许多研究显示单一算法较难解决复杂的调度问题,几种优化算法的合理混合能够提供更强大的搜索能力。本文在改进遗传算法的基础上,引入局部搜索能力强的变邻域搜索算法进行混合。变邻域搜索算法通过系统地变换邻域结构,适用于不同适应度地形的柔性作业车间调度问题,同时防止算法陷入局部最优。设计了一种简单高效的混合遗传算法,使得搜索过程中的广泛性和集中性达到合理的平衡,弥补了单一算法各自的缺点。依据柔性作业车间调度问题的特点设计了两种邻域结构,充分考虑了工序具有可选机器集的特点,用于变邻域搜索算法的邻域结构。利用具有精英保留策略的外部记忆库,使得具有优良信息的个体片段能够较好地保留到下一代种群中。用四组标准实例共178个问题进行试验,在大多数问题上都取得了较好的结果。 考虑到实际生产中往往存在多个目标需要同时优化的情况,研究了多目标柔性作业车间调度问题,结合柔性作业车间调度问题多个目标之间的关系,设计了多目标Pareto混合算法。进一步利用遗传算法的全局搜索能力和变邻域搜索算法对非劣解的局部搜索,引入外部档案存储每一代中较好的非支配解,有效地减缓遗传算法搜索过程中种群收敛于单一个体的趋势,避免了遗传算法早熟而导致可选解的丢失,最后输出所有可以得到的位于前沿的Pareto解。使用标准实例进行了测试,验证了提出算法的有效性。 在实际生产环境中,存在突发事件干扰正常生产的问题。本文将解决静态柔性作业车间调度问题的研究成果扩展到动态柔性作业车间调度问题,对动态环境下的柔性作业车间调度问题进行深入研究。引入人机协同机制,充分利用人和计算机的优点,采用基于周期和事件驱动的调度策略处理动态事件,提出了一种基于混合遗传算法的动态调度算法,提高对突发事件的处理能力,保证生产的平稳进行。最后将提出的算法应用于实际生产中的几种动态事件,验证了该调度优化策略的可行性和有效性。 基于上述研究成果设计和开发了面向实际生产车间的调度原型系统。介绍了系统的体系结构、开发原则和功能模块,并给出了系统的运行实例。 最后,对全文工作进行了总结,展望了今后研究的方向。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 臧伟,孙世杰;流水作业由二台柔性机器组成时的极小完工时间之和问题[J];上海大学学报(自然科学版);2005年02期
2 肖耀球;一类以“完工时间的偏差”为指标的随机型单机排序问题[J];系统工程;1988年03期
3 雷晓强;可分任务的完工时间[J];云南大学学报(自然科学版);2004年02期
4 贾春福;关于机器随机故障完工时间方差最小化单机调度问题(英文)[J];运筹学学报;2004年02期
5 曲铭芳;;建造中的救世方舟[J];奇闻怪事;2010年04期
6 农庆琴,陈智斌,雷晓强;并行加工的完工时间[J];云南大学学报(自然科学版);2003年02期
7 陈寒冰,孙世杰;产品中各工件在单台机器上加工时的排序问题[J];上海大学学报(自然科学版);1998年02期
8 杜东雷,韩继业;带广义偏序约束的Flow-Shop排序问题[J];应用数学学报;1997年04期
9 何桂霞;;特殊工艺约束下最小完工时间并行多机调度问题的研究[J];浙江工业大学学报;2010年01期
10 雷晓强;具有可变时间的并行排序问题[J];云南大学学报(自然科学版);2004年S1期
11 程丛电;唐恒永;赵传立;;关于随机故障型单机排序问题的注记(英文)[J];西南大学学报(自然科学版);2008年07期
12 慕运动;谷存昌;周伟;程瑶;;反相容工件系统的加权完工时间和的重新排序问题(英文)[J];工程数学学报;2010年01期
13 池淑珍;周春光;张长胜;杨草原;;一种受限于给定最大延误上界的单目标启发式算法[J];吉林大学学报(理学版);2010年05期
14 陈志龙;赵小平;;关于平行机排序问题的两点注记[J];运筹学学报;1992年01期
15 严培胜,邓薇,高成修;单机排序中带可分配工期的总误工问题的应急管理[J];高校应用数学学报A辑(中文版);2004年S1期
16 李蒙;唐万梅;唐国春;;机器不同时开工平行机排序问题的原始阈值算法[J];重庆师范大学学报(自然科学版);2008年03期
17 李鹏举;朱辉;;带准备时间的两台同类机半在线排序[J];江南大学学报(自然科学版);2009年03期
18 张一平;陈进;;Job-Shop调度问题的Chance-Makespan方法[J];机械制造;2009年06期
19 谢铁军,程涛,刘任平;提前/拖延调度问题最优解的结构[J];北京科技大学学报;2000年03期
20 康广,李雄伟,赵湘,陈致明,寇应展;基于SAA的最小完工时间多工序并行调度研究[J];军械工程学院学报;2002年02期
中国重要会议论文全文数据库 前10条
1 吴悦;汪定伟;;交货期窗口下极小化提前/拖期任务数的单机调度[A];1998中国控制与决策学术年会论文集[C];1998年
2 张颖;巢志骏;席裕庚;;预测调度算法在单机问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
3 王书锋;邹益仁;;一种多产品调度问题的混合优化策略[A];2002中国控制与决策学术年会论文集[C];2002年
4 冯金玉;杜文强;;关键路径法在项目管理中的应用[A];土木建筑学术文库(第8卷)[C];2007年
5 蔡德樵;;浅述白塔湾水库病险特征及除险措施[A];地方水利技术的应用与实践学术交流论文集[C];2004年
6 朱兰娟;吴智铭;;基于知识和网络优化的FMS动态调度系统[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
7 唐国春;;供应链排序的模型和方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 葛瑞君;陈先云;;新沂河整治工程海口控制枢纽扩建南、北深泓闸上游引河疏浚工程施工总结[A];机械疏浚专业委员会第十九次疏浚与吹填技术经验交流会论文与技术经验总结文集[C];2006年
9 戴绍利;刘杰;谭跃进;;遗传算法在多层装配的JIT生产调度中的应用[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
10 柏孟卓;唐国春;;平行机加工与分批发送的集成排序问题[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
2 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年
3 胡常伟;不一致熔炼任务的平行机批调度问题研究[D];广东工业大学;2013年
4 陶继平;基于实例空间压缩的在线及半在线调度算法的竞争分析[D];上海交通大学;2014年
5 顾满占;若干随机排序问题的算法研究[D];华东理工大学;2010年
6 左燕;大规模复杂生产调度问题瓶颈分解方法研究[D];上海交通大学;2007年
7 柯华;工程进度优化问题的模型和算法[D];清华大学;2006年
8 蒋义伟;可中断平行机排序问题研究[D];浙江大学;2007年
9 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
10 吴娟;大规模定制企业的多项目计划模型与算法研究[D];湖南大学;2007年
中国硕士学位论文全文数据库 前10条
1 卫志刚;可自由离线批处理机最小化加权完工时间和排序[D];郑州大学;2011年
2 岳雅娟;到达时间与工期同序的串行批处理机排序问题[D];沈阳师范大学;2013年
3 谢芳;机器带激活费用的有限资源博弈排序[D];曲阜师范大学;2012年
4 郭倩;同时具有学习和恶化效应的若干工期问题研究[D];沈阳航空航天大学;2011年
5 羊晓飞;基于场景和模糊描述的不确定Job Shop鲁棒调度[D];山东大学;2009年
6 许尉;带有不可用区间的批运输排序问题[D];沈阳师范大学;2013年
7 徐敏;基于过滤束搜索的非标准车间调度算法及其应用研究[D];哈尔滨工业大学;2006年
8 桂欢欢;基于MES的车间生产调度系统研究[D];南昌大学;2007年
9 王秀军;在带中断的单机上的随机调度[D];华东师范大学;2010年
10 张丽;一些分组工件排序问题研究[D];郑州大学;2012年
中国重要报纸全文数据库 前10条
1 本报记者 甘霖 实习生 李世卓;[N];深圳特区报;2009年
2 杨文;[N];中国石化报;2009年
3 本报记者;[N];石油管道报;2009年
4 本报记者 余海霞 通讯员 赵映泉;[N];湘潭日报;2009年
5 本报记者 赵颂;[N];贵阳日报;2008年
6 本报记者 石浩均;[N];九江日报;2011年
7 记者 李启昌;[N];云南日报;2006年
8 贾华杰;[N];华夏时报;2007年
9 记者王晓红;[N];长治日报;2009年
10 易佩富;[N];政府采购信息报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|