- 加工时间恶化的单机成组排序问题
- 2008年
- 讨论了一类在成组技术条件下,工件的加工时间恶化的单机排序问题。工件的加工时间是开工时间的线性函数,同时工件组的安装时间也是开始安装时刻的线性函数,同组工件间必须连续加工且没有安装时间,不同组工件间连续加工时有安装时间。基于对问题的分析,给出了多项式算法。
- 孙丽石国春陈伯龙
- 关键词：单机
- 工件加工时间可变的排序模型
- 本文主要讨论了一类带学习效应和恶化的单机及平行机排序问题和一类带恶化的单机成组排序问题,对每类提出的问题都给出了相应的多项式算法.
第二章研究了形如1|p/_/(j/[r/]/)=p/_j/(1+/(?/)/...
- 孙丽
- 关键词：排序多项式时间算法成组技术
- 文献传递网络资源链接
- 线性加工时间的成组排序问题被引量：1
- 2008年
- 本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时间,各组间工件连续加工时有与顺序无关的安装时间,同组工件必须连续加工.目标函数为极小化最大完工时间和总完工时间.基于对问题的分析,给出了多项式算法.
- 孙丽
- 关键词：线性加工时间总完工时间
