Flow shop rescheduling problem under rush orders

来源 :浙江大学学报A(英文版) | 被引量 : 0次 | 上传用户:alucardlr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the environment of customization, disturbances such as rush orders and material shortages often occur in the manufacturing system, so rescheduling is necessary for the manufacturing system. The rescheduling methodology should be able to dispose of the disturbance efficiently so as to keep production going smoothly. This aims researching flow shop rescheduling problem (FSRP) necessitated by rush orders. Disjunctive graph is employed to demonstrate the FSRP. For a flow shop processing n jobs, after the original schedule has been made, and z out of n jobs have been processed in the flow shop, x rush orders come, so the original n jobs together with x rush orders should be rescheduled immediately so that the rush orders would be processed in the shortest time and the original jobs could be processed subject to some optimized criteria. The weighted mean flow time of both original jobs and rush orders is used as objective function. The weight for rush orders is much bigger than that of the original jobs,so the rush orders should be processed early in the new schedule. The ant colony optimization (ACO) algorithm used to solve the rescheduling problem has a weakness in that the search may fall into a local optimum. Mutation operation is employed to enhance the ACO performance. Numerical experiments demonstrated that the proposed algorithm has high computation repeatability and efficiency.
其他文献
目的 探讨手法干预对新生儿听力筛查结果的影响.方法 将659例新生儿中家长已签订知情同意协议书者318例纳入干预组,未签订者341例纳入对照组.对照组采用常规听力筛查方法,干
在对粮食产业安全评价的过程中,指标权重的确定是决定评价结果是否科学的关键.本文利用三角可调模糊数调查专家意见,有效避免了层次分析法一致性检验的问题;应用聚类分析原理
目的采用改良方法对大鼠睾丸支持细胞进行分离、纯化和原代培养,为得到更高纯度和稳定的支持细胞原代培养体系,并建立一种简单、易行的支持细胞鉴定方法.方法采用酶消化法分
试验研究了果-草人工生态系统中土壤生物因子与土壤养分的关系.结果表明:除全P与纤维分解菌、纤维分解酶、多酚氧化酶为负相关外,其余养分与生物因子间均呈正相关,且多数养分
目的:观察护理干预对早期糖尿病肾病患者治疗效果的影响。方法将98例早期糖尿病肾病患者随机分为观察组与对照组,对照组实施常规护理,观察组在此基础上给予护理干预,比较2组治疗
In this paper we consider an n-dimensional thermoelastic system with viscoelastic damping. We establish an explicit and general decay rate result without imposi
纳米尺度下结构力学行为因为表面效应和尺寸效应而与宏观尺度下结构力学行为有着本质的不同,分子动力学方法因其能通过原子运动理解结构变形细节而在纳米结构力学行为模拟中
应用AFM及力曲线的统计方法(forcecurvemethod)和Tapping/Phase功能,比较系统地研究了Glass/ITO基底上旋涂厚度为5μm的非线性光学功能高分子薄膜。结果发现,不同基底对于薄
采用激光脉冲法及使用DSC实测高炉用耐火材料的热扩散率及比热容,进而获得其导热系数.重点考察了温度及温度履历对耐火材料热扩散率及比热容的影响,得出二者与温度依存关系的