本文档中给出车间调度问题的基于DFS和贪心的可随机化求解算法, 并给出了算法正确性的详细论证和时间复杂度分析, 具体的算法使用C++实现
2019-12-21 21:08:57
450KB
1
飞机场调度问题，需要同学们利用队列实现一个飞机场调度模拟，根据不同的输入参数得到不同的模拟结果，资源中有详细的程序要求说明
2019-12-21 21:00:28
2KB
1
用粒子群算法解决企业生产调度问题，用matlab实现，生产调度问题涉及加工时间与交货期限，选取适当的决策变量，建立总利润最大化的服装加工顺序模型，计算并列出生产进度表。
2019-12-21 20:44:45
22KB
1
某服装企业决定加工9批本企业品牌服装，因季节变化关系，每批产品都有一个交货期限，如果在此期限之前完成，则产品可以较高的价格出售，超过期限则将面临更激烈的价格竞争而减少生产效益。假设各批次服装的加工时间、交货期限和利润如表1所示，设每批产品的加工过程不允许中断，即一批产品加工过程中不能插入其他批次产品的加工，求总利润最大的加工顺序。
2019-12-21 20:44:45
8KB
1
问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。研究一个实例：n=6, a = {2, 5, 7, 10, 5, 2}, b = {3, 8, 4, 11, 3, 4}。
2019-12-21 20:25:37
1.17MB
1