A two-phase genetic algorithm to solve variants of the batch sequencing problem

International Journal of Production Research

Volumn 36, Issue 3, 1998, Pages 745-760

  Jordan, C ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; GENETIC ALGORITHMS; OPERATIONS RESEARCH; PRODUCTIVITY; QUEUEING THEORY; SCHEDULING;

BATCH SEQUENCING;

PRODUCTION CONTROL;

EID: 0032026877     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075498193679     Document Type: Article

References (22)

1. Ahn, B. H., and Hyun, J. H., 1990, Single facility multi-class job scheduling. Computers and Operations Research, 17, 265-272.
2. Bianco, L., and Ricciardelli, S., 1982, Scheduling of a single machine to minimize total weighted completion time subject to release dates. Naval Research L ogistics Quarterly, 29, 151-167.
3. Bruggeman, W., and Jahnke, H., 1992, DLSP with multi-item batch production. Proceedings of Joint German/US Conference, Operations Research in Production Planning and Control (Hagen, Germany: Springer), ISBN 3-540-56444-6.
4. Bruggeman, W., and Jahnke, H., 1994, DLSP for 2-stage multi item batch production. International Journal of Production Research, 32, 755-768.
5. Bruno, J., and Downey, P., 1978, Complexity of task sequencing with deadlines, setup-times and changeover costs. SIAM Journal on Computing, 7, 393-404.
6. Cattrysse, D., Salomon, M., Kuik, R., and van Wassenhove, L., 1993, A dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup-times. Management Science, 39, 477-486.
7. Fleischmann, B., 1990, The discrete lot-sizing and scheduling problem. European Journal of Operational Research, 44, 337-348.
8. Goldberg, D., 1989, Genetic Algorithms in Search, Optimization and Machine Learning (Reading, MA: Addison-Wesley).
9. Jordan, C., and Drexl, A., 1994, Lotsizing and scheduling by batch sequencing. Management Science, in press.
10. Lageweg, B. J., Lenstra, J. K., and Rinnoy Khan, A. H. G., 1982, Computer-aided complexity classification of combinatorial problems. Communications of the ACM, 25, 817-822.
11. Lee, C. Y., Uzsoy, R., and Martin-Vega, L. A., 1992, Efficient algorithms for scheduling semi-conductor burn-in operations. Operations Research, 40, 764-774.
12. Lenstra, J. K., Rinnoy Kan, A. H. G., and Brucker, P., 1977, Complexity of Machine Scheduling Problems: Studies in Integer Programming (Amsterdam: North HollandElsevier).
13. Liepins, G. E., and Hilliard, M. R., 1989, Genetic algorithms: foundations and applications. Annals of Operations Research, 21, 31-58.
14. Mason, A. J., and Anderson, E. J., 1991, Minimizing flow time on a single machine with job classes and setup times. Naval Research Logistics, 38, 333-350.
15. Monma, C. L., and Potts, C. N., 1989, On the complexity of scheduling with batch setup-times. Operations Research, 37, 798-804.
16. Potts, C. N., and van Wassenhove, L. N., 1992, Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. Journal of the Operational Research Society, 43, 395-406.
17. Rand, G. K., 1995, Specialissue on genetic algorithms. Journal of Computers and Operations Research, 22 (1).
18. Salomon, M., Kroon, L. G., Kuik, R., and van Wassenhove, L. N., 1991, Some extensions of the discrete lotsizing and scheduling problem. Management Science, 37, 801-812.
19. Santos, C., and Magazine, M., 1985, Batching in single operation manufacturing systems. Operations Research Letters, 4, 99-103.
20. Unal, A., and Kiran, A. S., 1992, Batch sequencing. IIE Transactions, 24, 73-83.
21. Webster, S., and Baker, K. R., 1995, Scheduling groups of jobs on a single machine. Operations Research, 43, 692-704.
22. Woodruff, D. L., and Spearman, M. L., 1992, Sequencing and batching for two classes of jobs with deadlines and setup-times. Production and Operations Management, 1, 87-102.