排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme,SGS),提出了求解随机环境中加权提前-拖期惩罚调度问题的基于迭代局部搜索(Iterated Local Search,ILS)的启发式方法,并将该方法应用于项目控制阶段的反应式调度过程。通过改变调度顺序和直接干预执行时间两种方式设计了4种局部搜索方法,并设计2种摄动方法跳出局部最优。通过对随机生成的问题实例的仿真实验对方法进行了验证。 相似文献
2.
针对单臂机器人的两集束型装备调度问题,利用分解方法将两集束型装备分解为两个单集束型装备.证明了分解后单集束型装备的缓冲模块加工时间必定在一个允许的时间范围内,并建立单集束型装备调度问题的线性规划(Linear Programming,LP)模型,提出了基于LP模型和机器人元碰撞约束条件的搜索算法.以半导体制造化学机械抛光设备为例,验证了模型和算法的有效性. 相似文献
1