A batch splitting heuristic for dynamic job shop scheduling problem

Computers and Industrial Engineering

Volumn 33, Issue 3-4, 1997, Pages 781-784

  Jeong, Hanil ^a   Woo, Sangbok ^b   Kang, Sukho ^b   Park, Jinwoo ^b  

^a Daejeon University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Batch splitting; Dynamic events

Indexed keywords

ALGORITHMS; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; PRODUCTION CONTROL;

BATCH SPLITTING; JOB SHOP SCHEDULING PROBLEM (JSSP);

COMPUTER AIDED MANUFACTURING;

EID: 0031380485     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(97)00252-0     Document Type: Article

References (10)

1. Cetinkaya, F.C., "Lot streaming in a two-stage flow shop with set-up, processing and removal times separated," J. of Operational Research Society, Vol. 45, No. 12, pp. 1445-1455, 1994.
2. Egbelu, P.J., B.O. Nnaji, R. Sadowski, R. A. Wysk and K. B. Zandin, "Future direction in manufacturing research," Industrial Engineering Research Conference Proceedings, Nashville, Tennessee, U.S.A., pp. 10-18, 1995.
3. Graves, S.C. and M.M. Kostreva, "Overapping Operations in Material Requirement Planning," J. of Operations Management, Vol. 6, No. 3, pp. 283-294, 1986.
4. Jeong, H.I. and J.W. Park," An Improved Scheduling Heuristic Based on Batch Splitting Method for The Job Shop Scheduling Problem," Working paper SNU-IE-FAL-96-11, 1996.
5. Kannan, V.R. and S.B. Lyman, "Impact of family-based scheduling on transfer batches in a job shop manufacturing cell," Int. J. of Production Research, Vol. 32, No. 12, pp. 2777-2794, 1994.
6. Karmarkar, U.S., S. Kekre and S. Kekre, "Lotsizing in multi-item multi-machine job shops," IIE Transactions, Vol. 17, No. 3, pp. 290-297, 1985.
7. Kropp, D.H. and T.L. Smunt, "Optimal and heuristic lot splitting in a flow shop," Decision Science, Vol. 20, No. 4, pp. 691-709, 1990.
8. Moily, J.P., "Optimal and heuristic procedures for component lot-splitting in multi-stage manufacturing systems," Management Science, Vol. 32, No. 1, pp. 113-125, 1986.
9. Sassni, F., "A simulation study on performance improvement of group technology cells," Int. J. of Production Research, Vol. 28, No. 2, pp. 293-300, 1990.
10. Wagner, B.J. and G.L. Ragatz, "The impact of lot splitting on due date performance," J. of Operations Management, Vol. 12, pp. 13-25, 1994.