不确定条件下混装和作业车间调度问题研究

被引量 : 8次 | 上传用户:qxq00007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现代制造模式中多品种、小批量生产愈来愈多,对产品成本和质量的要求越来越高,因此对车间运作管理也提出了标准化、精细化的要求,致使管理者愈发关注生产中存在的不确定性及其对生产的影响。在实际工作中信息的获得具有不及时和不完整的特点。生产调度需及时了解、充分考虑这些影响因素,在调度方案制定前需防范此因素对生产造成的不平衡隐患,在执行过程中调度方案需随时动态调整以适应这些变化。在总结以往工作的基础上,本文研究混装和作业车间调度时处理不确定的框架、机制和措施,提出在不确定条件下的鲁棒调度方法和动态自适应反应式策略,并对生产过程中的不确定信息处理和参数校正方法进行探讨。本文的主要工作如下:以系统性消除不确定因素的影响为目标,构造了结合预防式调度、反应式调度与不确定推理于一体的整体调度框架。以具有不确定吸收能力的鲁棒调度方案作为生产开始前的预调度方案,基于调度结果通过贝叶斯推理对预估的不确定参数分布进行再处理和修正;利用具有不确定反馈能力的反应式调度,应对生产中各种突发事件,评估并修正应对策略,为下一阶段的预防式和反应式调度提供更可靠的决策依据。基于预防式调度思想,研究具有不确定吸收能力的鲁棒调度方法。针对具有不确定操作时间的混合装配线平衡问题,基于混合整型线性规划建立相应的鲁棒对等模型;针对具有不确定操作时间的作业车间调度问题,建立基于调度目标期望值的目标规划模型并开发相应的智能算法对模型进行求解。针对生产过程中出现的设备故障、订单改变等突发事件,通过调整系统参数中的设备和工件等,提出具有自适应能力的反应式调度方法。并针对柔性作业车间调度问题,开发具有双层编码的遗传算法。研究不确定信息的处理及不确定参数的校正方法。以随机变量的上界、下界、均值和方差为不确定参数描述手段,建立基于随机变量的鲁棒解与基于均值的确定解之间的对应关系。以贝叶斯网络为工具,结合后验信息与先验统计进行分布参数的校正处理,以获得更符合实际情况的分布参数。为降低调度问题的计算复杂性,研究两种快速算法——针对装配线平衡问题的摹加代数方法和针对作业车间调度的Hopfield-神经网络算法。对于前者,通过数学命题证明在摹加代数意义上,简单装配线平衡问题可等价于旅行商问题;对于后者,基于Lyapunov稳定性理论证明方法的收敛性。并通过实际算例验证两种方法的有效性。
其他文献
摘要翻译中有一种特殊的现象,那就是母语为甲语言的作者用乙语言进行创作,再由该作者或另一位译者将该文本译回甲语言。张振玉汉译林语堂的英文小说《京华烟云》即这样的例子
当前信息科技的飞速发展,以GPS为代表的定位导航系统以及海事卫星通信系统在船舶行业得到了广泛应用。伴随着我国北斗卫星发射升空,船舶不仅可以通过北斗卫星实现定位导航功能,
通过对江洋才让小说《康巴方式》的文本细读,运用审美现代性理论分析康巴人在面对新生活带来的冲击与矛盾时触动灵魂的蜕变与挣扎。文本中现代性与民族性、区域性在康巴地区的
本文通过经验数据和实证分析证明,我国出口扩张及出口导向型发展模式根源于人口红利和低城镇化率。人口红利带来了充足的劳动力供给和经济的快速增长,但也造成了工资收入增长
<正>采取断然措施,打破垄断经营格局,走市场化发展道路,将油气、电力在内的能源行业,向国内外市场开放,吸引外资、私企投资能源领域。墨西哥能源改革,不仅备受美洲各国关注,
目的探讨尿白细胞介素-18(IL-18)对原发性肾病综合征(PNS)合并急性肾损伤(AKI)的预测意义。方法分别检测39例PNS并AKI(观察组)及PNS不合并AKI(对照组)患者尿IL-18并进行对比
近年来,对于包装设计的研究,均是将包装放在一个“独立个体”的层面,展开对“包装形式”与“包装内涵”的探索,而对于包装使用功能的研究,则大部分源自于设计师的凭空想象。
随着我国客运专线的飞速发展,以及铁路网和动车组的快速发展,我国的客运专线将会实现“动车化”。由于客流量的日益增加,动车组的速度不断提升,动车组检修基地的数量也在不断
目的:探讨腮腺肿瘤手术相关因素与面神经损伤间的关系。方法:总结1995~2005年间腮腺肿瘤手术96例,在肿瘤性质、神经游离和腮腺切除范围等方面对面神经的影响进行回顾性分析。
习惯是个体在一定情境下通过反复练习而形成的相对稳定的、自动化了的行为方式,具有形成的后天性、指向的活动性、表现的情境性、价值的内在性、定型的稳固性、体验的情感性