文章摘要
具有非线性恶化函数和安装时间的 单机排序问题
Scheduling with a nonlinear deterioration function and setup time in a single machine
  
DOI:
中文关键词: 单机  安装时间  排序  非线性恶化函数
英文关键词: single machine  setup time  scheduling  nonlinear deterioration function
基金项目:凯里学院科研基金资助项目(Z1215)
作者单位
余英,罗永超 凯里学院 数学科学学院贵州 凯里 556011 
摘要点击次数: 1083
全文下载次数: 1638
中文摘要:
      研究了具有非线性恶化函数的加工时间,同时工件的安装时间与已加工完工件的实际加工时间有关(即p-s-d)的单机排序问题.证明了极小化最大完工时间,极小化完工时间和是多项式时间可解的.另外极小化加权完工时间和,极小化总延误以及极小化最大延误在一定的条件下是多项式时间可解的.
英文摘要:
      The single machine scheduling with a nonlinear deterioration function processing time and the past sequence dependent (p s d) setup time was considered. The problem was proved to minimize the makespan,total completion time were polynomial time solvable. In addition, the problem to minimize the total weighted completion time,the total tardiness and the maximum lateness were polynomial time solvable under certain condition.
查看全文   查看/发表评论  下载PDF阅读器
关闭