【老生谈算法】车间作业调度问题(JSP)的遗传算法通用MATLAB源代码.docx
2022-08-07 02:17:04
32KB
在不确定的环境中灵活的车间调度在现实世界的制造系统中起着重要的作用。 为了捕捉柔性作业车间调度的不确定性和多目标性质，构建了多目标随机柔性作业车间调度问题（MOSFJSSP）的数学模型，该模型包含制造时间跨度，最大机器工作量和鲁棒性三个目标。在各种实际约束下，同时考虑不确定性。 基于统计工具定义了两个基于方案的新的鲁棒性度量。 为了适当地解决MOSFJSSP问题，开发了一种基于分解的改进多目标进化算法（m-MOEA / D）进行鲁棒调度。 我们方法的新颖之处在于，它采用了一种新的子问题更新方法，该方法利用了全球信息，允许保存在档案中的精英们参与子代的产生，采用子问题选择和中止策略，将更多的计算工作集中在有前途的子问题上，并结合了特定问题的遗传算子进行变异。 在18个问题实例上的广泛实验结果，包括8个总柔性实例和10个局部柔性实例，表明这两种新的鲁棒性度量比现有的基于情景的度量更为有效，可以提高进度对不确定性的鲁棒性并保持被破坏目标的较小方差价值观。 与最新的多目标优化进化算法（MOEA）相比，我们提出的基于m-MOEA / D的鲁棒调度方法可实现更好的收敛性能。 还分析了三个目标之间的不同权衡。
2022-08-02 15:48:43
688KB
1
卫星调度问题
作者：tanh仁杰
日期：2016年12月18日
高效的卫星任务计划一直是地面行动的关键方面。 卫星任务计划的任务始终放在操作员身上，以准确，高效地进行计划以满足所提供的所有要求。 此手动任务繁琐且需要高度的细致性自动卫星调度程序可以使用搜索算法来优化和加快此过程
问题表述
地球观测卫星的调度问题是一个大而困难的组合优化问题。 值得庆幸的是，大量的论文都对不同的问题公式进行了很好的研究，从而很好地研究了这种调度问题。 一些值得注意的公式是在[2]中采用的广义背包公式，众所周知它是NP-hard。 在[3]中，它讨论了将线性整数规划公式与CPLEX一起使用或作为约束满足问题公式的可能性。 对于此演示，我们将采用面向对象编程（OOP）的约束优化问题（COP）公式。
COP是指一系列问题，这些问题需要在某些变量存在约束的情况下针对某些变量优化目标函数。
使用对象
下表的类表中汇总
2022-07-02 09:29:14
223KB
1