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

基于禁忌搜索算法求解车间作业调度问题

戚峰  俞晶菁  黄召杰  
【摘要】:考虑了一个有限经济批量和交货时间计划的车间作业调度问题.在这条供应链上包含两个大的部门(生产加工部门和组装部门);多种工件首先需要经过加工部门多个车间的加工,然后送到组装部门组装成为成品;目标是如何组织安排各种工件在各个车间的各个机器上的加工顺序和加工开始时间使得此供应链上单位时间内的运输费,组装费和存储费用最小.此问题是一个NP难问题,为了找到满意解,本文利用禁忌搜索算法来解决此问题,并用MATLAB软件编写求解此问题的算法程序.从算法的数值试验过程来看,禁忌搜索的效率和效果均令人满意.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭崇慧;覃华勤;;一种改进的禁忌搜索算法及其在选址问题中的应用[J];运筹与管理;2008年01期
2 郭崇慧;岳晓晖;;一种改进的禁忌搜索算法及其在连续全局优化中的应用[J];运筹与管理;2007年04期
3 邹胜亮;杨建军;;基于ILOG平台的求解动态车间作业调度问题优化算法研究[J];军民两用技术与产品;2010年03期
4 孔祥庆;浅谈运筹学多媒体教学课件的制作[J];嘉兴学院学报;2002年S1期
5 陈道贵,黄勇;运筹学在生产矿山的应用研究[J];矿业研究与开发;2003年06期
6 朱燕燕;张宏军;周思中;王辉东;王亚宾;;二分(mg+k-1,mf-k+1)-图的正交(g,f)-因子分解[J];解放军理工大学学报(自然科学版);2006年01期
7 左元斌;;运筹学在物流配送中心的应用研究[J];商场现代化;2006年05期
8 马巧灵;张苏梅;刘成立;;自补图的L(2,1)-标号[J];济南大学学报(自然科学版);2006年02期
9 王艳玲;韩非;;高等数学在运筹学中的应用[J];新乡师范高等专科学校学报;2006年02期
10 何颖;;严格预不变拟凸函数的新性质[J];长春大学学报;2006年06期
11 ;沉痛悼念唐焕文教授[J];运筹学学报;2006年03期
12 宋春玲;夏尊铨;;约束拟可微优化的发展简述[J];科技资讯;2006年34期
13 宋春玲;夏尊铨;;约束拟可微优化的发展简述[J];科技咨询导报;2007年02期
14 赵斌;;运筹学课程教学模式改革研究[J];管理观察;2008年22期
15 张兵;;案例教学在运筹学教学中的运用[J];徐州教育学院学报;2008年03期
16 蔡文芳;;运筹学在旅游线路规划中的作用[J];科技经济市场;2009年09期
17 蒋政;;高职高专《运筹学》课程教学改革的几点思考[J];宿州教育学院学报;2011年01期
18 刘婧;;运筹学课程的教学探讨及实践[J];知识经济;2011年12期
19 孙新恩;在IBM-PC系列微机上开发运筹学,管理程序包[J];实验室研究与探索;1986年04期
20 ;本刊编委王毓云的论文《黄河流城农业资源开发配置》在第十一届国际运筹学会大会得奖[J];经济数学;1987年04期
中国重要会议论文全文数据库 前10条
1 潘文渊;潘家海;;运筹学在财务管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 刘建功;董杰方;;运筹学在武钢生产管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 戴力辉;;运筹学的一些方法在医院及卫生管理中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
4 章祥荪;;前言[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 章祥苏;;前言[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 周六刚;;基于Web2.0的运筹学立体化教学平台[A];中国企业运筹学[C];2009年
7 崔晋川;;信息技术革命与运筹学的发展机遇[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
8 曾玲;;前言[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
10 高尚;杨静宇;;非线性整数规划的蚁群算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
中国博士学位论文全文数据库 前10条
1 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
2 冯名正;Web服务组合关键技术研究[D];东南大学;2006年
3 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年
4 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
5 王雄志;配送中心配货作业计划方法研究[D];暨南大学;2007年
6 白子建;基于智能优化算法的快速公交(BRT)线网规划与发车频率优化研究[D];天津大学;2007年
7 李锋刚;基于优化案例推理的智能决策技术研究[D];合肥工业大学;2007年
8 常钢;民航机场停机位分配与优化技术研究[D];西北工业大学;2006年
9 杨金辉;若干组合优化的智能计算方法与应用研究[D];吉林大学;2008年
10 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
中国硕士学位论文全文数据库 前10条
1 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
2 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年
3 王岩;和声策略禁忌搜索算法[D];东北大学;2008年
4 范志超;基于禁忌搜索算法的特征选择研究[D];安徽理工大学;2010年
5 邱红;基于禁忌搜索算法的肌电信号情感状态识别研究[D];西南大学;2012年
6 余涛;基于禁忌搜索算法的配电网无功优化[D];南昌大学;2012年
7 王奉仁;运筹学在经济法里的应用初探[D];北京大学;2005年
8 王容;基于IA与TS的带时间窗车辆路径优化算法研究[D];西南大学;2011年
9 王海峰;禁忌搜索算法的研究及其在车间生产控制中的应用[D];大连铁道学院;2002年
10 邢德伟;加工车间调度问题中禁忌搜索算法的研究与改进[D];西安电子科技大学;2010年
中国重要报纸全文数据库 前10条
1 李安安;促进运筹学科发展 服务和谐社会建设[N];大众科技报;2008年
2 金祖华;谈谈建设运筹学[N];中国建设报;2003年
3 刘华;主妇必修家务运筹学[N];卫生与生活报;2005年
4 通讯员 张章 记者 冯珍;黄冈师院彭锦教授荣获首届“钟家庆运筹学奖”[N];黄冈日报;2007年
5 记者 邢兆远;运筹学帮助长清县增收一亿元[N];光明日报;2003年
6 记者 邢兆远 通讯员 宋广新;曲阜师大运筹学构筑“三三五”教学模式[N];光明日报;2004年
7 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
8 李寿媛;《运筹与审计》一书出版发行[N];中国审计报;2007年
9 徐志跃;做正确的事比正确地做事更重要[N];21世纪经济报道;2010年
10 本报通讯员 宋醒 本报记者 潘剑凯;博导何勇英年早逝引发的思考[N];光明日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978