面向离散制造业的车间调度优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:guihuxinxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间调度作为生产管理领域的关键问题,决定着企业在一段时间内对各项加工要素的整体配置,对于生产柔性大、自动化程度低的离散制造企业至关重要。但是,由于车间调度问题的复杂性,使用传统的优化方法很难获得优质的调度方案,这使得当前阶段大多数离散制造企业仍然采用手工方式进行车间调度。这种方法不仅成本高、效率低,而且缺乏品质保证,无法应对逐渐扩大的生产规模。为了更好地解决离散制造企业的车间调度问题,首先,结合实际情况确定三个优化目标(最小化最大完工时间、最小化中间产品的运输时间和最小化机器负载失衡程度)并建立相应的车间调度模型。然后,设计并实现一种改进遗传算法对该调度模型进行求解。在改进遗传算法中,使用拥挤距离、独立于种群的精英个体集合与无放回的确定性选择策略来最大限度地保持种群多样性,并通过局部搜索模块对每代种群中的精英个体执行邻域搜索。对比实验与应用验证的结果表明,改进遗传算法可以为决策者提供大量的优质调度方案,能够很好地解决离散制造企业所面临的多目标车间调度问题。使用改进遗传算法求解车间调度问题,能够有效缩短企业的制造周期、减少中间产品的运输时间、降低机器之间的负载失衡程度、提高企业的资源利用率与经济效益。
其他文献
深度图像的出现推动了传统计算机视觉领域的发展,如何获取高质量的深度图像,成为研究者们关注的热点。消费级深度传感器Kinect能便捷的获取深度图像,但由于其自身成像原理及硬件限制,Kinect所得的原始深度图存在深度信息的区域性缺失(也称空洞区域),需要进行修复。Kinect深度图的空洞区域,可借鉴传统图像修复中的样例块算法进行修复。此类算法先依据优先级确定待修复区块,然后拷贝搜索到的最佳匹配块来填
目的:采用Meta分析系统评价理气活血滴丸治疗冠心病心绞痛的疗效。方法:使用计算机检索数据库,从建立起截止到2022年2月1日,包括英文数据库PubMed、Embase、Web of Science、Cochrane Library和中文数据库中国知网、维普、万方数据、中国生物医学数据库,搜索有关理气活血滴丸联合西药治疗冠心病心绞痛的随机对照试验(RCT)。由两名研究者独立进行数据提取,并对所纳入
美国国防预先研究计划局(DARPA)为增强现有无人系统(无人机、导弹等)能力,使其更好适应拒止环境作战,发展了"拒止环境中的协同作战"(CODE)项目。拒止环境下无人机的集群协同已经成为研究的热点。无人机集群的应用环境更加复杂、类型日益多样、任务日趋多元,本文首先分析了无人机发展变化带来的安全威胁特征,提出了基于航拍视觉的无人机目标识别与控制算法,研究集群自组织环境认知与行为理解,通过构建无人机单
在小学科学课中,教具是小学科学教学过程中不可缺少的物质手段,但在实验教学中仅靠现成的实验仪器是不能完全满足教学需要的。因此充分利用自制教具,变抽象为形象,变被动为主动就显得尤为重要。自制教具不仅具有真实、具体、直观、形象的特点,有助于学生学习和理解知识的重难点,更重要的是能激发学生的学习兴趣和求知欲,学生由被动的接受知识转向主动探索、主体实践、合作交流,从而最终达到提高课堂教学质量创、新精神和实践
随着高比例分布式电源的接入,配电网在应对源荷不确定性和协调多种无功补偿设备等方面面临较大挑战。本文提出了一种基于优化数学模型与数据驱动方法相结合的配电网多时间尺度电压调节策略。该策略首先针对长时间尺度调节的有载调压变压器和电容器组,以最小化有功功率损耗为目标,建立了基于混合整数二阶锥规划的日前无功电压优化模型。其次,为满足短时间尺度调度对于实时性的要求,提出一种基于多智能体强化学习的日内实时调度方
近日,国家发展改革委、市场监管总局、中央网信办、工业和信息化部、人力资源社会保障部、农业农村部、商务部、人民银行、税务总局等部门联合印发《关于推动平台经济规范健康持续发展的若干意见》(发改高技[2021]1872号,以下简称《意见》)。国家发展改革委负责同志就文件出台的有关情况回答了记者的提问。
期刊
本文探讨了开埠以来香港普通教育管理的历史变迁。根据重大历史事件,可将香港教育管理的变迁划分为1842—1941年、1945—1997年、1997年至今三个阶段。这三个阶段香港教育的管理目的分别是服务英国、服务本地殖民以及顺应回归和发展,其策略从供给精英教育发展到大规模扩充学位,再到提高教育质量。在特殊历史脉络中发展起来的香港教育管理有特殊性:基于多主体办学而形成的政府—学校多元关系、持续被制度化的
2021年12月召开的中央经济工作会议指出,“领导干部要提高领导经济工作的专业能力”。领导干部身处经济工作的第一线,是推动发展的“关键少数”,在经济发展面临需求收缩、供给冲击、预期转弱三重压力下,如何进一步加深对经济工作的认识和把握,不断提高相关专业能力,担负起稳定经济的责任?为此,本刊记者对话了中央党校(国家行政学院)研究员、经济学博士、报刊社副社长胡敏。
期刊
2021年12月,中央经济工作会议和全国财政工作会议先后召开。两次会议都客观分析了当前我国经济、财政工作面临的压力、风险和挑战,确定了"稳字当头,稳中求进"的总基调,均突出强调"宏观政策发力",实施积极的财政政策,加强逆周期调节的选择。全国财政工作会议更是将呵护市场主体活力,加强对市场主体的支持置于今年财政工作十大任务之首。
期刊