具有多种产品类型的最小订单提前 /拖期问题(英文)

针对单机多产品多订单有序独立机器调整时间的订单排产问题 ,建立了以最小化订单的提前和拖期罚值总和为优化目标的混合整数规划模型 ,分析了问题的NP -hard性和最优排序中临近批组的优化特性 ,提出一个基于过滤束搜索的拟多项式时间算法 ,算法复杂性分析和仿真结果验证了算法的有效性 .

基于GASA算法的提前或拖期问题优化

针对企业生产的提前 /拖期问题,提出了提前 /拖期问题的数学模型,在此基础上,利用GASA混合优化策略优化之,既保留了传统遗传算法能很快达到最优值领域的优点,又通过结合模拟退火算法大大改善传统遗传算法在后期的收敛性。

Job-shop提前/拖期调度问题的研究

基于模糊控制和遗传算法 ,提出了求解 Job- shop提前 /拖期问题的联合算法。用遗传算法确定可行调度序列 ,然后用模糊控制器对开工时间加以调整。模糊控制的引入为有效地求解 Job- shop提前 /拖期调度问题提供了新方法。

遗传算法在车间批量生产计划问题中的应用

随着我国市场经济的发展 ,高产值已不再是企业追求的主要目标 ,而准时生产准时交货的 (Just in time,JIT)生产则成为企业在市场中取胜的必备条件 ,因而体现 JIT思想 ,与交货期有关的提前 /拖期问题成了新的研究热点。本文简要介绍了目前生产计划提前 /拖期问题的研究状况 ,建立了一个该问题的数学模型 ,在此基础上 ,应用遗传算法 ,对交货期窗口下的提前 /拖期问题进行了研究 ,并在计算机上得以仿真实现。仿真结果表明 ,该算法不受问题规模的限制 ,对于解决大规模复杂的问题更显示出其优越性 ,为 MRPII与