《具有学习效应的单机成组排序问题》由会员分享，可在线阅读，更多相关《具有学习效应的单机成组排序问题（1页珍藏版）》请在装配图网上搜索。
1、具有学习效应的单机成组排序问题摘要 本文研究了一类加工时间依赖工件位置的成组排序问题。 各工件的加工时间具有与位置有关的学习效应 , 同组工件必须连续 加工且无等待时间 , 组间存在与顺序无关的安装时间 , 证明了目标 函数为极小化最大完工时间和总完工时间是多项式可解的。关键词 排序; 单机; 学习效应 ; 成组排序 ; 最大完工时间 ; 总完工 时间中图分类号 o221.1 文献标识码 a 文章编号 1674-6708(2010)19-0019-02the single machine group scheduling problems with learning effectsshi gu
2、ochundepartment of basic sciences, lanzhou polytechnical college,lanzhou 730050,chinaabstract in the paper,we discuss a class of group scheduling with position-dependent processing time. the same group of jobs are processed continuously without waiting and thedifferent groups have installation time that is nothing to do with the order.it is proved that makespan and total completion time problems is polynomial solvable.keywords scheduling; single machine; learning effect; group scheduling makespan; the total completion time
具有学习效应的单机成组排序问题
