DYNAMIC LOT-SIZING PROBLEMS: A Review on Model and Efficient Algorithm

Due to their importance in industry, dynamic demand lot-sizing problems are frequently studied.This study consider dynamic lot-sizing problems with recent advances in problem and modelformulation, and algorithms that enable large-scale problems to be effectively solved.Comprehensive review is given on model formulation of dynamic lot-sizing problems, especiallyon capacitated lot-sizing (CLS) problem and the coordinated lot-sizing problem. Bothapproaches have their intercorrelated, where CLS can be employed for single or multilevel/stage, item, and some restrictions. When a need for joint setup replenishment exists, thenthe coordinated lot-sizing is the choice. Furthermore, both algorithmics and heuristics solutionin the research of dynamic lot sizing are considered, followed by an illustration to provide anefficient algorithm

Models and Algorithms for the Optimisation of Replenishment, Production and Distribution Plans in Industrial Enterprises

Tesis por compendio[ES] La optimización en las empresas manufactureras es especialmente importante, debido a las grandes inversiones que realizan, ya que a veces estas inversiones no obtienen el rendimiento esperado porque los márgenes de beneficio de los productos son muy ajustados. Por ello, las empresas tratan de maximizar el uso de los recursos productivos y financieros minimizando el tiempo perdido y, al mismo tiempo, mejorando los flujos de los procesos y satisfaciendo las necesidades del mercado. El proceso de planificación es una actividad crítica para las empresas. Esta tarea implica grandes retos debido a los cambios del mercado, las alteraciones en los procesos de producción dentro de la empresa y en la cadena de suministro, y los cambios en la legislación, entre otros. La planificación del aprovisionamiento, la producción y la distribución desempeña un papel fundamental en el rendimiento de las empresas manufactureras, ya que una planificación ineficaz de los proveedores, los procesos de producción y los sistemas de distribución contribuye a aumentar los costes de los productos, a alargar los plazos de entrega y a reducir los beneficios. La planificación eficaz es un proceso complejo que abarca una amplia gama de actividades para garantizar que los equipos, los materiales y los recursos humanos estén disponibles en el momento y el lugar adecuados. Motivados por la complejidad de la planificación en las empresas manufactureras, esta tesis estudia y desarrolla herramientas cuantitativas para ayudar a los planificadores en los procesos de la planificación del aprovisionamiento, producción y distribución. Desde esta perspectiva, se proponen modelos realistas y métodos eficientes para apoyar la toma de decisiones en las empresas industriales, principalmente en las pequeñas y medianas empresas (PYMES). Las aportaciones de esta tesis suponen un avance científico basado en una exhaustiva revisión bibliográfica sobre la planificación del aprovisionamiento, la producción y la distribución que ayuda a comprender los principales modelos y algoritmos utilizados para resolver estos planes, y pone en relieve las tendencias y las futuras direcciones de investigación. También proporciona un marco holístico para caracterizar los modelos y algoritmos centrándose en la planificación de la producción, la programación y la secuenciación. Esta tesis también propone una herramienta de apoyo a la decisión para seleccionar un algoritmo o método de solución para resolver problemas concretos de la planificación del aprovisionamiento, producción y distribución en función de su complejidad, lo que permite a los planificadores no duplicar esfuerzos de modelización o programación de técnicas de solución. Por último, se desarrollan nuevos modelos matemáticos y enfoques de solución de última generación, como los algoritmos matheurísticos, que combinan la programación matemática y las técnicas metaheurísticas. Los nuevos modelos y algoritmos comprenden mejoras en términos de rendimiento computacional, e incluyen características realistas de los problemas del mundo real a los que se enfrentan las empresas de fabricación. Los modelos matemáticos han sido validados con un caso de una importante empresa del sector de la automoción en España, lo que ha permitido evaluar la relevancia práctica de estos novedosos modelos utilizando instancias de gran tamaño, similares a las existentes en la empresa objeto de estudio. Además, los algoritmos matheurísticos han sido probados utilizando herramientas libres y de código abierto. Esto también contribuye a la práctica de la investigación operativa, y proporciona una visión de cómo desplegar estos métodos de solución y el tiempo de cálculo y rendimiento de la brecha que se puede obtener mediante el uso de software libre o de código abierto.[CA] L'optimització a les empreses manufactureres és especialment important, a causa de les grans inversions que realitzen, ja que de vegades aquestes inversions no obtenen el rendiment esperat perquè els marges de benefici dels productes són molt ajustats. Per això, les empreses intenten maximitzar l'ús dels recursos productius i financers minimitzant el temps perdut i, alhora, millorant els fluxos dels processos i satisfent les necessitats del mercat. El procés de planificació és una activitat crítica per a les empreses. Aquesta tasca implica grans reptes a causa dels canvis del mercat, les alteracions en els processos de producció dins de l'empresa i la cadena de subministrament, i els canvis en la legislació, entre altres. La planificació de l'aprovisionament, la producció i la distribució té un paper fonamental en el rendiment de les empreses manufactureres, ja que una planificació ineficaç dels proveïdors, els processos de producció i els sistemes de distribució contribueix a augmentar els costos dels productes, allargar els terminis de lliurament i reduir els beneficis. La planificació eficaç és un procés complex que abasta una àmplia gamma d'activitats per garantir que els equips, els materials i els recursos humans estiguen disponibles al moment i al lloc adequats. Motivats per la complexitat de la planificació a les empreses manufactureres, aquesta tesi estudia i desenvolupa eines quantitatives per ajudar als planificadors en els processos de la planificació de l'aprovisionament, producció i distribució. Des d'aquesta perspectiva, es proposen models realistes i mètodes eficients per donar suport a la presa de decisions a les empreses industrials, principalment a les petites i mitjanes empreses (PIMES). Les aportacions d'aquesta tesi suposen un avenç científic basat en una exhaustiva revisió bibliogràfica sobre la planificació de l'aprovisionament, la producció i la distribució que ajuda a comprendre els principals models i algorismes utilitzats per resoldre aquests plans, i posa de relleu les tendències i les futures direccions de recerca. També proporciona un marc holístic per caracteritzar els models i algorismes centrant-se en la planificació de la producció, la programació i la seqüenciació. Aquesta tesi també proposa una eina de suport a la decisió per seleccionar un algorisme o mètode de solució per resoldre problemes concrets de la planificació de l'aprovisionament, producció i distribució en funció de la seua complexitat, cosa que permet als planificadors no duplicar esforços de modelització o programació de tècniques de solució. Finalment, es desenvolupen nous models matemàtics i enfocaments de solució d'última generació, com ara els algoritmes matheurístics, que combinen la programació matemàtica i les tècniques metaheurístiques. Els nous models i algoritmes comprenen millores en termes de rendiment computacional, i inclouen característiques realistes dels problemes del món real a què s'enfronten les empreses de fabricació. Els models matemàtics han estat validats amb un cas d'una important empresa del sector de l'automoció a Espanya, cosa que ha permés avaluar la rellevància pràctica d'aquests nous models utilitzant instàncies grans, similars a les existents a l'empresa objecte d'estudi. A més, els algorismes matheurístics han estat provats utilitzant eines lliures i de codi obert. Això també contribueix a la pràctica de la investigació operativa, i proporciona una visió de com desplegar aquests mètodes de solució i el temps de càlcul i rendiment de la bretxa que es pot obtindre mitjançant l'ús de programari lliure o de codi obert.[EN] Optimisation in manufacturing companies is especially important, due to the large investments they make, as sometimes these investments do not obtain the expected return because the profit margins of products are very tight. Therefore, companies seek to maximise the use of productive and financial resources by minimising lost time and, at the same time, improving process flows while meeting market needs. The planning process is a critical activity for companies. This task involves great challenges due to market changes, alterations in production processes within the company and in the supply chain, and changes in legislation, among others. Planning of replenishment, production and distribution plays a critical role in the performance of manufacturing companies because ineffective planning of suppliers, production processes and distribution systems contributes to higher product costs, longer lead times and less profits. Effective planning is a complex process that encompasses a wide range of activities to ensure that equipment, materials and human resources are available in the right time and the right place. Motivated by the complexity of planning in manufacturing companies, this thesis studies and develops quantitative tools to help planners in the replenishment, production and delivery planning processes. From this perspective, realistic models and efficient methods are proposed to support decision making in industrial companies, mainly in small- and medium-sized enterprises (SMEs). The contributions of this thesis represent a scientific breakthrough based on a comprehensive literature review about replenishment, production and distribution planning that helps to understand the main models and algorithms used to solve these plans, and highlights trends and future research directions. It also provides a holistic framework to characterise models and algorithms by focusing on production planning, scheduling and sequencing. This thesis also proposes a decision support tool for selecting an algorithm or solution method to solve concrete replenishment, production and distribution planning problems according to their complexity, which allows planners to not duplicate efforts modelling or programming solution techniques. Finally, new state-of-the-art mathematical models and solution approaches are developed, such as matheuristic algorithms, which combine mathematical programming and metaheuristic techniques. The new models and algorithms comprise improvements in computational performance terms, and include realistic features of real-world problems faced by manufacturing companies. The mathematical models have been validated with a case of an important company in the automotive sector in Spain, which allowed to evaluate the practical relevance of these novel models using large instances, similarly to those existing in the company under study. In addition, the matheuristic algorithms have been tested using free and open-source tools. This also helps to contribute to the practice of operations research, and provides insight into how to deploy these solution methods and the computational time and gap performance that can be obtained by using free or open-source software.This work would not have been possible without the following funding sources: Conselleria de Educación, Investigación, Cultura y Deporte, Generalitat Valenciana for hiring predoctoral research staff with Grant (ACIF/2018/170) and the European Social Fund with the Grant Operational Programme of FSE 2014-2020. Conselleria de Educación, Investigación, Cultura y Deporte, Generalitat Valenciana for predoctoral contract students to stay in research centers outside the research centers outside the Valencian Community (BEFPI/2021/040) and the European Social Fund.Guzmán Ortiz, BE. (2022). Models and Algorithms for the Optimisation of Replenishment, Production and Distribution Plans in Industrial Enterprises [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/187461Compendi

Modeling Industrial Lot Sizing Problems: A Review

In this paper we give an overview of recent developments in the field of modeling single-level dynamic lot sizing problems. The focus of this paper is on the modeling various industrial extensions and not on the solution approaches. The timeliness of such a review stems from the growing industry need to solve more realistic and comprehensive production planning problems. First, several different basic lot sizing problems are defined. Many extensions of these problems have been proposed and the research basically expands in two opposite directions. The first line of research focuses on modeling the operational aspects in more detail. The discussion is organized around five aspects: the set ups, the characteristics of the production process, the inventory, demand side and rolling horizon. The second direction is towards more tactical and strategic models in which the lot sizing problem is a core substructure, such as integrated production-distribution planning or supplier selection. Recent advances in both directions are discussed. Finally, we give some concluding remarks and point out interesting areas for future research

Optimization Models for Cost Efficient and Environmentally Friendly Supply Chain Management

This dissertation aims to provide models which will help companies make sustainable logistics management and transportation decisions. These models are extensions of the economic lot sizing model with the availability of multiple replenishment modes. The objective of the models is to minimize total replenishment costs and emissions. The study provides applications of these models on contemporary supply chain problems. Initially, the impact of carbon regulatory mechanisms on the replenishment decisions are analyzed for a biomass supply chain under fixed charge replenishment costs. Then, models are extended to consider multiple-setups replenishment costs for age dependent perishable products. For a cost minimization objective, solution algorithms are proposed to solve cases where one, two or multiple replenishment modes are available. Finally, using a bi-objective model, tradeoffs in costs and emissions are analyzed in a perishable product supply chain

A new Silver-Meal based heuristic for the single-item dynamic lot sizing problem with returns and remanufacturing

In a recent contribution, Teunter et al. [2006. Dynamic lot sizing with product returns and remanufacturing. IJPR 44 (20), 4377-4400] adapted three well-known heuristic approaches for the single-item dynamic lot sizing problem to incorporate returning products that can be remanufactured. The Silver-Meal based approach revealed in a large numerical study the best performance for the separate setup cost setting, i.e. the replenishment options remanufacturing and manufacturing are charged separately for each order. This contribution generalizes the Silver-Meal based heuristic by applying methods elaborated for the corresponding static problem and attaching two simple improvement steps. By doing this, the percentage gap to the optimal solution which has been used as a performance measure has been reduced to less than half of its initial value in almost all settings examined.

A rolling horizon simulation approach for managing demand with lead time variability

[EN] This paper proposes a rolling horizon (RH) approach to deal with management problems under dynamic demand in planning horizons with variable lead times using system dynamics (SD) simulation. Thus, the nature of dynamic RH solutions entails no inconveniences to contemplate planning horizons with unpredictable demands. This is mainly because information is periodically updated and replanning is done in time. Therefore, inventory and logistic costs may be lower. For the first time, an RH is applied for demand management with variable lead times along with SD simulation models, which allowed the use of lot-sizing techniques to be evaluated (Wagner-Whitin and Silver-Meal). The basic scenario is based on a real-world example from an automotive single-level SC composed of a first-tier supplier and a car assembler that contemplates uncertain demands while planning the RH and 216 subscenarios by modifying constant and variable lead times, holding costs and order costs, combined with lot-sizing techniques. Twenty-eight more replications comprising 504 new subscenarios with variable lead times are generated to represent a relative variation coefficient of the initial demand. We conclude that our RH simulation approach, along with lot-sizing techniques, can generate more sustainable planning results in total costs, fill rates and bullwhip effect terms.This work was supported by the European Commission Horizon 2020 project Diverfarming [grant number 728003].Campuzano Bolarin, F.; Mula, J.; Díaz-Madroñero Boluda, FM.; Legaz-Aparicio, Á. (2020). A rolling horizon simulation approach for managing demand with lead time variability. International Journal of Production Research. 58(12):3800-3820. https://doi.org/10.1080/00207543.2019.1634849S380038205812Agaran, B., W. W. Buchanan, and M. K. Yurtseven. 2007. “Regulating Bullwhip Effect in Supply Chains through Modern Control Theory.” in PICMET ‘07 – 2007 Portland International Conference on Management of Engineering & Technology, 2391–2398. IEEE. http://doi.org/10.1109/PICMET.2007.4349573.Baker, K. R. (1977). AN EXPERIMENTAL STUDY OF THE EFFECTIVENESS OF ROLLING SCHEDULES IN PRODUCTION PLANNING. Decision Sciences, 8(1), 19-27. doi:10.1111/j.1540-5915.1977.tb01065.xBhattacharya, R., & Bandyopadhyay, S. (2010). A review of the causes of bullwhip effect in a supply chain. The International Journal of Advanced Manufacturing Technology, 54(9-12), 1245-1261. doi:10.1007/s00170-010-2987-6Boulaksil, Y., Fransoo, J. C., & van Halm, E. N. G. (2007). Setting safety stocks in multi-stage inventory systems under rolling horizon mathematical programming models. OR Spectrum, 31(1). doi:10.1007/s00291-007-0086-3Brown, M. E., & Kshirsagar, V. (2015). Weather and international price shocks on food prices in the developing world. Global Environmental Change, 35, 31-40. doi:10.1016/j.gloenvcha.2015.08.003Campuzano, F., Mula, J., & Peidro, D. (2010). Fuzzy estimations and system dynamics for improving supply chains. Fuzzy Sets and Systems, 161(11), 1530-1542. doi:10.1016/j.fss.2009.12.002Campuzano-Bolarín, F., Mula, J., & Peidro, D. (2013). An extension to fuzzy estimations and system dynamics for improving supply chains. International Journal of Production Research, 51(10), 3156-3166. doi:10.1080/00207543.2012.760854De Sampaio, R. J. B., Wollmann, R. R. G., & Vieira, P. F. G. (2017). A flexible production planning for rolling-horizons. International Journal of Production Economics, 190, 31-36. doi:10.1016/j.ijpe.2017.01.003Díaz-Madroñero, M., Mula, J., & Jiménez, M. (2014). Fuzzy goal programming for material requirements planning under uncertainty and integrity conditions. International Journal of Production Research, 52(23), 6971-6988. doi:10.1080/00207543.2014.920115Díaz-Madroñero, M., Mula, J., & Peidro, D. (2017). A mathematical programming model for integrating production and procurement transport decisions. Applied Mathematical Modelling, 52, 527-543. doi:10.1016/j.apm.2017.08.009Disney, S. M., Naim, M. M., & Potter, A. (2004). Assessing the impact of e-business on supply chain dynamics. International Journal of Production Economics, 89(2), 109-118. doi:10.1016/s0925-5273(02)00464-4Dominguez, R., Cannella, S., & Framinan, J. M. (2015). The impact of the supply chain structure on bullwhip effect. Applied Mathematical Modelling, 39(23-24), 7309-7325. doi:10.1016/j.apm.2015.03.012Fransoo, J. C., & Wouters, M. J. F. (2000). Measuring the bullwhip effect in the supply chain. Supply Chain Management: An International Journal, 5(2), 78-89. doi:10.1108/13598540010319993Geary, S., Disney, S. M., & Towill, D. R. (2006). On bullwhip in supply chains—historical review, present practice and expected future impact. International Journal of Production Economics, 101(1), 2-18. doi:10.1016/j.ijpe.2005.05.009Giard, V., & Sali, M. (2013). The bullwhip effect in supply chains: a study of contingent and incomplete literature. International Journal of Production Research, 51(13), 3880-3893. doi:10.1080/00207543.2012.754552Hosoda, T., & Disney, S. M. (2018). A unified theory of the dynamics of closed-loop supply chains. European Journal of Operational Research, 269(1), 313-326. doi:10.1016/j.ejor.2017.07.020Hussain, M., & Drake, P. R. (2011). Analysis of the bullwhip effect with order batching in multi‐echelon supply chains. International Journal of Physical Distribution & Logistics Management, 41(10), 972-990. doi:10.1108/09600031111185248Jakšič, M., & Rusjan, B. (2008). The effect of replenishment policies on the bullwhip effect: A transfer function approach. European Journal of Operational Research, 184(3), 946-961. doi:10.1016/j.ejor.2006.12.018Karimi, B., Fatemi Ghomi, S. M. T., & Wilson, J. M. (2003). The capacitated lot sizing problem: a review of models and algorithms. Omega, 31(5), 365-378. doi:10.1016/s0305-0483(03)00059-8Li, J., Ghadge, A., & Tiwari, M. K. (2016). Impact of replenishment strategies on supply chain performance under e-shopping scenario. Computers & Industrial Engineering, 102, 78-87. doi:10.1016/j.cie.2016.10.005Lian, Z., Liu, L., & Zhu, S. X. (2010). Rolling-horizon replenishment: Policies and performance analysis. Naval Research Logistics (NRL), 57(6), 489-502. doi:10.1002/nav.20416D. Mendoza, J., Mula, J., & Campuzano-Bolarin, F. (2014). Using systems dynamics to evaluate the tradeoff among supply chain aggregate production planning policies. International Journal of Operations & Production Management, 34(8), 1055-1079. doi:10.1108/ijopm-06-2012-0238Moreno, J. R., Mula, J., & Campuzano-Bolarin, F. (2015). Increasing the Equity of a Flower Supply Chain by Improving Order Management and Supplier Selection. International Journal of Simulation Modelling, 14(2), 201-214. doi:10.2507/ijsimm14(2)2.284Mula, J., Peidro, D., & Poler, R. (2010). The effectiveness of a fuzzy mathematical programming approach for supply chain production planning with fuzzy demand. International Journal of Production Economics, 128(1), 136-143. doi:10.1016/j.ijpe.2010.06.007Mula, J., Poler, R., & Garcia, J. P. (2006). MRP with flexible constraints: A fuzzy mathematical programming approach. Fuzzy Sets and Systems, 157(1), 74-97. doi:10.1016/j.fss.2005.05.045Mula, J., Poler, R., & Garcia-Sabater, J. P. (2007). Material Requirement Planning with fuzzy constraints and fuzzy coefficients. Fuzzy Sets and Systems, 158(7), 783-793. doi:10.1016/j.fss.2006.11.003Mula, J., Poler, R., & Garcia-Sabater, J. P. (2008). Capacity and material requirement planning modelling by comparing deterministic and fuzzy models. International Journal of Production Research, 46(20), 5589-5606. doi:10.1080/00207540701413912Ostberg, S., Schewe, J., Childers, K., & Frieler, K. (2018). Changes in crop yields and their variability at different levels of global warming. Earth System Dynamics, 9(2), 479-496. doi:10.5194/esd-9-479-2018Pacheco, E. de O., Cannella, S., Lüders, R., & Barbosa-Povoa, A. P. (2017). Order-up-to-level policy update procedure for a supply chain subject to market demand uncertainty. Computers & Industrial Engineering, 113, 347-355. doi:10.1016/j.cie.2017.09.015Nyoman Pujawan, I. (2004). The effect of lot sizing rules on order variability. European Journal of Operational Research, 159(3), 617-635. doi:10.1016/s0377-2217(03)00419-3Rafiei, R., Nourelfath, M., Gaudreault, J., Santa-Eulalia, L. A., & Bouchard, M. (2013). A periodic re-planning approach for demand-driven wood remanufacturing industry: a real-scale application. International Journal of Production Research, 52(14), 4198-4215. doi:10.1080/00207543.2013.869631Sahin, F., Narayanan, A., & Robinson, E. P. (2013). Rolling horizon planning in supply chains: review, implications and directions for future research. International Journal of Production Research, 51(18), 5413-5436. doi:10.1080/00207543.2013.775523Sahin, F., & Robinson, E. P. (2002). Flow Coordination and Information Sharing in Supply Chains: Review, Implications, and Directions for Future Research. Decision Sciences, 33(4), 505-536. doi:10.1111/j.1540-5915.2002.tb01654.xSahin, F., & Robinson, E. P. (2004). Information sharing and coordination in make-to-order supply chains. Journal of Operations Management, 23(6), 579-598. doi:10.1016/j.jom.2004.08.007Schmidt, M., Münzberg, B., & Nyhuis, P. (2015). Determining Lot Sizes in Production Areas – Exact Calculations versus Research Based Estimation. Procedia CIRP, 28, 143-148. doi:10.1016/j.procir.2015.04.024Simpson, N. . (1999). Multiple level production planning in rolling horizon assembly environments. European Journal of Operational Research, 114(1), 15-28. doi:10.1016/s0377-2217(98)00005-8Sridharan, S. V., Berry, W. L., & Udayabhanu, V. (1988). MEASURING MASTER PRODUCTION SCHEDULE STABILITY UNDER ROLLING PLANNING HORIZONS. Decision Sciences, 19(1), 147-166. doi:10.1111/j.1540-5915.1988.tb00259.xTaylor, D. H., & Fearne, A. (2006). Towards a framework for improvement in the management of demand in agri‐food supply chains. Supply Chain Management: An International Journal, 11(5), 379-384. doi:10.1108/13598540610682381Van den Heuvel, W., & Wagelmans, A. P. M. (2005). A comparison of methods for lot-sizing in a rolling horizon environment. Operations Research Letters, 33(5), 486-496. doi:10.1016/j.orl.2004.10.001Vargas, V., & Metters, R. (2011). A master production scheduling procedure for stochastic demand and rolling planning horizons. International Journal of Production Economics, 132(2), 296-302. doi:10.1016/j.ijpe.2011.04.025Wagner, H. M., & Whitin, T. M. (1958). Dynamic Version of the Economic Lot Size Model. Management Science, 5(1), 89-96. doi:10.1287/mnsc.5.1.89WEMMERLÖV, U., & WHYBARK, D. C. (1984). Lot-sizing under uncertainty in a rolling schedule environment. International Journal of Production Research, 22(3), 467-484. doi:10.1080/00207548408942467Zhang, C., & Qu, X. (2015). The effect of global oil price shocks on China’s agricultural commodities. Energy Economics, 51, 354-364. doi:10.1016/j.eneco.2015.07.01

Mixed integer programming formulations and heuristics for joint production and transportation problems.

In this thesis we consider different joint production and transportation problems. We first study the simplest two-level problem, the uncapacitated two-level production-in-series lot-sizing problem (2L-S/LS-U). We give a new polynomial dynamic programming algorithm and a new compact extended formulation for the problem and for an extension with sales. Some computational tests are performed comparing several reformulations on a NP-Hard problem containing the 2L-S/LS-U as a relaxation. We also investigate the one-warehouse multi-retailer problem (OWMR), another NP-Hard extension of the 2L-S/LS-U. We study possible ways to tackle the problem effectively using mixed integer programming (MIP) techniques. We analyze the projection of a multi-commodity reformulation onto the space of the original variables for two special cases and characterize valid inequalities for the 2L-S/LS-U. Limited computational experiments are performed to compare several approaches. We then analyze a more general two-level production and transportation problem with multiple production sites. Relaxations for the problem for which reformulations are known are identified in order to improve the linear relaxation bounds. We show that some uncapacitated instances of the basic problem of reasonable size can often be solved to optimality. We also show that a hybrid MIP heuristic based on two different MIP formulations permits us to find solutions guaranteed to be within 10% of optimality for harder instances with limited transportation capacity and/or with additional sales. For instances with big bucket production or aggregate storage capacity constraints the gaps can be larger. In addition, we study a different type of production and transportation problem in which cllients place orders with different sizes and delivery dates and the transportation is performed by a third company. We develop a MIP formulation and an algorithm with a local search procedure that allows us to solve large instances effectively.