【摘 要】
:
车间调度是调度问题的一个重要内容,它是指在生产过程中对共同使用的资源实行时间分配从而达到某一最优目的。在调度问题中,存在许多优化决策问题,车间调度作为制造型企业必不可
论文部分内容阅读
车间调度是调度问题的一个重要内容,它是指在生产过程中对共同使用的资源实行时间分配从而达到某一最优目的。在调度问题中,存在许多优化决策问题,车间调度作为制造型企业必不可少的环节之一,其合理的车间调度方案对提高企业的生产效率具有重要意义,不仅能够有效地降低设备的空置率,缩短产品生产周期,并且还能降低生产成本和增加经济效益。根据车间调度中工件的工艺路线,车间调度有作业车间调度和流水车间调度之分。在大量的制造型企业中,往往存在着大量的生产车间,因此,对车间优化调度配置问题的研究具有重要的现实意义。同时车间调度问题作为一个NP(Non-deterministic Polynomial多项式复杂程度的非确定性问题)难题,随着需要加工的工件数和机器数量的增加,可选调度方案数量将以指数速度急剧增长。因此,用遗传算法求解该问题就成为人们研究的一个重要方向。本文将在建立车间调度问题数学模型的基础上,研究采用遗传算法对其求解。本文围绕基于最大完成时间为目标的车间调度问题开展研究,主要做了以下工作:(1)本文分析了作业车间调度问题的数学模型,并在此基础上对作业车间调度问题的特例流水车间调度问题也建立了数学模型;(2)本文采用遗传算法来解决车间优化调度问题,同时针对作业车间和流水车间两种调度问题分别给出了采用遗传算法解决车间优化调度问题的算法模型和实现过程;(3)对遗传算法的优化特性进行了分析,并在SGA(Simple Genetic Algorithms,基本遗传算法)的基础上对遗传算法进行了一定的改进;(4)对本文提出的解决方法进行了试验计算,并分析了基本遗传算法和改进后遗传算法各自的特点。
其他文献
本文首先阐述了预期违约制度的起源和现代化发展,对该制度的合理性争论进行了简要的介绍,并就英美法系目前的预期违约制度构成要件和法律救济进行了阐释。然后,比较了学者之
如何在法治框架下寻求体育行业的新管理方式,乃至实现其自治,是我们这个时代,尤其是我国,当前急需思考与分析的理论与现实问题。当下的中国,法治已然成为了主旋律。在体育领
随着因特网的快速发展与普及,英语作为因特网上的主要语言也随之发生着深刻的变化,特别是网络交际英语日益呈现出新的特征,而人们对网络英语的翻译也随之发生了些许变化。
1研究目的(Objective)研究区位于塔里木盆地塔西南坳陷齐姆根凸起英吉沙背斜构造单元西南。该区勘探程度低,此前未进行高覆盖次数地震勘探、无钻井,石油地质条件尚不清楚。本
9月初,“2017全国农资科技博览会暨全国品牌农产品交易会”在江苏省南京市隆重开幕。于当天宣布正式上线运营的“中国农资质量安全追溯平台”,以及在“全国优质农资产品展区”
保障法官独立是西方国家司法制度尤其是其法官制度的核心,体现于法官的资格、任命、任期、薪俸、免职、惩戒、退休等方面。主要的制度和措施包括由法学家充任法官、高度集中
《中华人民共和国海商法》第143条对还船日期的规定有不完善的地方,也有尚未规定的地方。借鉴英国海商法的相关规定,应给予定期租船合同宽限期,并依据定期租船合同租期的长短
本文基于对今文经学、古文经学以及谶纬的发展、演变和相互关系的考察,根据经学发展的内在规律,将汉代经学划分为初起、今文经学极盛、今古文对立表面化、今古文于对立中开始走
遥感图像分割,就是指将遥感图像分成各具特性的区域并提取出感兴趣的目标的技术和过程,在此基础上才有可能对目标进一步利用。因此遥感图像分割是由遥感图像处理到遥感图像分
操作系统安全是信息系统安全的基石。40多年来,安全操作系统得到了长足的发展,并在访问控制框架和安全模型方面均取得了丰硕的成果。但是,纵观安全操作系统的发展历史,可以发现安