文档介绍：中文摘要关键词:的模型,设计了求解的遗传算法,并结合两个实例进行了仿真,得到了相应的结最后,考虑了加工时间为连续变量且服从正态分布的一类随机,蚂蚁算法,遗传算法,随机模拟,神经网络,模拟退火本文主要研究了三类调度问题,分别为传统的调度问题、一类柔性的调度问题、不确定条件下的调度问题,分别采用不同的优化算法进行了求解,主要工作如下:首先,介绍了各种调度问题的描述及分类,总结了目前有关车间调度问题的优化算法。其次,针对传统的调度问题,分别采用改进了的自适应模拟退火算法和蚂蚁算法进行了优化。在采用自适应模拟退火算法时,设计了专门的温度更新函数,当算法陷入某一局部最优解时,通过小范围内升高温度,在一定程度上使搜索跳出局部最优。还设计了专门的蚂蚁算法来求解调度问题,将工序的最早开始加工时间作为蚂蚁搜索时的启发式信息,该蚂蚁算法具有分工的功能,在选择策略上具有确定性和随机性两种特性,同时将变异操作引入到蚂蚁算法中,给出了相应的流程;分别采用两种算法对不同类型的标准问题进行仿真,并进行了结果比较。另外,研究了一类柔性调度问题,介绍了柔性调度问题果。度问题。绍了该随机调度问题的模型,提出了解决该问题的思路:采用随机模拟的方式产生输入输出数据,并训练神经网络,将该训练过的神经网络嵌入到遗传算法中,用来求解调度问题。给出了该算法的流程,并进行了算例仿真实验。算法调
知识水坝为您整理
瑃,.,,琤.,,.,甀琣,.甀,.瓵,瑂,.,.,瓼瑃,
知识水坝为您整理
簅,產琲.,.,,琒琒
藩孙独创性声明学位论文版权使用授权书或撰写过的研究成果,也不包含为获得鑫洼盘茎或其他教育机构的学位或证本学位论文作者完全了解墨鲞盘堂有关保留、使用学位论文的规定。特授权鑫洼盘堂可以将学位论文的全部或部分内容编入有关数据库进行检学位论文作者签名:本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签字日期:年索,并采用影印、缩印或扫描等复制手段保存、汇编以供套阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得导师签名月目日
第一章绪论引言长期生产计划,分解为便于执行的短期计划,结合生产装簧运转的情况,针对工自世纪年代以来,伴随着科学技术的进步,特别是信息技术和网络技术的发展,人类生活的方方面面都发生了前所未有的变化,以计算机技术为基础的信息技术成为推动社会发展的强大动力,传统产业面临着适应市场新需求模式的强大挑战,制造业作为我国的基础产业,同时也是满足市场需求最为直接和重要的产业,也受到信息技术和网络技术所带来的影响,正经历着由传统的制造模式向现代制造模式的转变过程。客户对产品的要求越来越高,不仅仅希望能够获得质量可靠,价格低廉的产品,而且对企业能够在最短的时间内生产出其所需要的“个性化产品”提出了更高的要求。从企业的角度来说,如何能够快速响应客户需求,在最短的时间之内、以最低的成本生产出顾客满意的产品成为了企业能否赢得顾客,从而在激烈的市场竞争中立于不败之地的关键。而企业的生产计划与调度对于提高产品质量、降低成本、提高生产率、快速响应市场需求等生产管理的各个层面都起着至关重要的作用。因此对于调度问题的研究具有重要的理论和实际意义。生产管理一般分为生产计划、生产调度、生产控制三个阶段【。企业的生产活动是按照生产计划来进行的,生产计划是根据企业内部的生产能力和环境、外部市场的情况以及企业长期发展目标等因素,对企业生产发展及年度和季度经营作出的决策,以及对产品需求和原料供应情况而作出的预测,并根据生产装置的运行情况,编制中长期生产计划,合理地安排计划期内企业生产的产品品种、数量和完成的期限,充分地利用企业的资源,包括时间、设备、劳动力、原材料和能源等,保证按时完成定货合同,满足用户的要求,提高企业的效益。生产计划的实施由生产调度系统来完成。生产调度层根据经营决策层制定的艺切换以及生产设备的运转等情况,进行合理的分配与安排,协调从原料、能源供应、生产到产品发货的各工序环节,对生产过程进行平衡与控制,并及时调整偏差,以达到生产过程连续不间断,降低生产成本,获得最大利润的目的。生产调度的任务是在满足装置设备和工艺要求的条件下,根据市场的需求,合理地、最佳地安排与组织生产过程,以提高过程系统的操作最优性,为企业带来显著的
,如生产成本等。这些约束在进行调度时利用率最高等。实际生产调度的性能指标大致可以分为三类】:经济效益。一个好的、快速、准确、合理的生产调度方法,可