蒋志高
- 作品数：2 被引量：13H指数：1
- 供职机构：上海交通大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：经济管理更多>>
- 考虑维护且加工时间可变的单机调度问题研究被引量：13
- 2011年
- 解决了考虑多阶段时间窗(Time-window)[u,v]周期性维护的情况下,因工件加工存在学习效应,加工时间可变时目标函数为最小makespan的单机调度问题。证明了维护次数θ的上界θUB,首次提出虚拟维护的概念,在此基础上给出了两阶段模型来描述该问题。然后,本文给出了多项式时间复杂度的启发式算法,LPT-SPT算法;以及将初始解群和接受概率等概念引入变领域搜索算法(Variable Neighborhood Search,VNS),提出了改进的VNS算法,基于群的变领域搜索(Populated Variable Neighborhood Search,P-VNS)。最后,大量的实例验证了LPT-SPT算法和P-VNS有着较高的时间效率和很好的解精度。
- 蒋志高董明
- 考虑多阶段维护且加工时间可变的车间作业调度问题研究
- 车间作业调度是根据生产需求以及资源配置情况，对车间的生产过程制定作业调度控制计划。车间作业调度问题是一类典型的组合优化问题，其在工程领域具有非常重要的应用意义。面对日益激烈的竞争环境，尤其是在制造邻域，企业都在致力于对生...
- 蒋志高
- 关键词：车间作业调度混合粒子群算法
