收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于微粒群算法的车间调度问题研究

常桂娟  
【摘要】: 随着社会经济的飞速发展,市场竞争日趋激烈,顾客需求的多样化、个性化增加了企业生产计划运行的不确定性和动态性因素,使得现代企业面临着严峻的挑战,对供应链的管理也提出了更高的要求。进入20世纪90年代以来,供应链管理成为当今国际上企业管理理论研究和实践应用的一个热点。在此环境下,为了提高盈利水平和核心竞争力,企业开始注重合理配置和高效利用自己的内外资源。基于供应链的调度模型将供应链管理和生产调度问题紧密结合起来,研究在供应链管理的环境下如何更有效地解决分布环境下车间生产调度与协调问题,最终实现节点企业供应链管理与车间调度的双重优化,从而具有一定的理论价值和实际意义。 微粒群优化算法是一种新型的群体智能算法,源于对鸟群捕食行为的研究,是一种基于迭代的优化技术。系统初始化为一组随机解,通过迭代搜寻最优值。目前,微粒群算法已广泛应用于函数优化、神经网络训练、数据挖掘及其它应用领域。 本文围绕着微粒群算法及其应用,就如何改进传统微粒群算法性能及该算法在车间调度、供应链调度领域的应用展开了深入研究。首先介绍了本文的研究背景及目的意义,给出了车间调度问题的分类、特点以及近年来研究车间调度问题的主要方法。其次介绍了遗传算法及其在车间调度问题中的应用,并引入正交试验来确定算子,提出了基于正交试验的免疫遗传算法并用该算法求解作业车间(Job-Shop)调度问题,通过比较得到了令人满意的仿真结果。然后对微粒群优化算法的现状及未来研究方向进行了描述,给出了微粒群算法在车间调度问题中的应用,使用了基于粒子坐标值排列编码,通过与遗传算法比较,仿真实验表明了微粒群算法在求解作业车间调度问题的优越性和有效性。接下来介绍了供应链和供应链管理的概念及特征,给出了在供应链环境下生产系统的协调控制及车间调度问题。文章最后描述了无等待供应链在线调度问题,提出了基于最小位置值排列编码方法,在不改变已有工件调度的情况下,对顾客下达的紧急订单尽早制定生产方案。在流水车间(Flow-sbop)及作业车间调度问题背景下,给出了求解在资源可用时间区间上在线调度紧急订单的算法,使用该算法可以迅速求出订单完工时间并通过电话或互联网将交货期反馈给顾客,对制造商的实际生产供应链管理具有一定的指导意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨超;;SCM是0与1游戏[J];每周电脑报;2003年13期
2 孙宏岭;周行;;物联网在猪肉供应链管理中的应用研究[J];中国畜牧杂志;2010年18期
3 张志檩;;实时制造绩效管理与制造绩效服务软件[J];自动化博览;2008年06期
4 高家全;与供应链结合的iS-ERP环境下车间管理子系统设计与实现[J];浙江工业大学学报;2005年06期
5 秦雷;;无线射频识别系统在物流中心的应用研究[J];北方经济;2006年20期
6 章泓;;供应链管理中RFID的应用与影响[J];甘肃科技纵横;2007年05期
7 文浩;;RFID在物流供应链管理中的重要位置[J];中国电子商情(RFID技术与应用);2008年01期
8 丁秀明;钱雪忠;郭庆北;;自适应蚁群优化算法在物流调度中的应用研究[J];计算机应用与软件;2008年02期
9 张成海;供应链管理现代经营管理的新概念[J];市场与电脑;1998年11期
10 刘敬军,张申生,李林;敏捷化供应链管理集成框架研究[J];计算机集成制造系统-CIMS;1998年04期
11 轩超亭,黄培清,吕冬;神经网络技术在供应链管理中的应用[J];工业工程与管理;2000年03期
12 徐颖;制造业企业中供应链管理的优化[J];制造业自动化;2000年06期
13 ;顺美服装从供应链入手实施ERP[J];每周电脑报;2002年32期
14 马天蔚;;共拓供应链管理IBM与EXE达成战略联盟[J];每周电脑报;2002年44期
15 鲁耀斌,杨光明,杨敏才;供应链管理中不确定性的来源、表现及应对策略[J];科技进步与对策;2004年04期
16 任爽,王宇;供应链管理中的数据预处理技术[J];科技情报开发与经济;2004年11期
17 ;全供应链跟踪——SAP推出首款RFID配套方案[J];每周电脑报;2004年09期
18 雷宣云,陈芳妹;供应链中托售管理模式研究[J];科技进步与对策;2005年01期
19 ;创建协同化的供应链网络——访SAP北京公司高级咨询顾问肖伟[J];物流技术与应用;2005年04期
20 ;汽车业信息化重点在供应链 这个冬天不太冷[J];每周电脑报;2005年01期
中国重要会议论文全文数据库 前10条
1 李志勇;;供应链管理的实施要点与运行思考[A];第四届全国高校物流教学研讨会论文集[C];2004年
2 冯力;韩荣;;铁路物资部门供应链管理模式定位[A];中国铁道学会物资管理委员会物资管理与营销暨物资流通系统理论学组学术研讨会论文集[C];2006年
3 骆海燕;邹平;;基于供应链管理的云南卷烟销售新模式的研究[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年
4 曹志毅;;昆明铁路局模拟供应链管理的思考[A];中国铁道学会物资管理委员会物流科学与技术论文集[C];2004年
5 丁俊发;李威;;2005年美国物流与供应链管理考察报告[A];中国物流与采购联合会中物联参阅1号—13号(2005年)[C];2005年
6 ;我会与美国供应链管理专业协会签署合作备忘录[A];中国物流与采购联合会会员通讯总第85—95期(2005年)[C];2005年
7 郭增文;;运用现代物流技术 推行供应链管理 切实解决站段异地车间物资管理工作的“瓶颈”[A];中国铁道学会物资管理委员会物资管理与营销暨物资流通系统理论学组学术研讨会论文集[C];2008年
8 霍宝锋;弋亚群;赵先德;;供应链整合对绩效的影响[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年
9 谢金星;董杰方;;供应链管理中信息共享与协调机制的模拟研究方法[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
10 ;以“竞争合作”为纽带的供应链管理[A];第三届中国西部现代物流研讨会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 常桂娟;基于微粒群算法的车间调度问题研究[D];青岛大学;2008年
2 熊峰;供应链协同调度研究[D];武汉理工大学;2009年
3 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
4 田俊峰;不确定性条件下供应链管理优化模型及算法研究[D];西南交通大学;2005年
5 王玖河;港口企业供应链的结构分析与优化[D];燕山大学;2007年
6 申文;供应链环境下的物流能力计划模型与决策研究[D];华中科技大学;2006年
7 杨丽伟;供应链企业协同自主创新研究[D];武汉理工大学;2008年
8 廖燕;供应链管理中RFID应用价值评估与采纳扩散研究[D];华中科技大学;2009年
9 龙爱翔;中国建筑业供应链管理优化模型研究[D];中南林业科技大学;2006年
10 刘刚;制造企业供应链管理的交易费用与决策优化研究[D];中国社会科学院研究生院;2003年
中国硕士学位论文全文数据库 前10条
1 李莉丽;实时分布系统容错调度算法的设计与实现[D];电子科技大学;2005年
2 陆虹;集装箱码头运营优化模型及算法[D];复旦大学;2008年
3 唐斌;供应链企业合作的博弈研究[D];天津大学;2004年
4 路庆忠;石化企业供应链管理研究及系统设计[D];北京化工大学;2003年
5 乔熹;辽宁省盘锦鼎翔集团基于供应链的物流管理信息系统研究[D];西安理工大学;2004年
6 蒋飞箭;KMHK公司的供应链管理分析[D];西北大学;2005年
7 滕军;包钢原燃料采购供应链管理模式创建[D];内蒙古大学;2004年
8 聂敏杰;层次分析法在FAG公司供应商选择决策中的应用[D];上海海事大学;2005年
9 张蕾;循环取货方式的实践与应用研究[D];对外经济贸易大学;2006年
10 朱泽;基于VMI的成品油库存优化及系统开发研究[D];武汉理工大学;2006年
中国重要报纸全文数据库 前10条
1 AspenTech公司供应链管理大中国区业务总监 岑德智;供应链管理的三大演变[N];中国计算机报;2002年
2 陈松;走向成熟的供应链管理[N];中国石油报;2001年
3 记者 邓媛雯;深圳钟表面临欧盟环保指令大考[N];深圳特区报;2006年
4 ;供应链管理与物流的关系[N];现代物流报;2006年
5 丘加方;浅析外贸企业的脱困之道(4)[N];国际商报;2008年
6 ;欧洲航空业将加强供应链管理加强与中国供应商的合作[N];国际商报;2009年
7 记者崔越男;供应链管理中心:深化提高“大物流”[N];华北电力报;2010年
8 陈松;供应链管理的亚洲时代[N];中国石油报;2001年
9 本报记者 王英;双汇巨资打造供应链管理扁平化[N];财经时报;2003年
10 绎明宇 魏际刚;一体化物流与供应链管理[N];国际商报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978