×

A simple lot-scheduling model for just-in-time manufacturing. (English) Zbl 0911.90179

Summary: We consider a single capacitated facility dedicated to the manufacturing of a set of sub-assemblies in a just-in-time (JIT) environment. The items processed on this bottleneck facility flow to a downstream assembly facility, where they are assembled according to a specified mix. We develop a simple and efficient lot-scheduling heuristic that generates feasible and least-cost manufacturing schedules for the bottleneck facility. Our heuristic was shown, through an extensive empirical comparison, to have significant advantages over an earlier proposed heuristic in the JIT literature in terms of cost performance and computational efficiency. Moreover, the results of the comparison revealed that our heuristic is more consistent with JIT objectives since it tends to generate manufacturing schedules with shorter production cycle times and fewer assemblies.

MSC:

90B30 Production models
Full Text: DOI

References:

[1] DOI: 10.1287/opre.35.5.764 · Zbl 0636.90038 · doi:10.1287/opre.35.5.764
[2] DOI: 10.1080/00207549108930094 · doi:10.1080/00207549108930094
[3] DOI: 10.1108/EUM0000000001293 · doi:10.1108/EUM0000000001293
[4] HARIGA , M. A. , and JACKSON , P. L. , 1991 , Time variant lot sizing models for the warehouse scheduling problem . Technical Report No. 930 , School of OR and IE, Cornell University , Ithaca , New York , accepted for publication in IIE Transactions .
[5] HARIGA, M, A., and JACKSON , P. L. , 1993 , The warehouse scheduling problem formulation and algorithms . Technical Report No. 932 , School of OR and IE, Cornell University , Ithaca , New York , accepted for publication in IIE Transactions .
[6] HARIGA M. A., Journal of the Operational Research Society 44 pp 169– (1993)
[7] DOI: 10.1002/1520-6750(199406)41:4<565::AID-NAV3220410408>3.0.CO;2-Q · Zbl 0799.90059 · doi:10.1002/1520-6750(199406)41:4<565::AID-NAV3220410408>3.0.CO;2-Q
[8] Luss H., Journal of the Operational Research Society 41 pp 201– (1990)
[9] DOI: 10.1080/05695558308974640 · doi:10.1080/05695558308974640
[10] UZSOY R., Manufacturing Review 3 pp 155– (1990)
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.