收藏本站
《汕头大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

基于交货期的模具生产作业调度规划研究及软件实现

唐庆国  
【摘要】: 模具企业的生产车间属于JOB SHOP(单件车间)类型,用于生产加工路线不同的专门产品。基于交货期的模具车间作业调度问题是解决不同类型工件的加工排序,使其误工最少。本文首先讨论了单件车间作业调度的几个方面问题,包括概念,数据特征,现有调度算法中存在的问题等。基于交货期的模具作业调度问题是NP问题,当问题的规模较大时,求其最优解几乎是不可能。因此,对NP类调度问题,一般采用启发式方法来求得满意解,常用优先规则法和一些专门调度算法。 考虑到模具调度算法的实用性和模具生产车间的实际情况,本研究把模具车间作业调度算法建立在OPT(Optimized Production Technology)技术基础上,结合SPT,EDD调度规则,提出一种新的调度算法,最大限度的保证模具交货期,减少车间在制品。此算法不追求车间各设备的能力平衡,而是把模具车间设备分为关键设备和非关键设备,注重解决车间的主要矛盾,即以车间瓶颈设备为中心,尽量使瓶颈设备满负荷工作,瓶颈设备前后分别采用拉动式和推动式排序方法,从系统的观点出发,全面提高车间的出产率。同时本文也提出了在模具企业中采用滚动计划法来确定企业的计划期内的生产能力,以此来确定在当前计划期内是否还可以接受新的订单。 针对本文提出的模具生产调度算法,我们开发了模具生产调度模块。本模块计算速度快,产生的结果比较理想。同时也为单件多品种生产类型的企业提供了一种新的调度方法,为进一步的研究和发展探索了一条较好的途径。
【学位授予单位】:汕头大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:TG76

【相似文献】
中国期刊全文数据库 前10条
1 李琦,梁斌,王睿智,刘鸿雁;有顺序约束的单件车间调度问题的逆序算法[J];鞍山钢铁学院学报;2001年06期
2 吴江华,陈卓宁,宾鸿赞;单件车间的启发式调度策略[J];石油机械;2000年03期
3 ;铜铝高热攀升[J];中国市场;1994年12期
4 龚一平;;缩短交货期 为国多创汇[J];丝绸;1986年11期
5 刘建平;;模具交货期的估算和计划安排[J];模具技术;1990年01期
6 苗勇;;服装交货期优化策略分析[J];科技信息(科学教研);2007年15期
7 ;外贸单证的流程18步[J];花炮科技与市场;2007年02期
8 ;纺织品贸易新趋势——交货期短[J];纺织导报;1991年08期
9 陈淑芳;;不锈钢价格走高交货期延至8月份[J];中国金属通报;2006年12期
10 袁崇璘;;模具标准件的发展趋势及需要解决的问题[J];模具制造;2006年06期
中国重要会议论文全文数据库 前10条
1 刘琳;谷寒雨;席裕庚;;一种基于交货期调整的Job shop迭代优化算法[A];第二十四届中国控制会议论文集(下册)[C];2005年
2 蔡晨;汪玲;;基于关键比率模拟的排程研究[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑(上)[C];1999年
3 刘鸿雁;李琦;吕红;;有交货期的单件车间关键工序作业计划的逆序算法[A];2002中国控制与决策学术年会论文集[C];2002年
4 吴悦;汪定伟;;极小化提前和拖期任务数的单机调度问题[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
5 张向葵;钱拥军;贺达伦;;加快物流节奏,缩短船板交货期[A];2007中国钢铁年会论文集[C];2007年
6 包晓英;蒲云;;基于需求不确定和交货期不确定的供应链协调研究[A];2007中国控制与决策学术年会论文集[C];2007年
7 臧娈;王景华;韩江洪;吴宗彦;;面向对象Petri网生产调度建模[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
8 张大海;;物流配送中心订单分批配送问题研究[A];第十届中国科协年会科技人力资源与区域经济发展论坛论文集[C];2008年
9 林鑫;;基于Flexsim的混合生产线投产方案的研究[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
10 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年
中国重要报纸全文数据库 前10条
1 程鑫;突接订单 员工回厂救急[N];金华日报;2007年
2 施海;持续扬升[N];期货日报;2007年
3 施海;持续走升[N];期货日报;2007年
4 施海;重拾升势[N];期货日报;2007年
5 施海;全面回升[N];期货日报;2007年
6 施海;国内外胶价小幅涨跌[N];中国化工报;2007年
7 施海;全球胶价深幅下跌[N];中国化工报;2007年
8 施海;深幅重挫[N];期货日报;2007年
9 记者 张春玲通讯员 夏铁流;美岛成为CK品牌国内唯一制造商[N];黄石日报;2007年
10 施海;破位上行[N];期货日报;2008年
中国博士学位论文全文数据库 前10条
1 刘蕾;供应链模式下的供应商交货期策略研究[D];西南交通大学;2006年
2 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
3 杨文胜;基于响应时间的供应链协同决策与优化模型研究[D];华中科技大学;2004年
4 冯华;基于供应链协调的转移定价及其优化模型研究[D];华中科技大学;2006年
5 张欣;BTO供应链的订单接受决策与收益分析[D];华中科技大学;2007年
6 张毕西;加工—装配式生产系统组织与优化[D];华南理工大学;2000年
7 李淑娟;模具企业敏捷制造控制技术研究[D];西安理工大学;2006年
8 李果;不确定交货条件下两供应商—单制造商协同供货研究[D];华中科技大学;2009年
9 冷晟;分布式虚拟制造单元关键技术研究与应用[D];南京航空航天大学;2005年
10 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 唐庆国;基于交货期的模具生产作业调度规划研究及软件实现[D];汕头大学;2003年
2 陈曦;ATO通用零部件对压缩产品交货期的影响研究[D];华中科技大学;2007年
3 李金彦;基于启发式算法的单件车间作业排序研究[D];东北大学;2008年
4 曾晓;《案例》:深圳金都凹版工业有限公司[D];暨南大学;2002年
5 杜海;实施IE技术保证产品交货期的实践研究[D];吉林大学;2005年
6 李媛;基于交货期的生产线仿真优化及其应用[D];西安电子科技大学;2009年
7 闫雷;BTO模式下交付时间压缩模型研究[D];华中科技大学;2007年
8 王伯国;SG公司流程再造研究[D];电子科技大学;2008年
9 闫阅;面向缩短交货期的价格补偿定价及新增费用分担决策研究[D];华中科技大学;2007年
10 刘紫钰;供应链模式下的OEM交货期策略优化问题研究[D];北京交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026