摘要
考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s|s-batch,B≥n,Cmax≤u|∑Cj和1,s|s-batch,B≥n,∑Cj≤v|Cmax,通过动态规划给出了多项式时间最优算法.
In this paper, a kind of bicriteria model on a single serial-batching machine with machine setup times is considered. For the following two problems：1,s｜s-batch,B≥n,Cmax≤u｜∑Cj and 1,s｜s-batch,B≥n,∑Cj≤v｜Cmax, the optimal algorithms of polynomial dynamic programming is given.
出处
《曲阜师范大学学报（自然科学版）》
CAS
2009年第3期1-4,共4页
Journal of Qufu Normal University(Natural Science)
基金
国家自然科学基金(10671108)
山东省自然科学基金(Y2005A04)
教育部高等学校博士点基金(20070446001)
关键词
串行批
双目标
动态规划
排序
serial-batch
bicriteria batching
dynamic programming
scheduling
