A BATCHING PROBLEM WITH LEARNING EFFECT CONSIDERATIONS
2009 ◽
Vol 26
(02)
◽
pp. 307-317
◽
Keyword(s):
Consider a batch-sizing problem, where all jobs are identical or similar, and a unit processing time (p = 1) is specified for each job. To minimize the total completion time of jobs, partitioning jobs into batches may be necessary. Learning effect from setup repetition makes small-sized batches; on the contrary, job's learning effect results in large-sized batches. With their collaborative influence, we develop a forward dynamic programming (DP) algorithm to determine the optimal number of batches and their optimal integer sizes. The computation effort required by this DP algorithm is a polynomial function of job size.
Keyword(s):
2012 ◽
Vol 43
(5)
◽
pp. 861-868
◽
Keyword(s):
2007 ◽
Vol 45
(2)
◽
pp. 75-81
◽
Keyword(s):
2010 ◽
Vol 36
◽
pp. 1295-1302
◽
2002 ◽
Vol 13
(06)
◽
pp. 817-827
◽
2012 ◽
Vol 9
(4)
◽
pp. 241-248
◽
Keyword(s):
2009 ◽
Vol 192
(1)
◽
pp. 343-347
◽
Keyword(s):
2006 ◽
Vol 174
(2)
◽
pp. 1184-1190
◽