模具项目群分时段随机调度方法

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:w818150
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模具在现代工业中占据着至关重要的地位,是工业生产的基础装备。对于模具企业而言,保证模具产品按时完工对企业效益影响极大,不仅关系到企业的生产成本及拖期惩罚成本,还关系到企业与客户的良好合作关系及市场占有率。然而,由于模具生产的多项目并行、新项目随机到达、任务工期不确定等特征使得企业往往难以有效协调有限资源制定项目计划,企业普遍存在大量项目拖期的情况。现有关于资源受限多项目调度的研究通常假定事先已知一个静态项目集合,导致相关模型和方法无法直接应用于模具这种随机调度问题。因此,研究并构建一套适合模具生产这种高度随机环境下高效进行项目调度的科学方法,对模具企业来说具有非常重要的现实意义。本文将模具企业在实践中总结出的经验性管理方法提炼为能够高效近似求解大规模模具项目群调度问题的分时段决策方法,具体研究内容如下:  (1)面向模具项目动态调度问题的优先规则对比研究。针对模具企业普遍面临如何在随机环境下进行高效的模具项目调度决策这一难题,选取了15种适用于模具项目调度问题的经典优先规则。以随机生成的多组模具项目群算例为实验数据设计了对应的仿真实验,并以项目群累积拖期天数和累积拖期成本为评价指标。对比分析了这些优先规则在不同项目环境下的优劣表现,所得实验结论为后续章节构建多规则组合的模具项目高效控制策略奠定基础。  (2)采用MDP理论构建模具项目调度随机模型。模具项目调度问题是一个多阶段决策问题,且模具制造系统具有马尔可夫性,考虑采用马尔可夫决策过程理论对其进行建模。随机调度模型需要基于模具项目调度问题特点对模型的相关要素进行详细定义,还需要准确描述模具制造的新项目到达以及任务工期等随机特性。  (3)项目群任务短期目标设定方法研究。针对模型面临的维数灾问题,模具企业在工程实际中每周召开项目群进度协调会议对项目群短期内的生产进行决策,受这一经验型管理方法启发,提出分时段决策的方法,并研究其对应的项目群任务短期进度目标设定方法。首先,利用大量优先规则对项目群进行仿真,得到下一周期结束时各个项目任务的进度状态概率分布。然后,将最优规则对应的任务进度状态概率分布代入任务进度短期目标鲁棒优化模型,得到最优项目群短期进度目标。最后,通过设定不同的鲁棒优化模型参数进行仿真实验,得到多种项目群任务短期进度目标。  (4)项目群短期调度子模型求解。以优先规则方法和项目群短期目标理论研究及实验求解为基准,设计一种基于优先规则组合的遗传算法求解项目群短期控制次优策略。根据本问题特点,对算法的基因编码、初始种群、适应度函数等要素进行详细设计。为了验证上述方法求解实际规模模具项目群调度问题的有效性,将采用生成的标准项目群测试算例进行实验得到项目群控制策略,并将其与优先规则方法的优化效果进行对比。
其他文献
梅岭霉素(Meilingmycin,MB)是一种新型、广谱、高效的大环内酯类抗生素.经过微波、EMS、Co60诱变以及链霉素抗性菌株的筛选,得到MB高产株,比出发菌株提高了49.8~63.9%,其中EMS
学位
黑荆树皮单宁的工业化产品栲胶是一种分子量分布范围较宽,焦点有一定非单宁成分的多酚化合物.采用乙醇和石油醚对其进行纯化处理,可使单宁纯度提高10﹪,单宁提取率达到95﹪.通过
车辆底盘测功机是一种重要的室内台架检测试验台,是电力测功机的一个重要的分支。底盘测功机测试结果的可靠性和准确性直接取决于测功机能否真实的模拟车辆真实的道路行驶阻
随着工业的快速发展,工业机器人逐渐替代传统的数控设备在各个领域进行机械制造。近年来,我国涌现了一大批机器人中小企业,在国家政策的鼓励下,意在实现自主创造与突破创新。本文
有机荧光小分子相比较于无机荧光粉拥有低毒,结构可控的优点,但其本身分子量过小,耐光性差的问题限制了其运用性能。本论文将有机荧光分子嵌入到聚氨酯中,同时在聚氨酯的链段上引
可重构模块化机器人可以灵活构建机器人的运动学构型,以更好地完成现场任务。模块化机器人机电系统开发逐步完善,而对应的软件开发则仍然面临着不少挑战,这些挑战有:1)灵活性
小径幽幽,两排黄叶木,酣然倾泻下岁月的时光,叶丛深处,掩映着一间小铺子,店主是两位老人.清晨,朝阳尚未绽放光华之时,老翁就拉起卷帘,唤醒睡眼惺忪的大狗,上街溜达去.这是老
期刊
集成电路已经在各行各业中发挥着非常重要的作用,是现代信息社会不可或缺的。在集成电路的生产过程中,晶圆的加工是其关键,处于整个过程中的上游。为了有更好的控制质量和缩短生
植酸酶能将肌醇六磷酸(植酸)分解成为肌醇和磷酸.在饲料中添加植酸酶可促进营养物质的利用,降低磷排出,因此对提高畜禽业生产效益及降低环境污染有重要意义.经DNA改组的三种