P1-P6共有6个问题 P1 要求使用书本上提供的代码,于是考虑以 P1 的代码为基础,通过改动实现的细节,而不改动代码整体结构,来完成 P2 到 P6。经过对题目的讨论,我们认为 P2~P4 可以共用一种修改,P5 使用另一种修改,P6可以独立并融合于 P1~P5。下面将 P1 的结果称作源代码。 (首先应该考虑 P6)考虑到实际情况, 这个部分独立性强,可以先予以实现,方便在完成其他问题时应用于调试。 (P2~P4 可以一起考虑)考虑到实际情况,应该设计成机场拥有起飞降落的两条队列,但可以拥有多条跑道。不妨认为跑道间共用这两条队列。结果是将两条队列作为跑道类的共享成员。也考虑给跑道实例新增两个状态:能用来进行什么活动,闲置能否利用起来,方便完成问题。 (P5 可以作为另一个独立的分支考虑)考虑到实际情况,飞机实例应该 新增燃油剩余时间的状态。
2019-12-21 21:59:30 17.19MB 队列问题
1
物流配送车辆调度问题作为一个NP难题,随着客户数量的增加,可选的配送路径方案数量将以指数速度急剧增长。因此,用启发式算法求解该问题就成为人们研究的一个重要方向。本文将在建立物流配送车辆调度问题的数学模型的基础上,研究用爬山算法、禁忌搜索算法、模拟退火算法、遗传算法等现代优化计算方法对其求解。
2019-12-21 21:56:01 5.5MB 物流配送 VRP
1
本文讨论的任务车间调度问题是一个典型的NP完全问题,也是最难解的组合优化问题之一。虽然本题给出的工件(墙纸)数n、机器数m及工序(印刷颜色)数l较小,但可以看到,利用经典整数规划的方法求解该问题还是存在着约束条件不够,结果不容易收敛的问题,并且当n,m,l偏大时采用全局搜索的办法来处理该问题是不切实际的。在实际生产中,JSP并不总是要求得到精确解,因此有研究者使用近似算法在适当的时间内得到一个可接受的近似最优解来求解此问题,实际的计算表明,好的近似算法通常能在可接受的时间内得到与精确解相差甚小的近似解,甚至对于大部分的实例,近似算法能得到与精确最优解一致的近似解。因此,本文采用近似算法中的遗传算法(Genetic Algorithms,GA)求解任务调度问题
2019-12-21 21:54:03 2KB 遗传算法 车间调度
1
为了满足供应链物流的不同需求,考虑多种车型、车辆容量、车辆油耗、车辆最大配送距离等约束条件,以最小油耗、最短配送距离为目标,建立多车型供应链物流运输调度模型(Multi-Type Vehicle Routing Problem in Supply Chain,MTVRPSC),并提出一种混沌烟花算法求解该模型。该算法以烟花算法为核心,提出一种编解码策略实现连续空间到 MTVRPSC离散空间的映射,重新定义算法的适应度函数、适应度值和适应度的比较方法,并采用混沌初始化策略和混沌搜索策略来增强算法收敛效果。实验结果表明,所提出的算法在求解 MTVRPSC时具有较强的寻优能力和稳定性
2019-12-21 21:51:52 1.64MB 算法
1
可以方便地查找到各种JSP问题的算例,尤其对于研究作业车间调度问题(JSP)算法的人应该帮助较大,可以用于进行标准算例的对比试验!
2019-12-21 21:33:58 404KB 各种标准算例 Excel
1
采用变领域搜索解决JSP问题,算法中有多处创新,效果好
2019-12-21 21:30:45 98KB VNS、JSP
1
对并行多机调度问题的简单介绍,及相关案例
2019-12-21 21:21:30 1.78MB 并行 多机 调度
1
考虑智能交通系统中员工在聚集站点上下班,建立车辆调度问题的数学模型。 针对蚁群优化算法的缺点,自适应地改变信息素挥发因子,采用混沌搜索产生初始种群可以加速染色体向最优解收敛,构成一种自适应蚁群优化算法。 应用该算法和基本蚁群优化算法对该模型求解,实验证明了构造算法在收敛速度和寻优结果两方面都优于基本蚁群优化算法
2019-12-21 21:15:29 877KB 车辆调度 机器学习 智能交通
1
2017年电工杯优化问题一等奖,含论文和算例,针对微电网日前优化调度问题,本文以matlab数据处理为基础,建立非线性规划模型,运用贪心算法对问题1到问题6进行了解答。 对于问题1根据成本、功率、单价、时段之间的关系,以及发电与负荷相等的原则,得到无可再生能源和可再生能源全额利用时负荷的供电构成,及无可再生能源时全天总供电费用1976.41元,平均购电单价0.5976元/kWh,可再生能源时全额利用全天总供电费用2275.17元,平均购电单价0.6654元/kWh。
2019-12-21 21:13:02 1.21MB 电工
1