收藏本站
《南京理工大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

混合流水生产系统的多目标协同优化研究

宋华明  
【摘要】: 本文主要研究混合流水生产系统设计中的多目标协同优化问题,基于协同设计的思想,综合了混合流水生产系统中平衡设计与排产设计两个方面的协同和交互效应,进行面向排产的平衡设计和面向平衡的排产设计。在混合流水生产系统优化设计中引入协同进化算法,建立了一种新的混合流水生产系统的优化体系与算法框架。在算法框架中,协同优化算法结合了小生境技术、面向排序的选择模型以及Pareto过滤器,使系统设计目标从局部最优进化到全局最优,同时把混合流水生产系统的优化从单一目标最优解扩展到多目标的Pareto最优解。在多目标优化的基础上,研究了混合流水生产系统的多目标决策问题,针对多目标协同优化得到的Pareto前端,依据决策方案的辅助信息、对指标有偏好的信息以及对决策方案有偏好的信息等,采用测度函数、0-1规划方法以及相对熵的方法,结合主客观因素进行多目标个体决策和群体决策,把多目标优化与多目标决策联系起来。 在多目标协同优化体系和算法框架的基础上,本文分别建立了混合流水生产系统的基于制造周期、负荷、物流和U型布局等多目标协同优化模型,并给出了优化实例。在基于制造周期(makespan)的多目标协同优化中,研究了各种平衡指标与系统目标之间的关系,将协同优化的结果与串行优化的结果进行了比较分析,给出了混合流水线协同优化与多目标协同优化的具体算法,并且在多目标协同优化得到的决策方案集的基础上,进行了多目标决策;在基于物流的多目标协同优化模型中,将零部件使用速率的均匀化模型推广到流水线上各个层次物料供应(物流)的平准化问题,首次在makespan的基础上将物流平准化目标与混合流水线的平衡设计有机结合起来,根据顶层物料和低层物料的不同特征,分别建立了顶层物流的平准化模型和低层物流的平准化模型,进一步地研究了带资源供应约束型的物流平准化模型。在基于负荷的多目标协同优化模型中,通过实例分析了平衡设计与排产设计对系统目标的交互影响,综合了流水线的平衡设计和排产设计与工作站长度、产品投放速率等系统参数对系统的影响来优化混合流水生产系统设计,建立了在2种工作站类型与2种假设情形构成的4种组合下的优化模型,给出了一个优化实例。在基于U型布局的混合流水生产系统的多目标协同优化模型中,针对U型流水线的特点,建立了针对负荷均衡的混合U型流水线的协同优化模型,给出了具体的算法,并且提出工作站分解的方法,将U型流水系统的优化转化为直线型流水系统的优化,把混合U型流水生产线的优化与混合直线型流水生产线的优化统一起来。
【学位授予单位】:南京理工大学
【学位级别】:博士
【学位授予年份】:2003
【分类号】:F406.2

【引证文献】
中国期刊全文数据库 前3条
1 冯丽娟;严洪森;;混合装配线平衡排产协同优化新算法[J];计算机技术与发展;2010年04期
2 宋华明;马士华;;混合装配流水线上最小makespan的协同优化[J];系统工程理论与实践;2007年02期
3 杨立久;;基于Flexsim的电器产品混流装配线仿真[J];物流技术;2012年23期
中国硕士学位论文全文数据库 前10条
1 黄玉开;混合装配线平衡与排序问题的研究[D];武汉科技大学;2011年
2 曹大鹏;基于虚拟流水线的船舶分段建造调度问题研究[D];江苏科技大学;2011年
3 李嵘;可变间隔投放下混合装配线的研究[D];南京航空航天大学;2011年
4 潘旭;汽车线束混合流水线的设计和平衡研究[D];上海交通大学;2011年
5 印培军;订单生产方式下基于人员因素的混合装配线平衡研究[D];上海交通大学;2011年
6 潘金行;基于Flexsim的生产系统仿真与优化研究[D];重庆工商大学;2011年
7 张慧;混合生产线制造过程的建模与仿真研究[D];天津工业大学;2008年
8 陆叶;混合装配线平衡问题研究与系统实现[D];广东工业大学;2008年
9 张久然;基于Flexsim的轿车混流装配线仿真研究[D];长安大学;2009年
10 张栋亭;多目标优化与模糊决策在混流装配排序中的应用[D];华中科技大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 王莉,朱晶;柔性Flow Shop调度问题的研究现状及发展趋势[J];鞍山师范学院学报;2002年01期
2 周泓,蔡缪峰,冯允成;求解流水车间作业排序问题的一种遗传算法[J];北京航空航天大学学报;1997年04期
3 韩丽敏,黄红选,冯允成;解 Job Shop 问题的一种组合模拟算法[J];北京航空航天大学学报;1998年01期
4 沈英俊,黄海军,吴飒,吴靖;一种求解同顺序 Flowshop 排序问题的新的启发式算法[J];北京航空航天大学学报;1998年01期
5 郑大伟,玄光男;模糊遗传算法在机器调动问题运用[J];北京科技大学学报;2002年01期
6 涂德胜;流水生产线工件排放的数学建模[J];长沙铁道学院学报;2000年02期
7 顾新建,朱万贵,邱进冬;大批量定制:未来制造业的主流生产方式[J];成组技术与生产现代化;2002年02期
8 王莉,王梦光;基于准时制的零等待混合 Flow Shop 调度问题[J];东北大学学报;1998年04期
9 路飞,田国会,贾磊;用多种群并行自适应遗传算法解混合Flowshop调度问题[J];电机与控制学报;2002年01期
10 杨慧珠,张世俊,杜祥;小生境遗传算法求解多峰问题在反演中应用[J];地球物理学进展;2001年02期
【共引文献】
中国期刊全文数据库 前10条
1 杨开云;刘云;王亮;;基于熵权的模糊评价模型在建筑方案优选中的应用[J];四川建筑科学研究;2009年06期
2 王龙奎,汪祖柱;关于多目标演化算法的策略分析[J];安徽大学学报(自然科学版);2005年03期
3 汪祖柱,程家兴;一种求解多目标优化问题的混合演化算法[J];安徽大学学报(自然科学版);2005年05期
4 陈华友;陈启明;王慧;;基于相对熵的不确定性群决策集成方法[J];安徽大学学报(自然科学版);2008年01期
5 李国富,王惊涛;员工绩效考评体系的主成分分析[J];安徽工程科技学院学报(自然科学版);2005年01期
6 黄伟;龚本刚;陈香;;Milk-Run运作模式下汽车零部件供应商选择方法[J];安徽工程大学学报;2011年01期
7 韩小虎;马乾;;基于集对分析理论的土石坝风险分析[J];安徽建筑;2011年06期
8 伍国勇,王秀峰,雷睿勇;中国农业的区域可持续发展能力评价研究——以西南地区为例[J];安徽农业科学;2004年03期
9 王文姬;陆玉麒;胡子付;;连云港市区土地级别调整的实践性研究[J];安徽农业科学;2006年01期
10 马杰;耿志阔;许皥;;基于农用地分等定级的基本农田保护区定量方法研究——以河北省卢龙县为例[J];安徽农业科学;2007年36期
中国重要会议论文全文数据库 前10条
1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年
2 张彩云;张建光;张国辉;张颖;孙小强;胡金辉;刘念念;;150t炼钢生产调度指挥智能辅助系统[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年
3 赵莹;刘金国;陈佳豫;孔德柱;周怀得;;星载测绘相机主控软件可靠性分配[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
4 孙巧利;寇纲;赵洪举;;基于熵权TOPSIS与动态综合评价方法的工业三废排放及其处置效果评估[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
5 谭龙;刘云;樊威;;改进的二次加权法在科技实力评价中的应用研究[A];第七届中国科技政策与管理学术年会论文集[C];2011年
6 张士玉;马丽仪;何勤;;基于熵理论的社会数据分析方法探讨[A];第十三届中国管理科学学术年会论文集[C];2011年
7 张文辉;;政府主导型生态城市建设的管理评价:基于价值创造视角[A];第十三届中国管理科学学术年会论文集[C];2011年
8 李武;;重新解读“图书馆学理论的终极”观点[A];第四次图书馆学基础理论学术研讨会论文集[C];2003年
9 余茂辉;王哲;李国成;;安徽省城乡经济社会一体化水平测度与评价[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会(第三卷)[C];2010年
10 刘慧;;熵理论在教学管理中的作用机制分析[A];中国电子教育学会高教分会2010年论文集[C];2010年
中国硕士学位论文全文数据库 前10条
1 王惊涛;基于DEA的高等教育投入产出效率评价方法及应用研究[D];安徽工程大学;2010年
2 李伟;基于ANSYS平台的拓扑优化方法研究及其在离心机吊篮结构设计中的应用[D];中国工程物理研究院;2010年
3 卢宇昀;基于AHP模糊综合评价的高速公路线路方案优选研究[D];山东科技大学;2010年
4 刘洋;我国房地产上市企业综合绩效分析及战略发展方向研究[D];山东科技大学;2010年
5 李翔;基于DEA方法的信息技术类上市公司绩效评价研究[D];浙江理工大学;2010年
6 赵鹏;基于模糊物元的中小型水电站增容改造方案研究[D];郑州大学;2010年
7 李善花;中国种业上市公司财务风险评价与控制研究[D];山东农业大学;2010年
8 靳松;基于节拍的4G9缸体工艺流程设计及其生产能力研究[D];哈尔滨工程大学;2010年
9 王维燕;基于失败视角下的装备制造业企业合作创新伙伴选择研究[D];哈尔滨工程大学;2010年
10 张满飞;基于超效率DEA法的省级政府投资效率评价研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 蔡瑞瑞;江辉;;基于C#高频电刀医疗设备RS232串行通信的设计与实现[J];安徽电子信息职业技术学院学报;2011年04期
2 汪亚男,王明哲;赋时着色Petri网在建模仿真中的应用[J];兵工自动化;2005年01期
3 甄苓,王日爽;双层多目标规划若干问题的研究[J];北京航空航天大学学报;1996年05期
4 周泓,蔡缪峰,冯允成;求解流水车间作业排序问题的一种遗传算法[J];北京航空航天大学学报;1997年04期
5 位耀光,郑德玲,付冬梅,周颖;基于生物免疫系统克隆选择机理和免疫网络理论的免疫算法[J];北京科技大学学报;2005年02期
6 王国新;宁汝新;王爱民;唐承统;武志军;;基于仿真的调度规则组合决策研究[J];北京理工大学学报;2006年07期
7 冯秀荣;王斌;;影响二手车价值的因子分析[J];商业研究;2008年02期
8 刘兆惠,李显生,王超,赵鲁华;JIT生产方式混流生产线投产排序必要性分析[J];长春理工大学学报(社会科学版);2004年04期
9 李占国,唐慧君,王彤宇,张秋萍;基于遗传算法的可重构制造单元设备布局优化方法的研究[J];长春理工大学学报;2003年02期
10 张美立,王朔,刘崇都;相似性系统理论的原理与实践[J];成组技术与生产现代化;1996年01期
中国重要会议论文全文数据库 前1条
1 唐立新;吴亚萍;;混合流水车间调度的分支定界算法和下界改进[A];2001中国控制与决策学术年会论文集[C];2001年
中国硕士学位论文全文数据库 前10条
1 黄玉开;混合装配线平衡与排序问题的研究[D];武汉科技大学;2011年
2 高玮;基于WITNESS的集装箱码头物流系统建模与仿真[D];武汉理工大学;2003年
3 李桥兴;多属性决策中指标权重确定的理论研究与应用[D];广西大学;2004年
4 刘兆惠;JIT生产方式混流生产线投产排序研究[D];吉林大学;2004年
5 郭玉春;春飞公司吸尘器装配线平衡研究[D];南京理工大学;2004年
6 吕金霞;面向对象多任务生产线仿真的研究与设计[D];东南大学;2004年
7 龚全胜;基于遗传算法的制造系统虚拟设备布局设计[D];华中科技大学;2004年
8 吕冬梅;制造业车间生产节拍平衡与物流优化研究[D];合肥工业大学;2006年
9 侯东亮;汽车底盘总装配线平衡及人员的最佳化配置研究[D];东北林业大学;2006年
10 周金应;面向产品族的混流装配线平衡与排序研究[D];重庆大学;2006年
【二级引证文献】
中国期刊全文数据库 前3条
1 冯丽娟;严洪森;;混合装配线平衡排产协同优化新算法[J];计算机技术与发展;2010年04期
2 熊福力;严洪森;;多级汽车装配车间的集成排产优化模型[J];系统工程理论与实践;2010年10期
3 李苏珂;刘盛强;喻道远;张三强;史登松;何世林;;面向整车混流装配线客户订单的优化分配排序[J];中国机械工程;2010年20期
中国重要会议论文全文数据库 前1条
1 张三强;喻道远;邵新宇;;类引力机制排序方法及其应用[A];全国先进制造技术高层论坛暨第九届制造业自动化与信息化技术研讨会论文集[C];2010年
中国硕士学位论文全文数据库 前10条
1 唐馨;汽车混流装配生产计划与控制研究[D];中国海洋大学;2009年
2 朱友斌;汽车零部件过程控制与质量追溯系统的设计与实现[D];电子科技大学;2010年
3 王世杰;大吨位起重机转台装配线平衡研究[D];吉林大学;2011年
4 王哲;座椅装配生产线平衡优化及排产仿真研究[D];武汉理工大学;2011年
5 王进;汽车混流生产系统的优化与仿真[D];武汉理工大学;2011年
6 王福鑫;基于Flexsim的客车焊装生产线仿真研究[D];西华大学;2011年
7 杨国华;基于精益生产的看板控制研究[D];中南大学;2011年
8 黄玉开;混合装配线平衡与排序问题的研究[D];武汉科技大学;2011年
9 孙巍巍;南华电机厂总装车间混合装配线平衡的研究[D];安徽工业大学;2010年
10 赵群;一汽—大众轿车二厂焊装车间混流生产线投产排序研究[D];天津大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 林海凡,李东波,唐敦兵,徐平;生产调度模型及其遗传优化算法[J];兵工自动化;1999年03期
2 王潍东;流水型多工序作业优化排序[J];成组生产系统;1987年03期
3 王文彬;成组生产作业排序[J];成组生产系统;1988年06期
4 张光明,刘波;成组技术和造船模式的发展[J];成组技术与生产现代化;1997年03期
5 樊治平,李洪燕;基于Fuzzy偏好关系的一种方案排序方法[J];东北大学学报;1999年06期
6 唐立新,杨自厚,王梦光,东北大学自动控制系;炼钢─连铸生产的计划与调度结构[J];东北大学学报;1996年06期
7 王莉,王梦光;基于准时制的零等待混合 Flow Shop 调度问题[J];东北大学学报;1998年04期
8 程耿东,郭旭;考虑局部稳定性约束的桁架拓扑优化设计[J];大连理工大学学报;1995年06期
9 姚姚;用非线性遗传反演方法进行自动静校正[J];地球科学;1996年01期
10 石琳珂;逐步缩小搜索范围的遗传算法[J];地球物理学进展;1995年04期
【相似文献】
中国期刊全文数据库 前10条
1 李雷 ,李秀喜 ,钱宇;炼油厂掘金生产排产建模[J];数字化工;2003年10期
2 嘉荫;;认真组织新舊币混合流通期的门市业务核算[J];中国金融;1955年04期
3 段红涛;可持续发展理论的两种借鉴模式[J];武汉交通科技大学学报(社会科学版);2000年03期
4 饶运清 ,计春阳;MRPⅡ实施中面向有限能力的车间排产问题研究[J];计算机辅助设计与制造;2002年03期
5 刘世龙 ,郑鹏 ,侯元良;车间作业计划中面向无限能力排产方法的研究[J];通用机械;2004年12期
6 漆永新;钢铁企业信化12字解读[J];冶金管理;2004年08期
7 李雷,李秀喜,钱宇;基于递阶排产法的原油系统排产建模[J];石油学报(石油加工);2005年01期
8 ;雲南省昆明市人民政府佈告[J];云南政报;1950年01期
9 饶运清,计春阳;车间作业计划中面向无限能力的排产方法[J];机械设计与制造工程;2002年03期
10 日月;;積極做好銷燬舊幣前的準備工作[J];中国金融;1955年10期
中国重要会议论文全文数据库 前10条
1 纪书文;王坤;;波面板换热器之我见[A];全国暖通空调制冷1996年学术年会资料集[C];1996年
2 张吉善;丁一;卢永昌;宋立冲;;基于大规模定制的经济批量排产方法研究[A];第十三届中国管理科学学术年会论文集[C];2011年
3 曹伟;;二维可压缩超音速混合流中T-S波的空间演化过程[A];第十届全国计算流体力学会议论文集[C];2000年
4 周凤平;吴熙凤;陈淑萍;徐若竹;肖全华;温济全;高永波;;喷粉洁牙对口腔诊室空气污染的动态观察[A];中国医院协会第十六届全国医院感染管理学术年会资料汇编[C];2009年
5 荆磊;张华;卢峰;刘占杰;;自动复叠制冷系统降温过程中混合流温度的变化[A];制冷空调新技术进展——第四届全国制冷空调新技术研讨会论文集[C];2006年
6 荆磊;张华;卢峰;刘占杰;;自动复叠制冷系统降温过程中混合流温度的变化[A];第四届全国制冷空调新技术研讨会论文集[C];2006年
7 张莽;谢锦睿;;汽-气混合器内部流场数值模拟[A];北京力学会第11届学术年会论文摘要集[C];2005年
8 ;江苏省2005年疟疾疫情及2006年发病趋势[A];2006年江苏省病虫防治绿皮书[C];2006年
9 岳东剑;;一种实用的嵌入式语音合成方法[A];第九届全国人机语音通讯学术会议论文集[C];2007年
10 ;智能排产与调度管理系统(ISS)的实施与应用[A];2010煤炭企业管理现代化创新成果集(上)[C];2011年
中国重要报纸全文数据库 前10条
1 李永钧;今年排产知多少[N];中华工商时报;2003年
2 本报记者 柴润金 通讯员 朱琳;灵活排产挖得今春“首桶金”[N];中国石化报;2011年
3 张建华;让编排产生效益[N];中华新闻报;2003年
4 赵奕;国内供不应求 上药版“达菲”正式排产[N];第一财经日报;2009年
5 本报见习记者 马鑫;解放欲凭TPS 突破市场困局[N];中国汽车报;2005年
6 ;钢铁行业本身的信息化[N];中国计算机报;2005年
7 刘彬彬;幻影双门轿跑全年排产预售一空劳斯莱斯发力亚太市场[N];第一财经日报;2008年
8 吴欣;钢厂近期排产及发货情况汇总[N];现代物流报;2009年
9 本报记者 杨歌;危机影响加深电力设备企业共谋突围之道[N];机电商报;2009年
10 漆永新;相互融合 创新提升[N];中国冶金报;2008年
中国博士学位论文全文数据库 前10条
1 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
2 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
3 罗荣武;生产物流中的调度与库存优化问题研究[D];中南大学;2010年
4 王志刚;冷轧生产优化调度问题研究与应用[D];大连理工大学;2010年
5 侯凤云;城市下水污泥流化床干化特性研究[D];中国科学院研究生院(工程热物理研究所);2007年
6 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年
7 杨彪;露天矿开采境界动态优化研究及应用[D];中南大学;2011年
8 李惊涛;脉动热管流型的电容层析成像识别及换热特性研究[D];中国科学院研究生院(工程热物理研究所);2006年
9 郭庆强;炼油过程动态优化调度研究[D];山东大学;2010年
10 彭运芳;多品种混流制造车间运作控制方法研究与应用[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 廖锦源;纺织品染色排产调度研究及系统设计[D];广东工业大学;2012年
2 王俊杰;工程机械生产排产方法研究及应用[D];山东大学;2012年
3 吴婉玲;多孔低鼻坎消力戽混合流消能的应用研究[D];浙江大学;2004年
4 李鹏;基于瓶颈工序的多资源多目标机械加工车间排产方法与系统研究[D];重庆大学;2012年
5 冯艳红;重型汽车生产管理方法研究及应用[D];山东大学;2012年
6 倪庆楼;TOC方法在W工厂生产排产中的应用研究[D];华南理工大学;2011年
7 皋铭;GF公司生产信息系统构建及APS方法应用研究[D];上海交通大学;2011年
8 唐文婷;基于GA-TS混合算法的混流装配线的排产研究[D];天津理工大学;2012年
9 张波;长客股份转向架制造中心——基于企业资源计划的MES改进方案[D];吉林大学;2010年
10 王小明;不允许等待的混合流水两车间排序问题[D];清华大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026