收藏本站
《东华大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

混合流程企业的生产决策研究

陈驻民  
【摘要】:随着科学技术的进步和社会经济的发展,市场竞争日趋激烈。传统的生产管理理论和方法已经无法适应时代发展的要求。制造型企业正面临着多种生产方式的并存,混合流程型企业正在生产企业中大量涌现,过去的生产决策研究大多致力于离散型或连续型企业的研究,对于混合流程型企业的研究相对缺乏。根据混合流程型企业的生产特征,对其生产决策进行研究,是企业获得竞争优势的必然。 本文首先对混合流程型企业生产决策的国内外研究进行了综述,包括混合流程型企业生产决策的两个重要方面即主生产计划的制定和生产的作业排序,同时指出了以往研究的不足之处,提出了本文的研究方向。 接着,本文研究了混合流程型企业主生产计划的制定方法,提出了采用最短路径的方法来完成混合流程型企业多目标主生产计划的制定。文章根据混合流程型企业生产的特点,绘制生产网络树,然后采用基于最短路径的方法寻找最小成本树,从而完成混合流程型企业主生产计划的制定。在主生产计划制定的基础上,本文提出了生产决策的过程,引入了生产决策中的生产排序研究。 本文从瓶颈、批量以及提前/拖期三个方面对混合流程型企业的排序进行了研究。其中混合流程生产中基于瓶颈的作业排序,本文提出采用基于瓶颈的循环插入算法,通过制定合理的机器选取规则,调整工件在瓶颈阶段的进入顺序,从而大大提高了混合流程企业中基于瓶颈的排序效率。 混合流程型企业中基于批量的作业排序问题研究,本文把最小化更换设备次数作为优化目标,提出了一个求解混合流程生产中基于批量的作业排序算法即空闲区指派算法。算法考虑了生产能力,工具的自然损耗,订单的优先级以及订单的最后截止日期等限制,采用前溯和后溯插入空闲区的方法很好地解决了基于批量的生产排序问题。 基于提前/拖期的作业排序是顺应准时制思想而产生的排序问题,本文考虑的是把提前/拖期延伸到批量计划问题,称为提前/延期批量计划问题(ETLS)。本文采用簇分配算法,首先根据订单截止日期进行分簇,得到预安排结果,而后优化每个簇中发货日期组合,最后把每个分类簇中的最优组合进行综合,得到最后的结果。本文对提前/拖期作业排序问题分别从不考虑装设成本和考虑装设成本两方面进行了研究。 通过研究,本文在以下四个方面进行了创新: (1)提出在混合流程型企业存在多个平行机台的系统中考虑有限生产能力的情况下,应用最短路径法寻找使得拖期惩罚,完工,装设和存储成本最小的主生产计划的启发式算法,拓展了最短路径算法的应用领域,得到了较为满意的使用效果。 (2)在混合流程型企业非相关机台的生产排序中,提出一个基于瓶颈的循环插入启发式算法用于最小化带有瓶颈的混合流程企业作业排序的完工时间,该算法解决了基于瓶颈的非相关平行机的混合流程企业的排序问题,改变了以往对该问题的研究基本局限于模拟退火算法、遗传算法等搜索算法的局面,突破了搜索算法的效率问题成为实际应用瓶颈的状况,大大提高了排序效率。 (3)提出空闲区指派算法解决了同时考虑生产批量和作业排序的生产调度问题,该算法在考虑生产能力,工具自然损耗,订单优先级以及订单的最后截止日期等限制的条件下,可以使得机器的换设频率和拖期率得到明显改善,该算法很好地解决了存在非相关平行机的混合流程型企业的间断批量和计划排序问题。 (4)运用簇分配算法解决提前/拖期的作业排序问题,该算法从考虑装设成本和不考虑装设成本两方面进行了讨论,使得批量数量、存储时间和延期时间都得到明显改善。
【学位授予单位】:东华大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:F224;F273.2

手机知网App
【参考文献】
中国期刊全文数据库 前7条
1 方宇炜,韩曾晋;炼钢连铸过程的Petri网实时调度模型[J];清华大学学报(自然科学版);1999年01期
2 王筠,马柯,冯涛;自适应免疫遗传算法在混合流程车间调度中的应用[J];西安工程科技学院学报;2005年01期
3 范玉顺,胡耀光;企业信息化规划的基本框架与方法[J];新技术新工艺;2004年09期
4 吴悦,汪定伟;用遗传算法解模糊交货期下Flow Shop调度问题[J];系统工程理论与实践;2000年02期
5 李浩,沈祖志,邓明荣;订货型企业基于约束理论的订单排产优化研究[J];中国机械工程;2004年10期
6 鞠全勇;朱剑英;;基于混合遗传算法的动态车间调度系统的研究[J];中国机械工程;2007年01期
7 刘雪松;刘阳;赵艳玲;;混合遗传算法在任务调度中的应用[J];郑州轻工业学院学报(自然科学版);2007年06期
【共引文献】
中国期刊全文数据库 前10条
1 王德春;陈利敏;张孝芳;;基于A~*算法的舰船最佳航线选择[J];青岛大学学报(自然科学版);2005年04期
2 肖晶;张灿荣;郑力;;基于数学规划的平行机批量调度固定优化算法[J];清华大学学报(自然科学版);2012年04期
3 董添犀;;基于业务构件的企业模型与动态建模研究[J];企业导报;2009年02期
4 胡咏梅,贾磊,李歧强;一种基于S-粗集的滚动工件调度[J];山东大学学报(工学版);2004年03期
5 赵正德;赵郁亮;杨立朝;;协同制造的配置管理和协同控制[J];上海大学学报(自然科学版);2009年02期
6 宁建红;;最短路径算法效率研究[J];上海电机学院学报;2006年03期
7 戴晓明,冯瑞,龚向阳,邵惠鹤;基于模型组件技术的通用离散事件动态系统仿真模型[J];上海交通大学学报;2002年04期
8 吴一民,徐建闽,胡郁葱;一种基于层次图模型的最优路径算法[J];计算机工程与设计;2005年02期
9 崔雪丽;;基于混合遗传算法的车间生产计划调度[J];计算机工程与设计;2011年07期
10 刘建强;许雯;刘粉林;戴锋;;一种最短路问题的遗传算法求解[J];数学的实践与认识;2007年17期
【二级参考文献】
中国期刊全文数据库 前9条
1 原清海,严隽琪;FMS 调度研究的现状与发展[J];上海交通大学学报;1998年05期
2 吴德中,严隽琪,金烨,马登哲;CAPP与PPC集成研究现状与进展[J];上海交通大学学报;1999年07期
3 熊锐,陈浩勋,胡保生;一种生产计划与车间调度的集成模型及其拉氏松弛求解法[J];西安电子科技大学学报;1996年04期
4 薛陈江;乔非;李莉;;半导体生产线调度与仿真系统研究与实现[J];系统仿真技术;2005年03期
5 周辉仁;郑丕谔;王海龙;;基于递阶遗传算法的最小加权完工时间并行机调度[J];系统仿真学报;2008年13期
6 赵欣宇,柴天佑,赵新力;CIMS与CIPS体系结构对比分析的研究[J];信息与控制;1998年04期
7 熊红云,何钺;模糊Flow-shop问题及其遗传优化[J];信息与控制;1999年01期
8 周峰;DBR管理模式的生产计划与控制机制探讨[J];中国管理科学;2000年01期
9 鞠全勇;朱剑英;;基于混合遗传算法的动态车间调度系统的研究[J];中国机械工程;2007年01期
【相似文献】
中国期刊全文数据库 前10条
1 张庆忠;加强县级决策研究 提高县级决策水平——山东省县级经济决策理论研讨会述评[J];中国农村经济;1991年05期
2 王瑞栋;对包装工业决策研究的几点思考[J];包装工程;1991年04期
3 白占群;;一本不多见的研究工程决策问题的好书——评《工程目标决策研究》[J];理论前沿;2007年06期
4 ;《战略决策研究》征稿启事[J];战略决策研究;2010年02期
5 杨传军,余晓钟;项目管理中的平衡决策研究[J];价值工程;2005年06期
6 朱磊;;行走在发展模式创新的求索中——决策研究中贯彻落实科学发展观的初步体会[J];中国工程咨询;2007年10期
7 林海松;张毕西;;体育用品连锁经营企业物流配送模式的决策研究[J];中小企业管理与科技(下旬刊);2011年02期
8 靳板桥;刘鼎权;;“以林为主”生产方针的决策研究[J];生态经济;1985年02期
9 丁国勤;孟卫东;;基于模糊信息熵物元的军队油库投资改造决策研究[J];工业工程;2006年02期
10 王晓;章宁;;高校融资最优化决策研究[J];决策与信息(财经观察);2008年07期
中国重要会议论文全文数据库 前10条
1 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
3 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
4 高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
5 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
6 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
7 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
8 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 记者 郭世锋;市委决策研究专家智库成立[N];济南日报;2010年
2 首都社会经济发展研究所所长、研究员 王鸿春;决策研究要瞄准“躲不开、绕不过”的难题[N];北京日报;2011年
3 首都社会经济发展研究所副所长 黄江松;欧美“智库”的影响力从何而来[N];北京日报;2010年
4 本报记者 冯正军;诚信危及生存 民营医院拟联手自救[N];第一财经日报;2005年
5 胡江;要围绕中心 服务大局 不断提高决策研究与咨询水平[N];新疆科技报(汉);2008年
6 龚红果;团市委首次参与省委重大决策研究[N];湘潭日报;2006年
7 记者 季征;省领导科学决策研究会举行研讨会[N];云南日报;2006年
8 自治区科技厅政策法规与体制改革处 自治区专家顾问团办公室 新疆科技政策研究所 供稿;决策研究与咨询空前活跃作用凸显[N];新疆科技报(汉);2007年
9 范明刚;新品上市策划五连环[N];医药经济报;2006年
10 方云静许婉秋;发挥智囊团优势 为科学决策献计[N];新疆日报(汉);2008年
中国博士学位论文全文数据库 前10条
1 陈驻民;混合流程企业的生产决策研究[D];东华大学;2010年
2 李忠凯;混合流程企业生产过程管理系统研究[D];大连理工大学;2010年
3 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
4 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年
5 俞慧华;基于多重输入多重输出之基金投资决策研究[D];昆明理工大学;2009年
6 张振宇;基于Boosting算法的感知无线电决策研究及其应用[D];贵州大学;2009年
7 唐朝贤;生物质发电项目投资风险分析与决策研究[D];中南大学;2011年
8 刘秋华;配电网开放模式下电力销售企业购售电决策研究[D];河海大学;2006年
9 佟斌;RFID对供应链管理的影响及实施决策研究[D];大连理工大学;2011年
10 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘世明;公路工程施工投标报价决策研究[D];东北林业大学;2006年
2 马辉;风险投资的运作与投资决策研究[D];武汉理工大学;2002年
3 薛相雷;RoboCup小型组足球机器人决策研究[D];长春理工大学;2006年
4 曲波;大型房地产开发项目前期投资决策研究[D];重庆大学;2005年
5 张倍鑫;第一次印度支那战争期间中国援越抗法决策研究[D];北京大学;2008年
6 肖琼;商业性电网投资决策研究[D];长沙理工大学;2008年
7 刘飞红;企业人力资本投资及其决策研究[D];贵州大学;2008年
8 卓枫;投资项目决策研究[D];中国人民解放军国防科学技术大学;2002年
9 陈亢立;基于竞争激起模型的消费者情绪化决策研究[D];浙江大学;2011年
10 周业付;企业物流服务方选择决策研究[D];武汉理工大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026