首页 | 本学科首页   官方微博 | 高级检索  
     检索      

工件加工时间为非线性分段函数的单机排序问题
引用本文:陈智博,唐恒永.工件加工时间为非线性分段函数的单机排序问题[J].沈阳师范大学学报(自然科学版),2005,23(3):225-228.
作者姓名:陈智博  唐恒永
作者单位:沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034
基金项目:国家自然科学基金项目(10471096).
摘    要:讨论工件加工时间是开工时间非线性分段函数的单机排序问题,目标函数为极小化最大完工时间,总完工时间和加权总完工时间.对于目标函数为极小化最大完工时间和总完工时间的问题,给出了求解最优排序的多项式算法,对于目标函数为加权总完工时间的问题,给出了工件间的一致关系。

关 键 词:排序  单机  非线性分段函数  最大完工时间:总完工时问  加权总完工时间
文章编号:1008-374X(2005)03-0225-04
修稿时间:2005年1月8日

Single machine schenduling with nonlinear piecewise time-dependent processing time
CHEN Zhi-bo,TANG Heng-yong.Single machine schenduling with nonlinear piecewise time-dependent processing time[J].Journal of Shenyang Normal University: Nat Sci Ed,2005,23(3):225-228.
Authors:CHEN Zhi-bo  TANG Heng-yong
Abstract:We consider single machine scheduling with nonlinear piecewise time-dependent processing time.The objective functions are to minimize the makespan,total completion time and the weighted total completion time.Optimal algorithms are presented for the problem of minimizing the makespan and total completion time,while for the problem of weighted total completion time,the agreeable relation of jobs were given.
Keywords:scheduling  single machine  nonlinear piecewise function  makespan  completion time  weighted total completion time
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号