面向成套订单的作业车间转换瓶颈算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:tonykaier
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前的生产制造型企业面临的市场竞争日益激烈,客户对产品的个性化要求和交货期要求越来越严格。在大多数企业都在实行及时生产和敏捷制造等先进制造模式的大环境下,制造企业之间的采购活动通常会对采购订单的成套性有严格要求,这种情况下,企业采用按订单生产方式组织生产将更有助于提高客户满意度。目前,追求订单成套数最大的调度研究已成为当前生产调度研究的一个热点。本学位论文应用瓶颈分析方法解决面向成套订单的作业车间调度问题做了一些基础性的研究。  本文分析了成套订单问题生产的特点,建立了面向成套订单的Job shop调度问题的数学模型,并根据大型成套订单生产的特征,分析了在生产能力不均衡的情况下,该种生产模式中制约产出的一些瓶颈环节,并应用系统分解和瓶颈分析的方法,分析了生产调度中交货时间瓶颈的特征以及交货时间瓶颈的确定和表示方法,给出了基于瓶颈分析启发式算法描述;在本文中,首先讨论生产系统中较为简单的,只存在单个生产瓶颈的情况,通过松弛非瓶颈机的加工能力最大化瓶颈机的利用率,设计了嵌入转移瓶颈算法的启发式遗传算法,得到了单瓶颈成套订单Job shop调度问题的较优解,实例证明了这种方式求解该问题是比较有效的。之后,本文对成套订单Job shop调度问题中存在多个约束机的问题进行了初步研究,通过分析系统中各瓶颈(约束机)关系,将计算复杂的原问题分解为较为简单的若干台约束机的调度问题,并尝试给出了相应的求解方案。
其他文献
期刊
期刊
“全民阅读书香文丛”是中国阅读学研究会组稿,由上海图书馆所属上海科技文献出版社与武汉三新公司联合出版的一套读书随笔丛书,已连续三年在每年“4·23世界读书日”前夕推
期刊
期刊
文档图像在办公自动化、数字图书馆、电子商务、电子政务、教育等项目中已经广泛应用,在这些应用中,纸质文档通常采用扫描方式得到数字化文档图像进而进行存储和数据处理,纸
期刊
在图书馆发展浪潮中,高等职业技术学院图书馆正经历历史性的变革,本文主要通过价值链视角,研究高职院校图书馆现状,同时指出目前存在的问题,把价值链中的价值活动串联起来,提
期刊
由于无中心、移动性和自组性,使得Ad hoc网络在军用和民用领域的应用越来越宽广,同时由于其不依赖固定的基础设施和无线信道传输,导致Ad hoc网络很容易遭受到各种攻击和威胁,因而
期刊