×

zbMATH — the first resource for mathematics

Economic lot scheduling with uncontrolled co-production. (English) Zbl 1144.90351
Summary: The aim of this paper is to analyze the effects of uncontrolled co-production on the production planning and lot scheduling of multiple products. Co-production occurs when a proportion of a certain production comes out as another product. This is typical in the process industry where quality and process specifications can lead to diversified products. We assume that there is no demand substitution and each product has its own market. Furthermore, we assume that co-production cannot be controlled due to technical and/or cost considerations. We introduce two models that extend the common cycle economic lot scheduling (ELSP) setting to include uncontrolled co-production. In the first model we do not allow for shortages and derive the optimal cycle time expression. In the second model, we allow for planned backorders and characterize the optimal solution in closed form. We provide a numerical study to gain insight about co-production. It seems that the cycle time increases with co-production rate and utilization of the system. The effect of co-production on long-term average cost does not exhibit a certain characteristic.

MSC:
90B22 Queues and service in operations research
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Alle, A.; Pinto, J.; Papageorgiou, L., The economic lot scheduling problem under performance decay, Industrial & engineering chemistry research, 43, 20, 6463-6475, (2004)
[2] Bitran, G.; Dasu, S., Ordering policies in an environment of stochastic yields and substitutable demand, Operations research, 40, 5, 999-1017, (1992) · Zbl 0775.90139
[3] Bitran, G.; Gilbert, S., Co-production processes with random yields in the semi conductor industry, Operations research, 42, 3, 476-491, (1994) · Zbl 0809.90058
[4] Bomberger, E.E., A dynamic approach to a lot size scheduling problem, Management science, 12, 11, (1966) · Zbl 0139.13606
[5] Cooke, D.L.; Rohleder, T.R.; Silver, E.A., Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach, International journal of production research, 42, 1, 21-36, (2004) · Zbl 1052.90554
[6] Daya, M.; Hariga, M., Economic lot scheduling problem with imperfect production processes, Journal of operational research society, 51, 875-881, (2000) · Zbl 1055.90546
[7] Delporte, C.M.; Thomas, L.J., Lot sizing and sequencing for n products on one facility, Management science, 23, 1, 1070, (1977) · Zbl 0354.90042
[8] Deuermeyer, B.L.; Pierskalla, W., A by-production production system with an alternative, Management science, 24, 1373-1383, (1978) · Zbl 0493.90025
[9] Doll, C.L.; Whybark, D., An iterative procedure for the single machine multi-product lot scheduling problem, Management science, 20, 1, 50-55, (1973)
[10] Elmagrabhy, S.E., The economic lot scheduling problem (ELSP) review and extensions, Management science, 24, 6, 578-598, (1978) · Zbl 0376.90051
[11] Gallego, G.; Roundy, R., The economic lot scheduling problem with finite backorder costs, Naval research logistics, 39, 729-739, (1992) · Zbl 0764.90024
[12] Hsu, W.L., On the general feasibility test of scheduling lot sizes for several products on one machine, Management science, 29, 1, 93-105, (1983) · Zbl 0508.90050
[13] Jones, P.; Inman, R., When is the economic lot scheduling problem easy?, IIE transactions, 21, 1, 11-20, (1989)
[14] Lee, H., Lot sizing to reduce capacity utilization in a production process with defective items, process correction and rework, Management science, 38, 1314-1328, (1992) · Zbl 0758.90040
[15] Lee, H.; Rosenblatt, M., Optimal inspection and ordering policies for products with imperfect quality, IIE transactions, 17, 3, 284-289, (1985)
[16] Lin, G.C.; Kroll, D.E.; Lin, C., Determining a common production cycle time for an economic lot scheduling problem with deteriorating items, European journal of operational research, 173, 2, 669-682, (2006) · Zbl 1125.90341
[17] Ou, J.; Wein, L., Dynamic scheduling of a production/inventory system with by-products and random yields, Management science, 41, 6, 1000-1017, (1995) · Zbl 0859.90079
[18] Porteus, E., Optimal lot-sizing, process quality improvement and setup reduction, Operations research, 34, 137-144, (1986) · Zbl 0591.90043
[19] Silver, E.; Schweitzer, P., Mathematical pitfalls in the one machine multi-product economic lot scheduling problem, Operations research, 31, 1, 401-405, (1983) · Zbl 0507.90047
[20] Vemuganti, A., Production runs for multiple products: the two product heuristic, Management science, 23, 1, 1321-1327, (1977) · Zbl 0366.90074
[21] Yano, C.; Lee, H., Lot sizing with random yields: A review, Operations research, 43, 2, 311-335, (1995) · Zbl 0832.90031
[22] Zipkin, P., Computing optimal lot sizes in the economic lot scheduling problem, Operations research, 39, 1, 56-63, (1991) · Zbl 0747.90033
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.