×

Real-time due-date promising by build-to-order environments. (English) Zbl 1060.90045

Summary: A vast amount of literature exists on scheduling to meet due dates, but very little work considers how to set these due dates before scheduling the orders. A method is described for real-time promising of order due dates that is applicable to discrete build-to-order environments facing dynamic order arrivals. When computing a due date, the method considers: (1) dynamic time-phased availability of resources required for each operation of the order, (2) individual order-specific characteristics and (3) existing commitments to orders that arrived previously. Performance of the method surpasses that of due-date assignment methods previously examined in the literature and also those commonly used in practice. The median and standard deviation of absolute flow-time estimation error and of absolute lateness are chosen as the primary performance criteria because they capture both positive and negative error in flow-time estimation of each individual order. Computational results from large-scale simulation studies of realistic systems with 20 resources and up to 100 000 orders also indicate the method is highly scalable.

MSC:

90B35 Deterministic scheduling theory in operations research
90B30 Production models
Full Text: DOI

References:

[1] DOI: 10.1016/0377-2217(93)90304-6 · Zbl 0800.90565 · doi:10.1016/0377-2217(93)90304-6
[2] DOI: 10.1287/mnsc.40.10.1389 · Zbl 0822.90079 · doi:10.1287/mnsc.40.10.1389
[3] DOI: 10.1016/0272-6963(81)90014-0 · doi:10.1016/0272-6963(81)90014-0
[4] DOI: 10.1287/mnsc.29.7.799 · doi:10.1287/mnsc.29.7.799
[5] DOI: 10.1080/00207548208947745 · doi:10.1080/00207548208947745
[6] Brown RG, Smoothing, Forecasting, and Predicting of Discrete Time Series (1963)
[7] DOI: 10.1023/A:1012837207691 · doi:10.1023/A:1012837207691
[8] DOI: 10.1111/j.1937-5956.2002.tb00470.x · doi:10.1111/j.1937-5956.2002.tb00470.x
[9] DOI: 10.1016/0377-2217(95)00133-6 · Zbl 0916.90147 · doi:10.1016/0377-2217(95)00133-6
[10] DOI: 10.1080/00207548608919746 · Zbl 0585.90048 · doi:10.1080/00207548608919746
[11] DOI: 10.1080/00207728708963943 · Zbl 0615.90067 · doi:10.1080/00207728708963943
[12] DOI: 10.1080/00207728808964077 · Zbl 0653.90033 · doi:10.1080/00207728808964077
[13] Cheng TCE, Journal of the Operational Research Society 42 pp 177– (1991)
[14] DOI: 10.1016/0377-2217(89)90100-8 · Zbl 0658.90049 · doi:10.1016/0377-2217(89)90100-8
[15] DOI: 10.1016/0925-5273(96)00041-2 · doi:10.1016/0925-5273(96)00041-2
[16] Conway RW, Journal of Industrial Engineering 16 pp 228– (1965)
[17] DOI: 10.1016/0377-2217(92)90343-8 · Zbl 0761.90058 · doi:10.1016/0377-2217(92)90343-8
[18] DOI: 10.1002/1520-6750(199402)41:1<17::AID-NAV3220410103>3.0.CO;2-X · Zbl 0794.90022 · doi:10.1002/1520-6750(199402)41:1<17::AID-NAV3220410103>3.0.CO;2-X
[19] DOI: 10.1016/0925-5273(94)90034-5 · doi:10.1016/0925-5273(94)90034-5
[20] DOI: 10.1287/mnsc.41.4.608 · Zbl 0836.90075 · doi:10.1287/mnsc.41.4.608
[21] DOI: 10.1287/mnsc.41.1.43 · Zbl 0829.90049 · doi:10.1287/mnsc.41.1.43
[22] DOI: 10.1080/00207547608956596 · doi:10.1080/00207547608956596
[23] Enslow B, Managing Customer Commitments: ATP, CTP and Beyond (1998)
[24] DOI: 10.1080/07408178908966219 · doi:10.1080/07408178908966219
[25] DOI: 10.1016/S0377-2217(01)00181-3 · Zbl 1009.90054 · doi:10.1016/S0377-2217(01)00181-3
[26] DOI: 10.1109/69.729750 · doi:10.1109/69.729750
[27] Hadavi KC, APICS – The Performance Advantage pp 40– (1998)
[28] DOI: 10.1287/mnsc.23.4.444 · Zbl 0338.90040 · doi:10.1287/mnsc.23.4.444
[29] DOI: 10.1016/S0360-8352(01)00007-9 · doi:10.1016/S0360-8352(01)00007-9
[30] Hopp WJ, IIE Transactions 32 pp 771– (2000)
[31] DOI: 10.1287/msom.3.4.321.9968 · doi:10.1287/msom.3.4.321.9968
[32] DOI: 10.1080/00207549308956902 · doi:10.1080/00207549308956902
[33] DOI: 10.1080/07408179508936781 · doi:10.1080/07408179508936781
[34] Li CL, IIE Transactions 31 pp 183– (1999)
[35] DOI: 10.1287/opre.9.3.383 · Zbl 0108.14803 · doi:10.1287/opre.9.3.383
[36] DOI: 10.1016/0377-2217(93)90332-H · Zbl 0776.90031 · doi:10.1016/0377-2217(93)90332-H
[37] DOI: 10.1080/002075499191373 · Zbl 0940.90517 · doi:10.1080/002075499191373
[38] Moses SA, IIE Transactions 31 pp 989– (1999)
[39] Palaka K, IIE Transactions 30 pp 151– (1998)
[40] DOI: 10.1080/00207548408942488 · doi:10.1080/00207548408942488
[41] DOI: 10.1016/0272-6963(84)90005-6 · doi:10.1016/0272-6963(84)90005-6
[42] DOI: 10.1080/00207549508904830 · Zbl 0909.90179 · doi:10.1080/00207549508904830
[43] DOI: 10.1016/0278-6125(91)90042-Z · doi:10.1016/0278-6125(91)90042-Z
[44] DOI: 10.1080/00207549608904983 · Zbl 0927.90039 · doi:10.1080/00207549608904983
[45] Ruiz-Torres AJ Nakatani K 1998 Application of real-time simulation to assign due dates on logistic-manufacturing networks In Proceedings of the 1998 Winter Simulation Conference Washington DC USA pp. 1205–1210
[46] DOI: 10.1287/mnsc.27.5.571 · Zbl 0456.90038 · doi:10.1287/mnsc.27.5.571
[47] DOI: 10.1080/00207548808947949 · Zbl 0647.90038 · doi:10.1080/00207548808947949
[48] DOI: 10.1080/00207549508904821 · Zbl 0909.90182 · doi:10.1080/00207549508904821
[49] DOI: 10.1016/0360-8352(83)90029-3 · doi:10.1016/0360-8352(83)90029-3
[50] DOI: 10.1287/mnsc.45.2.290 · Zbl 1231.90216 · doi:10.1287/mnsc.45.2.290
[51] DOI: 10.1080/002075497194138 · Zbl 0943.90512 · doi:10.1080/002075497194138
[52] DOI: 10.1016/0925-5273(93)90026-H · doi:10.1016/0925-5273(93)90026-H
[53] DOI: 10.1080/00207549108948016 · doi:10.1080/00207549108948016
[54] DOI: 10.1016/0272-6963(93)90034-M · doi:10.1016/0272-6963(93)90034-M
[55] DOI: 10.1109/5326.704596 · doi:10.1109/5326.704596
[56] DOI: 10.1287/mnsc.25.4.363 · Zbl 0409.90041 · doi:10.1287/mnsc.25.4.363
[57] DOI: 10.1287/mnsc.37.7.834 · Zbl 0744.90031 · doi:10.1287/mnsc.37.7.834
[58] DOI: 10.1287/mnsc.38.7.1018 · Zbl 0825.90512 · doi:10.1287/mnsc.38.7.1018
[59] Welch P, The Computer Performance Modeling Handbook pp pp. 268–328– (1983)
[60] Weng ZK, IIE Transactions 31 pp 161– (1999)
[61] DOI: 10.1287/mnsc.33.1.95 · Zbl 0628.90030 · doi:10.1287/mnsc.33.1.95
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.