1) Batching Scheduling
成组排序
1.
In this pater,we discuss the batching scheduling problem with linear deterioration of processing times(1｜p_(ij)=b_(ij)+a_(ij)t,S=s_f,GT｜C_(max),)and optimal schedule is given.
讨论了一类工件的加工时间随工件的开工时间线性递增的成组排序问题1|pij=bij+aijt,S=sf,GT|Cmax,给出了求最优解的多项式时间算法。
2) scheduling with batching
分组排序
1.
This paper considers the one machine scheduling with batching to minimize the number of late jobs.
研究了以极小化延误工件个数为目标的单机分组排序问题，证明了该问题是强ＮＰ困难的，甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
3) array sorting
数组排序
1.
This paper presents a new algorithm for array sorting and an analysis of its complexity of calculation in the worst situation.
提出一种新的数组排序法 ,分析了该算法在最坏情况下的计算复杂度。
5) units sequencing
机组排序
1.
The illustrative example shows that it can meet the purpose of Energy Saving Generation Dispatching for units sequencing from the solved load distribution and unit commitment by the introduction of three factors.
算例表明通过引入三因子到机组组合数学模型中,求解出的机组开停和负荷分配情况能体现出节能发电调度对机组排序的要求。
补充资料：成组技术
| 成组技术 group technology 合理组织中小批量生产的系统方法。由苏联米特洛万诺夫创造，后来介绍到欧美，受到普遍重视。德国阿亨大学的H.奥匹兹教授曾对其进行深入研究，制定出一整套的工作程序和零件分类编码系统，使之更趋完善并更便于推广应用。成组技术已发展到可以利用计算机自动进行零件分类、分组，不仅应用到产品设计标准化、通用化、系列化及工艺规程的编制过程，而且在生产作业计划和生产组织等方面也有较多的应用。 成组技术所研究的问题就是如何改善多品种、小批量生产的组织管理，以获得如同大批量那样高的经济效果。成组技术的基本原则是根据零件的结构形状特点、工艺过程和加工方法的相似性，打破多品种界限，对所有产品零件进行系统的分组，将类似的零件合并、汇集成一组，再针对不同零件的特点组织相应的机床形成不同的加工单元，对其进行加工，经过这样的重新组合可以使不同零件在同一机床上用同一个夹具和同一组刀具，稍加调整就能加工，从而变小批量生产为大批量生产，提高生产效率。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条