收藏本站
《上海交通大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

车间批量计划算法研究与实现

姚炯  
【摘要】: 随着制造业竞争的日趋激烈,客户对产品质量和交货期的要求不断提高,铸造车间作为制造业的初始环节,其计划、调度问题无论对成品质量还是对交货期都有着非常重要的影响,因此这类问题引起了国内外产业界和学术界的广泛关注。其中车间计划调度技术是实现生产高效率、高柔性和高可靠性的关键,有效实用的调度方法和优化技术的研究与应用已成为先进制造技术的基础。本文以扬州仪征双环公司为背景对批量生产企业集成环境下的车间计划调度系统进行了研究和开发。 本文通过对扬州仪征双环公司铸造车间的调查研究,设计出了相应启发式算法,并加以实现。在该车间中,存在着造型能力严重不足的问题,因此我们需要对炉次进行调整。在该算法中,主要存在着组炉、验证造型和调整这三大模块,以及订单、物料、炉子和炉次四大类。首先进行组炉,之后判断造型能力是否满足,如果满足,就确定这一炉次,否则的话,就进行调整。调整的原则是:尽可能用不同品种的但是可以进行组炉的产品来代替造型能力严重不足的产品。 论文还从软件工程实现的角度讨论了系统的软件模块的划分,介绍了模块划分的主要设计思路。系统采用C#开发平台,以SQL 2000作为数据库的管理,并给出了系统运行后的结果。 本课题所研究的启发式算法很好的克服了扬州仪征双环公司铸造车间因手工调度所带来的一系列问题,提高了生产效率。论文的研究成果已经在扬州仪征双环公司铸造车间得到了应用,并取得了良好的效果。
【学位授予单位】:上海交通大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 高振,唐立新;CLSP问题的分枝定价算法[J];东北大学学报;2003年01期
2 尚文利;范玉顺;;成批生产计划调度的集成建模与优化[J];计算机集成制造系统;2005年12期
3 常剑峰,钟约先,韩赞东;制造系统中能力约束下的生产批量计划优化方法[J];清华大学学报(自然科学版);2004年05期
4 李霄峰,徐立云,邵惠鹤,任德祥;炼钢连铸系统的动态调度模型和启发式调度算法[J];上海交通大学学报;2001年11期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
5 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
6 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
7 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
8 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
9 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
10 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 黄至辉;阚树林;;对汽车电子配件企业生产计划调度优化的研究[A];2007年全国第十一届企业信息化与工业工程学术会议论文集[C];2007年
4 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
5 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
6 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
7 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
8 ;Edge Detection of Wood Defects in X-ray Wood Image Using Neural Network and Mathematical Morphology[A];第二十九届中国控制会议论文集[C];2010年
9 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 刘琨;林乐科;康士峰;赵振维;朱庆林;陈祥明;李建儒;;地基单站GNSS在电波环境折射修正中的应用[A];第三届中国卫星导航学术年会电子文集——S01北斗/GNSS导航应用[C];2012年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
5 贺士晶;核动力装置参数优化设计[D];哈尔滨工程大学;2010年
6 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
7 张志勇;企业物流资源配置决策方法研究[D];合肥工业大学;2010年
8 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
9 陆济湘;三维物体建模和场景构造技术研究[D];华中科技大学;2010年
10 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 葛松林;基于CAN总线的纺织小张力智能传感器的研究[D];浙江理工大学;2010年
10 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 熊红云,何钺;面向柔性生产线的分批与调度集成模型及其遗传启发算法[J];长沙铁道学院学报;2001年01期
2 李霄峰,徐立云,邵惠鹤,任德祥;基于Petri网/COM的物流系统建模仿真技术[J];信息与控制;2001年03期
【相似文献】
中国期刊全文数据库 前10条
1 朱明英;叶梧;冯穗力;何晓明;;MPLS网络中支持Diffserv流量工程的抢占算法[J];华南理工大学学报(自然科学版);2008年08期
2 李俊亭;王润孝;杨云涛;;关键链多项目整体进度优化[J];计算机集成制造系统;2011年08期
3 刘艳丽;刘希玉;;启发式算法在计划排产中的应用[J];计算机技术与发展;2008年03期
4 曹杰;史金飞;戴敏;;基于TNEH算法求解混合Flowshop的调度问题[J];中国制造业信息化;2009年11期
5 苏青;杨海成;敬石开;汪艳兵;;多资源约束下航天多项目调度的启发式算法[J];中国空间科学技术;2009年03期
6 孙洪礼;王周敬;;同类货物集装箱装载问题的启发式算法[J];计算机应用与软件;2011年04期
7 乔付;张国印;刘忠艳;;基于有向无环图网格独立任务调度算法[J];计算机应用研究;2009年06期
8 刘睿;严玄;陈菲;刘勇;崔耀东;;考虑多目标优化的一维排样系统[J];计算机应用与软件;2010年01期
9 张红光;Ada语言中的实时中断处理[J];微电子学与计算机;1989年10期
10 杨利;NOS/VE系统的作业调度与处理机调度[J];计算机工程;1993年01期
中国重要会议论文全文数据库 前10条
1 毛建忠;吴智铭;;基于知识的柔性加工车间的调度仿真系统[A];1995中国控制与决策学术年会论文集[C];1995年
2 胡超芳;李少远;;一种改进的具有优先级目标的模糊满意优化方法[A];第二十四届中国控制会议论文集(上册)[C];2005年
3 钟章建;龙科军;潘振兴;刘好德;;一种基于相序优化的多相位交叉口信号控制方法[A];2007第三届中国智能交通年会论文集[C];2007年
4 陈耿新;刘桂雄;黄国健;;基于非抢占优先级排队模型的NCAP通信模式实时性分析与提高[A];2010中国仪器仪表学术、产业大会(论文集1)[C];2010年
5 叶家孺;涂作鑫;唐维汉;林泉;;浅析CDMA 1X网络的邻区优化[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年
6 曾晖;井元伟;;基于盈余函数分析的多优先级通信网络中的拥塞控制[A];2006中国控制与决策学术年会论文集[C];2006年
7 邱光福;徐国爱;;基于网络处理器的防火墙接口扩展的设计与实现[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
8 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
9 詹义;王春江;刘元安;郭虹;;一种支持优先级的Ad Hoc网络结构[A];2003’中国通信学会无线及移动通信委员会学术年会论文集[C];2003年
10 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 证券时报记者 湘香;工行将发行80.11亿元资产支持证券[N];证券时报;2008年
2 王岩 编译;关乎生活的技术[N];计算机世界;2005年
3 张衍;结构化分级基金的创新之路[N];经济日报;2007年
4 唐雪来见习记者 郑焰;首只创新型封闭式基金即将出炉[N];上海证券报;2007年
5 但有为;国投信托推出国内首只黄金投资信托产品[N];上海证券报;2007年
6 证券时报记者 高璐;上汽——华宝08通元资产支持证券昨日发行[N];证券时报;2008年
7 ;如何灾后重振业务[N];中国保险报;2009年
8 本报记者 冉学东;30亿元建行资产证券化方案大起底[N];第一财经日报;2005年
9 张衍;结构分级打开封闭式基金创新发展思路[N];经济日报;2007年
10 卓尚进 李岚;东元2006—1重整资产支持证券即将发行[N];金融时报;2006年
中国博士学位论文全文数据库 前10条
1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
2 张冠湘;基于计费的网络资源分配的研究[D];华中科技大学;2005年
3 袁坤;智能制造系统车间生产计划与调度[D];南京航空航天大学;2007年
4 那一沙;需求工程的知识转移模型与策略研究[D];天津大学;2006年
5 刘建国;混合流水线生产计划与调度问题研究[D];南京航空航天大学;2008年
6 於春月;钢铁一体化生产计划与调度优化问题研究[D];东北大学 ;2009年
7 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
8 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
9 张蕾;基于802.11的无线Mesh网络传输性能研究[D];中国科学技术大学;2007年
10 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
中国硕士学位论文全文数据库 前10条
1 姚炯;车间批量计划算法研究与实现[D];上海交通大学;2008年
2 张明;罩式退火炉优化排产问题研究[D];上海交通大学;2006年
3 谷宏志;基于启发式算法的卫星地面资源调度系统设计与实现[D];西安电子科技大学;2007年
4 熊浩;多车场物流配送车辆调度研究[D];华中科技大学;2006年
5 冉璐;艺术设计与造型能力的关系[D];西北民族大学;2010年
6 刘晓艳;计算最小m—齐次Bézout数的启发式算法[D];清华大学;2003年
7 王雄志;车间作业排序问题(FSSP)蚂蚁算法研究[D];暨南大学;2004年
8 禤文怡;物流中心选址方法研究[D];天津大学;2004年
9 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
10 陆美琴;服装排料技术的研究[D];东华大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026