【摘 要】
：
针对作业车间准时制调度这类复杂的非正规性能指标调度问题,基于机器加工序列和工序开工时间的两阶段优化策略,提出一种结合变邻域搜索和数学规划的混合调度算法.在变领域搜
【机 构】
：
西北工业大学现代设计与集成制造教育部重点实验室
【基金项目】
：
国家自然科学基金资助项目（50705076）,西北工业大学研究生创业种子基金资助项目（Z2012048）,教育部留学回国人员科研启动基金资助项目.
论文部分内容阅读
针对作业车间准时制调度这类复杂的非正规性能指标调度问题,基于机器加工序列和工序开工时间的两阶段优化策略,提出一种结合变邻域搜索和数学规划的混合调度算法.在变领域搜索的每次迭代过程中,通过在Swap和Insertion两类邻域结构内跳转搜索获得较优的机器加工序列,由此松弛了调度模型中最难满足的机器析取约束;然后调用数学规划方法对当前机器加工序列上的各工序开工时间进行优化计算.以引导工序向各自交货期靠拢为邻域设计原则,提出以紧邻工序对为移动对象的Swap和Insertion邻域结构;为增加搜索空间的多样性,变
其他文献
自然全美是当代环境美学中一个重要的观念,意思是所有自然物在本质上具有全面的、肯定的审美价值.这种观念乍看起来令人奇怪,但事实上在历史上的不同阶段,在美学家、哲学家、
针对现有旋转机械故障诊断模式难以实现自动化、高精度和泛化性的关键问题,提出基于判别式正交线性局部切空间排列特征约简的故障辨识方法.该方法首先构造全面表征不同故障特
苹果梨是自花不结实品种.苹果梨在开花后5d(天)内均有很高的授粉能力,其中,花后2～5d(天)坐果率最高,花朵坐果率为90.0%～96.7%,花后第6d(天)授粉能力开始降低,第7d (天)花朵坐果
语文教学模式的建构是一个科学的系统.在这一系统内部,教学环境、教学内容、教学方法、师生关系是教学模式形成的基本条件.在教学过程中,师生所处的环境、交往的方式及各自的
针对地区水资源分布非均衡性现象,引入水资源基尼系数概念,探讨分析水资源基尼系数的计算方法（梯形面积法和函数拟合法）,建立水资源量非均衡评价模型,评价地区水资源量分布非均
辛亥革命对浙江的民族工业来说是一个重要的转折点.辛亥革命前,浙江的民族工业开始起步,但发展速度缓慢.民国初年,由于相对宽松的政策措施及社会力量的推动,浙江的民族工业进