【摘 要】
：
针对分段涂装过程中存在调度效率低、完工时间长等问题,本文将分段涂装作业抽象为带有时间和空间约束的批-离散机重入过程,以最小化最大完工时间为优化目标建立数学模型,构造
【基金项目】
：
国家自然科学基金项目（70872076）,上海市科技创新行动计划（11dz1121803）.
论文部分内容阅读
针对分段涂装过程中存在调度效率低、完工时间长等问题,本文将分段涂装作业抽象为带有时间和空间约束的批-离散机重入过程,以最小化最大完工时间为优化目标建立数学模型,构造了基于重排策略的启发式算法。通过聚类算法和基于模拟退火的组批重排策略获得不考虑空间约束的分段分批结果,利用最大接触策略实现分段的空间组批调度,提出基于最大剩余加工时间策略和遗传算法的超启发式算法进行分段的重入调度。仿真实验表明,所提出的算法可以充分利用冲砂车间的空间,得到较优的分段涂装调度计划。
其他文献
未成年人犯罪是一个不容忽视的社会问题，应从家庭、学校、社会三方面分析未成年人犯罪的原因，实施健全家庭教育、改进学校教育、完善社会教育的策略，加强对未成年人的教育，积极预
针对多机器人共同吊运同一个物体形成闭运动链的协调系统,在给定系统构型的基础上,建立了系统运动学模型,并建立了系统动力学模型。分析了系统的运动学逆解,根据被吊运物体的
我国的施工项目管理工作近二十年来虽然得到了长足发展，但总体上与国际项目管理水平还有相当的差距。施工项目良好的经济效益，是依托项目管理的主要任务和工作内容，如何在工程施
大学生诚信缺失现状令人忧虑。我们可以从社会大环境、诚信机制自身、教育管理、大学生自身成长经历等方面分析诚信缺失的原因，并结合新时期大学生的特点，采取加强诚信教育制度
根据教学运行的宏观规律，借鉴国外企业管理制度和方法，提出建立我国高校的目标管理系统（TMOS）是一项有益的探索。高校TMOS是由教学目标体系、教学目标实施、教学成果目标评价组成
弄清高校数学课程的育人功能，深入发掘其蕴涵的思想政治教育资源，增强数学德育的实效性，对于加强和改进大学生思想政治教育工作、构建高校和谐德育具有积极意义。
根据超弹性材料的非线性本构关系,考虑空气弹簧的材料非线性、几何非线性和接触非线性问题,应用MSC.Marc软件建立了空气弹簧的有限元模型,以计算空气弹簧横向载荷与横向位移
城市化是我国经济社会发展的必然趋势和强劲动力.如果不遵循城市发展的客观规律,不循序渐进,城市化就难以健康发展;不遵循生态环境的客观要求,取之过快,掠夺无序,必然会导致
企业战略管理是企业持续长久发展的导航仪,因此,企业要想生存并发展下去,其管理者就要高度重视企业的战略管理.中小企业作为国民经济发展的生力军,更需要关注企业的战略管理.