工序顺序柔性作业车间描述与调度研究

发布时间：2017-11-16 10:01

  本文关键词：工序顺序柔性作业车间描述与调度研究

  更多相关文章： Job-shop车间 工序顺序柔性 柔性描述 柔性调度 混合离散粒子群算法

【摘要】：作业车间调度是一类典型的生产调度问题,目前已得到国内外研究学者的广泛关注。随着市场环境不可预测性的增强和顾客对产品多样性的需求,企业逐渐采用多品种、小批量的生产方式,这就使得实际生产工艺中会存在多种柔性,如机器选择柔性、工序顺序柔性等,业已证明,通过考虑制造系统中的柔性因素,不仅可以提高生产效率,降低成本,而且可以增强企业自身竞争力。本研究面向Job-shop车间,针对工件加工过程中存在的工序顺序柔性问题展开研究。第一,对Job-shop车间中工序顺序柔性的描述方法进行了总结和分析,针对其存在的不足提出了一种可以完备描述工序顺序柔性而且应用性强的描述方法；第二,根据Job-shop车间的实际生产环境,构建了工序顺序柔性Job-shop车间调度的数学模型,针对构建的数学模型,以最小化最大完工时间为目标进行优化调度；第三,设计了基于离散粒子群和变邻域搜索的一阶段混合优化算法,其中,设计了适合工序顺序柔性调度的两部分粒子编码方式,给出了两种初始化粒子的方法,并针对该问题设计了能产生可行解的粒子更新方式,同时,针对所提的编码方式,设计了三种不同的邻域搜索结构；最后,通过与他人研究成果的对比,对算法的有效性和稳定性进行分析。研究结果表明,考虑工序顺序柔性的调度优化结果明显优于不考虑顺序柔性的优化结果；本研究提出的混合粒子群算法调度优化结果明显优于文献[4]中的IGA算法,而且具有较好的稳定性。研究结果对工序顺序柔性调度以及粒子群算法在Job-shop车间调度中的应用具有一定的指导意义。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TB497

【相似文献】

中国期刊全文数据库 前10条

1 霍满臣;陈忠菊;唐立新;;2台并行机上的批在线调度[J];沈阳工程学院学报(自然科学版);2006年02期

2 陈宇;陈新;陈新度;;不确定环境下的多Agent鲁棒性预测调度研究[J];中国机械工程;2009年16期

3 苏明，，薛宏熙，洪先龙;调度问题的形式化描述[J];计算机辅助设计与图形学学报;1995年04期

4 朱景福,李欣,王馨;分支定界算法在调度问题上的应用[J];哈尔滨理工大学学报;1999年01期

5 张晓盼;齐欢;袁晓辉;;三峡葛洲坝联合通航调度的混合整数规划[J];武汉理工大学学报(交通科学与工程版);2007年01期

6 刘明周;单晖;蒋增强;葛茂根;扈静;张铭鑫;;不确定条件下车间动态重调度优化方法[J];机械工程学报;2009年10期

7 李风光;初红艳;李鹏;费仁元;方娟;;运用混合优化算法的作业车间分批调度[J];现代制造工程;2010年08期

8 王刚;陈秋双;杜玉泉;全雄文;;基于组合拍卖的多主体单机调度问题[J];计算机集成制造系统;2013年01期

9 赵树武;;基于ExSpect的Job Shop调度的研究[J];现代制造工程;2013年09期

10 吴亚丽,曾建潮,孙国基;基于CTCH网的批过程动态最优调度[J];太原重型机械学院学报;2002年02期

中国重要会议论文全文数据库 前10条

1 李建更;涂凍生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集（一）[C];2000年

2 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年

3 沈吟东;曾西洋;;公共交通驾驶员调度的复杂性及解决方法[A];’2004计算机应用技术交流会议论文集[C];2004年

4 李兵;蒋慰孙;;Job shop问题的建模及调度[A];1996中国控制与决策学术年会论文集[C];1996年

5 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

6 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年

7 齐向彤;涂奉生;;双交付期E／T调度问题[A];1997年中国控制会议论文集[C];1997年

8 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年

9 方涛;吴受章;;FMS的自适应调度:结构与算法研究[A];1992年中国控制与决策学术年会论文集[C];1992年

10 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E／T调度问题研究[A];1998年中国控制会议论文集[C];1998年

中国重要报纸全文数据库 前3条

1 本报记者 贾科华;火电机组叫苦调度不合理[N];中国能源报;2012年

2 本报记者 高芳;牵住“牛鼻子” 巧解“推进难”[N];湖南经济报;2008年

3 黄河水利委员会;流域水量统一调度的实践与认识[N];中国水利报;2001年

中国硕士学位论文全文数据库 前10条

1 郭丽萍;萤火虫算法在阻塞流水线调度问题中的应用研究[D];东北师范大学;2013年

2 嘉晓岚;航班着陆调度的智能优化方法研究[D];中国科学技术大学;2009年

3 杨新玲;基于时间D-子集任务排序与调度问题研究[D];沈阳大学;2010年

4 杨生磊;城市应急出警智能调度系统研究[D];郑州大学;2011年

5 高维龙;注塑企业复杂批调度问题算法与仿真研究[D];武汉科技大学;2013年

6 林W毦

本文编号：1191943