【摘 要】
：
针对作业车间准时制生产调度这类典型的非正规性能指标调度问题,采用禁忌搜索和数学规划的混合策略进行求解,即在每一迭代搜索过程中,首先由禁忌搜索得到各机器上的工序加工
【基金项目】
：
国家自然科学基金资助项目（50705076,51075337）
论文部分内容阅读
针对作业车间准时制生产调度这类典型的非正规性能指标调度问题,采用禁忌搜索和数学规划的混合策略进行求解,即在每一迭代搜索过程中,首先由禁忌搜索得到各机器上的工序加工序列,再调用数学规划方法来优化各工序的开工时间。另外,设计了一种包含交换和插入两种移动操作的邻域构造方法。邻域构造方法通过交换相邻加工工序对来在当前解的邻域内寻优,而将目标工序插入块之间的间隙以解除块对相关工序的束缚,这种邻域结构有助于提高禁忌搜索求解准时制生产调度问题的搜索效率。48个标准算例的仿真结果证明禁忌搜索/数学规划方法在准时制生产调度
其他文献
【正】 文教事业要不要讲求经济效益,这是文教事业计划工作中长期没有解决的问题。赵紫阳同志在五届人大四次会议政府工作报告中指出:今后,我们考虑一切经济问题,必须把根本
介绍了基于二端口网络的开关电源输入平波电路设计的一般原理和方法.该方法通过对平渡电路输入导纳和输出阻抗的设计,能保证平波电路在对高频分量具有良好平波效果的同时,尽
为解决订货过程中的相关决策问题,提出以价格作为决策变量的提前订货折扣策略,构建了以价格、折扣率和订货量作为决策变量的联合定价和库存决策的数学模型。通过对模型进行分
提出了一种采用PC工控机硬件平台和Windows操作系统的高性能电压无功控制装置,解决了过去变电站电压无功控制装置由于软硬件的限制而产生的各种缺陷.该系统控制策略以九区图
电力行业走过十余年的捶胸顿足与失望徘徊之后，新一轮电力改革在“两会”之后全速启程。3月21日的那个周末，一份名为《中共中央、国务院关于进一步深化电力体制改革的若干意见
小波分析是分析非稳定信号的一种有效方法,是一种很好的电能质量信号的检测和分析工具.该文提出了基于快速小波变换的闪变算法,并将该算法在数字信号处理器(DSP)上实现.该算
本轮电改方案是比较务实的，综合考虑了改革需求和可操作性原则。相比于2002年的5号文，《关于进一步深化电力体制改革的若干意见》（中发[2015]9号文）更具现实意义。需要强调的是，有
对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,
分析了发电机中性点经配电变压器二次侧接电阻和消弧线圈两种方式接地的等效电路对外加电源型单相接地保护导纳判据的影响,指出忽略配电变压器或消弧线圈的激磁阻抗和漏抗降
<正>从中核集团中国原子能科学研究院获悉,国家重点科技工程—HI-13串列加速器升级工程4日完成重要节点:中国自主研发的100兆电子伏质子回旋加速器和在线同位素分离器成功实