面向中小配套型企业制造执行系统的调度算法研究

发布时间：2020-05-07 16:27

【摘要】：随着加入WTO 以后市场竞争的日趋激烈,我国制造企业不仅面临着提高企业生产率的重任,而且需要全面提升企业竞争力,对企业实施信息化管理成为各类企业的普遍需要。于是每个企业都在寻求较好的生产与运作管理方案,以提高企业的生产、经营和管理效率,从而提高企业的核心竞争优势。而生产与运作管理的核心是生产作业调度问题能否高效地获得优化解,因此,研究生产作业调度问题具有很大的理论意义和现实价值。本文就是针对一类中小配套型企业车间作业计划排程的目标函数及优化算法的研究。 本论文以制造执行系统(MES)的思想为方法和基础。简要介绍了MES 的概念之后详细分析了MRPII/MES/底层控制的数据交换流,发现MRPII/ERP 的计划只到元件级,计划过程最后做出的计划是物料需求计划(即各级物料的需求时间及数量),并生成生产订单或采购订单。MES 则根据ERP 生成的生产订单安排车间作业计划,作业计划计划到工序级,将加工任务安排到各加工设备。 本文详细介绍了车间作业调度问题的目标、特点及遗传算法的思想和基本实现技术。针对一类中小配套型企业,下游企业基本上以“随叫随到”的方式通知送货,企业不能满足客户需求,这样当下游企业确定交货期后,需要对原来靠自己预测生成的生产计划安排做出适当地调整,以尽可能满足客户需求。具体调整中,如果提前产出,将产生库存费用损失(下游企业采用准时制生产,不允许提前送货);如果延期产出,下游企业只有推迟生产计划,企业会因此而受到罚款;可见,提前和拖期均会造成直接经济损失,同时拖期还会严重影响客户对企业的满意度,甚至可能失去重要的客户。本文引入了客户的重要程度权重,提出了一种车间作业计划排程的优化目标,即综合考虑直接经济损失最小和客户满意度最大为优化的目标函数。随后采用遗传算法求解,选择了基于工序的染色体编码方法,确定了相应的解码,并进行了基本遗传算子(选择、交叉、变异)的设计,最后用C 语言编程实现,得出的实验结果表明该优化模型有很好的调度效果。
【学位授予单位】：重庆大学
【学位级别】：硕士
【学位授予年份】：2005
【分类号】：TH164

【相似文献】

相关期刊论文 前10条

1 赵继,韩松乔,王茂华;基于Agent敏捷化车间调度系统的研究[J];中国机械工程;2002年20期

2 陶松桥,杨明忠;基于ERP与MES集成的车间生产计划和调度方法[J];机电工程技术;2005年06期

3 孙志峻,朱剑英;双资源作业车间智能优化调度[J];东南大学学报(自然科学版);2005年03期

4 蓝炳伟;;一种车间调度系统算法的设计与实现[J];装备制造技术;2008年08期

5 黄英杰;姚锡凡;谭伟;余铭奇;;基于遗传算法的多车间计划与调度的研究(英文)[J];科学技术与工程;2010年15期

6 熊光楞，，高红;基于规则的工厂仿真调度环境[J];信息与控制;1994年04期

7 梁旭,黄明;作业车间调度问题的改进遗传算法[J];大连铁道学院学报;2004年03期

8 黄明;刘智;梁旭;李文;;改进的压缩关键路径遗传算法在车间调度中的应用[J];大连交通大学学报;2010年04期

9 段黎明,陈进,刘飞;基于约束分析的 Job Shop 调度算法的综述[J];重庆大学学报(自然科学版);1998年01期

10 王雪辉,李世杰,张玉芝;Multi-Agent技术在车间调度中的应用[J];河北工业大学学报;2005年02期

相关会议论文 前10条

1 文刘坤;梁雨锋;;大型原铝生产企业MES实施方法及关键因素分析[A];2011中国有色金属行业仪表自动化学术会议论文集[C];2011年

2 张博;王晓刚;吴珊;李菁昊;唐聪;;冶金工业MES系统中物料总调模式的实现[A];全国冶金自动化信息网2012年年会论文集[C];2012年

3 赵艳春;;消息中间件在首钢京唐MES系统的应用[A];中国计量协会冶金分会2010年会论文集[C];2010年

4 王光伟;;铜加工行业中面向MES的质量管理研究[A];全国冶金自动化信息网2012年年会论文集[C];2012年

5 崔丽丽;唐学斌;单静波;;MES基于网络日志系统的研究[A];河北省2010年炼钢—连铸—轧钢生产技术与学术交流会论文集（下）[C];2010年

6 谭琛;;集中调度模式在上海烟草集团MES建设中的探索[A];上海市烟草专卖局2007年度获奖论文集（工程技术类）[C];2007年

7 Kazuaki Yamaguchi;;MES在环境友好型衣物洗涤剂中的应用[A];第31届［2011］中国洗涤用品行业年会论文集[C];2011年

8 孟宪石;;连铸坯热送热装中MES技术应用的要点分析[A];第七届(2009)中国钢铁年会论文集（下）[C];2009年

9 李歆;史海波;潘福成;;面向烟草行业MES系统产品可追溯性的研究与实现[A];第二十九届中国控制会议论文集[C];2010年

10 吴敏;;炼钢MES质量管理软件的开发应用[A];全国冶金自动化信息网2012年年会论文集[C];2012年

相关重要报纸文章 前10条

1 记者 霍宇力　编辑 裘海亮;霸王洗发水牵出二恶烷质疑 广州浪奇加快MES替代进程[N];上海证券报;2010年

2 皮泽红　黄兆峰 贺克;填补国内空白的MES将实现最大产业化[N];中国工业报;2009年

3 本报记者 石柳萍;情系烧结写春秋[N];白银日报;2007年

4 本报记者 徐恒;MES趋向网络化集成化 推广应深入行业[N];中国电子报;2009年

5 首秦金属材料有限公司 李浩　姜雯雯 江东才;钢铁企业MES的安全谁来捍卫？[N];中国计算机报;2008年

6 证券时报记者 水菁;广州浪奇3.6万吨MES项目获环评批复[N];证券时报;2009年

7 本报记者 徐恒;实施MES:整体规划当先 战略贯穿始终[N];中国电子报;2009年

8 北京红河谷时代信息技术有限公司MES事业部经理 丛培勇;钢铁企业MES系统应更具柔性[N];中国电子报;2009年

9 焦作师范高等专科学校 陈爱清;通用光伏：工厂未开业 MES先行[N];中国计算机报;2010年

10 红塔辽宁烟草有限责任公司 张峥　包壮;基于MES的制丝质量管理系统研究[N];东方烟草报;2011年

相关博士学位论文 前10条

1 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年

2 刘清涛;再制造系统车间调度研究[D];长安大学;2011年

3 黄云峰;车间调度和谐范式与多智能体系统情智集成的研究[D];重庆大学;2010年

4 刘胜辉;单件小批MES作业计划与调度优化方法的研究[D];哈尔滨理工大学;2010年

5 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年

6 马利;装备制造企业前向物流智能平衡模式研究[D];天津大学;2009年

7 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年

8 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年

9 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年

10 周卫东;一类混合动态系统建模与优化调度问题的研究[D];山东大学;2005年

相关硕士学位论文 前10条

1 曾佑琴;面向中小配套型企业制造执行系统的调度算法研究[D];重庆大学;2005年

2 高波;面向飞机复合材料车间MES的调度系统的研究与开发[D];南京航空航天大学;2011年

3 伊帅;症状性颈动脉狭窄的MES监测[D];青岛大学;2010年

4 付程君;某航空制造企业MES系统设备管理子系统的设计与实现[D];吉林大学;2010年

5 丁鑫;基于MES的集成质量管理系统的研究与应用[D];大连理工大学;2010年

6 胡双胜;中小型企业流水线车间生产调度的算法研究与应用[D];武汉理工大学;2005年

7 朱

本文编号：2653236