王松丽
- 作品数：3 被引量：6H指数：1
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：理学机械工程更多>>
- 带有释放时间的半连续型批处理机调度问题被引量：1
- 2012年
- 半连续批处理机调度问题,是从钢铁工业加热炉对管坯的加热过程中提炼出来的。工件按批加工,同一批中工件的加工时间等于此批中工件的最大加工时间,且工件必须按周期一个紧挨着一个进入、离开处理机。批处理机的容量为C,即最多可同时加工C个工件,批的容量为批中工件的个数,批的处理时间与批中工件的加工时间、批处理的容量和批的容量有关。本文研究释放时间与加工时间一致时,对于目标函数为最大完工时间问题,即时间表长问题,分析其最优解的性质,从而将问题转化为工件按释放时间非减顺序排列后,对工件进行分批,使得最大完工时间最小。在此基础上给出了一个复杂性为O(n2)的动态规划算法,证明了这个算法的最优性,并用数值例子进一步说明了算法的计算过程。
- 王松丽赵玉芳崔苗苗
- 关键词：动态规划算法
- 机器具有可用性限制的加权总完工时间问题被引量：5
- 2012年
- 研究一种带有学习和恶化效应,并且机器具有可用性限制的排序问题。讨论的目标函数为加权总完工时间的单机和两台机器的平行机问题。在某些实际生产过程中,工件加工时间的变化既受生产设备长时间使用,导致恶化现象的影响,也受生产设备或工人加工效率提高的影响。因此,在这种模型中,工件的实际加工时间不仅与它的所排位置有关,而且还与工件的开始加工时间有关。此外,由于机器发生故障或进行维护与保养等原因,导致其在某一区间内无法加工工件。针对某种学习和恶化效应模型下机器在任意时间段维修的单机和2台机器的平行机的某些情况,分别给出了拟多项式时间动态规划算法,分析了算法复杂性,并给出相应数值例子表明算法的有效性。
- 崔苗苗赵玉芳王松丽
- 关键词：排序
- 具有释放时间的单机半连续型批处理机调度问题
- 半连续型批处理机调度问题是从钢铁工业加热炉对管坯加热的过程中提炼的，它的主要特征是工件按批加工，工件必须按周期的进入和离开处理机，只有一批工件全部加工完才可以加工下一批的工件，同一批中工件的加工时间为此批工件中的最大加工...
- 王松丽
- 关键词：动态规划算法
- 文献传递
