排列排序相关论文
混合流水车间(Hybrid flow shop,简称HFS)的调度是对n个工件进行排序,这些工件需要在多个给定顺序的生产阶段进行加工,在每个阶段......
针对两机无等待流水车间调度问题,提出目标函数最大完工时间最小化的快速算法,并给出算法的复杂度.分析两机无等待流水车间调度问......
多品种装配顺序的安排问题属于旅行商问题(TSP),具有NP计算复杂性,针对该问题,以工艺辅助时间需求为优化目标,对遗传算法的边重组交叉算......
对等待时间受限的两阶段流水车间调度问题的基本性质进行了研究。在问题的复杂性方面,证明了任何基于排列排序的调度规则都不能保......
Fm|prmu|Cmax,即m(m〉2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表......
针对多品种装配顺序的安排问题,以总工艺辅助时间最小为目标,表达为求解旅行商问题(TSP),提出并设计了合理的遗传算法.计算和仿真......
在经典排序中,我们常假设所有机器可以一直工作并且所有工件均需在机器上加工.但是在现实生活中,机器M可能会突然发生故障或者需要......
等待时间受限的流水车间调度问题广泛存在于高温连续作业或中间产品不稳定的流水车间生产管理过程中,要求工件在相邻机器上的等待......