启发式算法求解等待时间受限的两阶段流水车间调度问题

等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法。本文分析了此问题与一般两阶段流水车间调度和无等待两阶段流水车间调度的关系,给出了两类特殊问题的多项式求解方法,探讨了最优调度的工件序列特征。在此基础上,设计了基于排列排序的启发式算法,算法应用Gilmore-Gomory启发式生成初始序列,构造调度解的可替换集合实现迭代寻优,并利用工件序列特征调整工件顺序以优化当前调度。通过对算法的求解性能进行理论分析和实验验证,进一步表明了该算法的有效性。     

炼钢连铸动态调度专家系统设计与仿真

针对炼钢连铸的生产特点,研究了炼钢连铸动态调度专家系统.系统通过混合知识表示形成知识网络,构建树状层次结构实现知识库模块化管理,运用推理机实现动态调度策略实时推理,加强了系统的柔性和知识的重用性.系统能够根据调度方案和生产数据实时监控生产过程,及时识别扰动,并实现重调度.仿真结果表明,系统具有很好的实时性和交互性,能够保持生产的稳定运行.     

混合PSO算法求解混装工艺下的加热炉调度问题

针对钢铁生产中为减轻混装的影响在冷热板坯混装处空炉的情况,以提高成品质量、降低能耗为目标,建立了混装工艺下并行加热炉调度的数学模型,并提出了基于粒子群算法和邻域搜索技术的混合算法,仿真实验验证了算法的可行性和有效性.     

考虑交货因素的热轧无缝钢管订单排程模型与算法

无缝钢管的市场需求具有多品种、小批量的特点，为了在满足客户需求的同时保证高效连续化生产，文章在满足生产工艺特征的基础上将配送地址和交货期等合同因素引入热轧无缝钢管订单排程问题中，建立了以适期交货、订单集中生产配送和最小化机器设备调整为优化目标的订单排程优化模型，并设计了两阶段求解算法：首先，以订单交货期与配送地址差异最小为目标，基于凝聚策略设计了订单聚类算法，将具有相同工艺约束、相似合同要求的订单进行聚类，并形成初始轧制计划；然后，以设备调整和提前/拖期最小为目标，设计混合变邻域搜索算法，对初始轧制批次进行排程优化。基于实际订单数据的实验结果表明，模型和算法对问题的描述和求解是可行有效的。     

等待时间受限的两阶段流水车间调度问题性质研究

对等待时间受限的两阶段流水车同调度问题的基本性质进行了研究.在问题的复杂性方面.证明了任何基于排列排序的调度规则都不能保证具有最优性,而且问题是强NP难的.在原问题和排列排序问题之间的关系方面,证明了满足排列排序要求的任一工件加工序列均可构成相应的可行调度;当满足一定条件时,排列排序的最优解也是原问题的最优解.这些性质为设计求解算法提供了理论基础.     

等待时间受限的置换流水车间调度启发式算法

针对等待时间受限的置换流水车间调度问题,分析了其可行解与流水车间调度最优解的关系,给出了计算最大完工时间的有向图,证明了等待时间受限的置换流水车间调度问题的可逆性,并以此为基础提出了一种启发式算法.算法首先根据等待时间受限约束与无等待(no-wait)约束的相似特征,生成初始工件序列集;然后利用问题可逆性给出了复杂度为O(n2m)的插入优化机制,进一步优化初始解.数据实验的结果验证了启发式算法的可行性和有效性.     

基于局部性修复的HFS机器故障重调度

针对机器故障下的HFS重调度问题,提出了重调度前后调度方案在时间安排和机器指派上的一致性度量方法,从约束变化的角度建立其动态约束满足模型。模型能够反映工件对重调度前后调度方案的一致性具有不同要求的实际情况。针对问题的模型及其特点,提出了基于局部性修复的重调度算法。仿真实验表明,本文提出的模型和算法是有效的。     

等待时间受限的置换流水车间调度启发式算法

为了繁荣发展哲学社会科学,推动我国学术期刊加强自身建设,提高学术水平,扩大学术影响,全国哲学社会科学规划办公室自2011年启动国家社会科学基金学术期刊资助项目,入选期刊每年资助40万元。2011年和2012年各有100种期刊获得资助,《管理科学》杂志获得国家社会科学基金第二批学术期刊资助。