排序方式: 共有12条查询结果,搜索用时 15 毫秒
1.
混合Flowshop双目标调度问题的双向仿真方法 总被引:1,自引:0,他引:1
针对JIT生产方式的混合Flowshop系统双目标调度问题,提出一种基于前向和反向仿真组合的双向仿真调度方法。用启发式算法进行前向仿真获得工件离开系统的时刻,并将其作为反向仿真的开工时刻。按工件的反向路由(加工顺序)进行反向仿真,以获得工件正向进入系统的较好时刻,从而减少工件的等待和平均的flowtime。仿真结果表明,该方法 能够较好地解决混合Flowshop的双目标调度问题。 相似文献
2.
3.
求解混合Flowshop调度问题的简化禁忌搜索方案 总被引:3,自引:1,他引:3
针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 . 相似文献
4.
5.
基于斜度指标的混合流水车间调度方法 总被引:3,自引:0,他引:3
针对混合流水车间(Hybrid Folwshop,HFS)最小化工件全部完成作业时间(Makespan)调度问题,提出混合整数规划模型,基于斜度指标的方法来对工件进行排序,采用最先空闲设备(FAM)算法来分配设备,并给出其最优值的下界以检验该算法。仿真结果表明,该方法能够较好地解决混合HFS的调度问题。 相似文献
6.
7.
8.
炼钢连铸系统的动态调度模型和启发式调度算法 总被引:9,自引:0,他引:9
针对炼钢连铸系统对单元设备建立了动态调度模型,并利用基于该模型的赋时同步有色Petri网对整个系统建立动态调度模型,针对该模型,提出了一种启发式调度算法解决动态调度问题,并基于此实现炼钢连铸的仿真调度系统,结果表明,该算法能够较好地实现多级多机FIFO(先入先出)系统的动态调度问题。 相似文献
9.
10.