Abstract
The paper by Veeramani and Wang (Int J Adv Manuf Technol 28:541–550, 2006) published in this journal offers a general bid construction scheme for minimizing the job flow time in auction-based manufacturing control and claims the optimality of the procedure. The purpose of this note is to provide a small example, in which their proposed new method fails to produce an optimal solution. We also address efficient correct algorithms so as to protect the readers from mistakenly believing that their new procedure is a better way of computing solutions.
Similar content being viewed by others
References
Veeramani D, Wang K-J (2006) Bid construction scheme for job flow time reduction in auction-based fully-distributed manufacturing systems. Int J Adv Manuf Technol 28:541–550
Ghosh JB (1994) Batch scheduling to minimize total completion time. Oper Res Lett 16:271–275
Potts CN, Kovalyov MY (2000) Scheduling with batching: a review. Eur J Oper Res 120:228–249
Brucker P (2007) Scheduling algorithms, 5th edn. Springer, Heidelberg, pp 281–286
Monma CL, Potts CN (1989) On the complexity of scheduling with batch setup times. Oper Res 37(5):798–804
Ahn B-H, Hyun J-H (1990) Single facility multi-class job scheduling. Comput Oper Res 17(3):265–272
Potts CN (1991) Scheduling two job classes on a single machine. Comput Oper Res 18(5):411–415
Mizutani E (2013) A note on dynamic programming formulations for scheduling job classes with changeover times on a single machine. In: Proceedings of the IEEE international conference on industrial engineering and engineering management
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mizutani, E. A counterexample to a proposed dynamic programming algorithm for optimal bid construction in an auction-based fully distributed manufacturing system. Int J Adv Manuf Technol 71, 377–380 (2014). https://doi.org/10.1007/s00170-013-5466-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-013-5466-z