Dynamic scheduling in make-to-stock production systems with setup times and random breakdowns: performance analysis and improved policies

References

• Adelman, D., and C. Barz. 2014. “A Unifying Approximate Dynamic Programming Model for the Economic Lot Scheduling Problem.” Mathematics of Operations Research 39 (2): 374–402.
   Web of Science ®Google Scholar
• Akella, R., and P. R. Kumar. 1986. “Optimal Control of Production Rate in a Failure Prone Manufacturing System.” IEEE Transactions on Automatic Control 31 (2): 116–126.
   Web of Science ®Google Scholar
• Allahverdi, A. 2015. “The Third Comprehensive Survey on Scheduling Problems with Setup Times/costs.” European Journal of Operational Research 246 (2): 345–378.
   Web of Science ®Google Scholar
• Allahverdi, A., and H. Soroush. 2008. “The Significance of Reducing Setup Times/setup Costs.” European Journal of Operational Research 187 (3): 978–984.
   Web of Science ®Google Scholar
• Assid, M., A. Gharbi, and A. Hajji. 2014. “Joint Production and Setup Control Policies of Unreliable Manufacturing Systems Minimizing the Incurred Total Cost and Taking Into Account Other Criteria.” The International Journal of Advanced Manufacturing Technology 72: 809–826.
   Web of Science ®Google Scholar
• Assid, M., A. Gharbi, and A. Hajji. 2015. “Joint Production, Setup and Preventive Maintenance Policies of Unreliable Two-product Manufacturing Systems.” International Journal of Production Research 53 (15): 4668–4683.
   Web of Science ®Google Scholar
• Assid, M., A. Gharbi, and A. Hajji. 2020. “Production and Subcontracting Control for An Unreliable Manufacturing System with Setups.” International Journal of Production Research 58 (12): 3570–3588.
   Web of Science ®Google Scholar
• Benner, P., V. Mehrmann, V. Sima, S. Van Huffel, and A. Varga. 1999. SLICOT–A Subroutine Library in Systems and Control Theory. Boston, MA: Springer.
   Google Scholar
• Bielecki, T., and P. R. Kumar. 1988. “Optimality of Zero-inventory Policies for Unreliable Manufacturing Systems.” Operations Research 36 (4): 532–541.
   Web of Science ®Google Scholar
• Chase, C., and P. J. Ramadge. 1992. “On Real-time Scheduling Policies for Flexible Manufacturing Systems.” IEEE Transactions on Automatic Control 37 (4): 491–496.
   Web of Science ®Google Scholar
• Connolly, S., Y. Dallery, and S. B. Gershwin. 1992. “A Real-Time Policy for Performing Setup Changes in a Manufacturing System.” 764–770.
   Google Scholar
• Dai, J., and O. Jennings. 2004. “Stabilizing Queueing Networks with Setups.” Mathematics of Operations Research 29 (4): 891–922.
   Web of Science ®Google Scholar
• Dobson, G. 1987. “The Economic Lot-scheduling Problem: Achieving Feasibility Using Time-varying Lot Sizes.” Operations Research 35 (5): 764–771.
   Web of Science ®Google Scholar
• Duenyas, I., and M. van Oyen. 1996. “Heuristic Scheduling of Parallel Heterogeneous Queues with Set-ups.” Management Science 42 (6): 814–829.
   Web of Science ®Google Scholar
• Elhafsi, M. 1997. “The Common Cycle Economic Lot Scheduling Problem with Backorders: Benefits of Controllable Production Rates.” Journal of Global Optimization 10: 283–303.
   Web of Science ®Google Scholar
• Elhafsi, M., and S. Bai. 1996. “Optimal Production Control of a Dynamic Two-product Manufacturing System with Setup Costs and Setup Times.” Journal of Global Optimization 9: 183–216.
   Web of Science ®Google Scholar
• Elmaghraby, S. 1978. “The Economic Lot Scheduling Problem (ELSP): Review and Extensions.” Management Science 24 (6): 587–598.
   Web of Science ®Google Scholar
• Federgruen, A., and Z. Katalan. 1996. “The Stochastic Economic Lot Scheduling Problem: Cyclical Base-stock Policies with Idle Times.” Management Science 42 (6): 783–796.
   Web of Science ®Google Scholar
• Gallego, G. 1990. “Scheduling the Production of Several Items with Random Demands in a Single Facility.” Management Science 36 (12): 1579–1592.
   Web of Science ®Google Scholar
• Gallego, G. 1994. “When is a Base Stock Policy Optimal in Recovering Disrupted Cyclic Schedules?” Naval Research Logistics 41: 317–333.
   Web of Science ®Google Scholar
• Gallego, G., and R. Roundy. 1992. “The Economic Lot Scheduling Problem with Finite Backorder Costs.” Naval Research Logistics 39: 729–739.
   Web of Science ®Google Scholar
• Gel, E. S., J. W. Fowler, and K. Khowala. 2020. “Queuing Approximations for Capacity Planning Under Common Setup Rules.” IISE Transactions 1–19.
   Web of Science ®Google Scholar
• Gershwin, S. 1989. “Hierarchical Flow Control: a Framework for Scheduling and Planning Discrete Events in Manufacturing Systems.” Proceedings of the IEEE 77 (1): 195–209.
   Web of Science ®Google Scholar
• Gershwin, S. B. 1997. “Design and Operation of Manufacturing Systems: A Controls-based Synthesis.” European Journal of Control 3: 166–181.
   Web of Science ®Google Scholar
• Gershwin, S. 2000. “Design and Operation of Manufacturing Systems: The Control-point Policy.” IIE Transactions 32 (10): 891–906.
   Web of Science ®Google Scholar
• Graves, S. 1980. “The Multi-product Production Cycling Problem.” AIIE Transactions 12 (3): 233–240.
   Web of Science ®Google Scholar
• Graves, S. 1981. “A Review of Production Scheduling.” Operations Research 29 (4): 646–675.
   Web of Science ®Google Scholar
• Hajji, A., A. Gharbi, and J. P. Kenne. 2004. “Production and Set-up Control of a Failure-prone Manufacturing System.” International Journal of Production Research 42: 1107–1130.
   Web of Science ®Google Scholar
• Hsu, W. 1983. “On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine.” Management Science 29 (1): 93–105.
   Web of Science ®Google Scholar
• Kibouka, G. R., D. Nganga-Kouya, J. P. Kenné, V. Polotski, and V. Songmene. 2018. “Maintenance and Setup Planning in Manufacturing Systems Under Uncertainties.” Journal of Quality in Maintenance Engineering 24 (2): 170–184.
   Web of Science ®Google Scholar
• Kibouka, G. R., D. Nganga-Kouya, J. P. Kenne, V. Songmene, and V. Polotski. 2016. “Production Planning of a Failure-prone Manufacturing System Under Different Setup Scenarios.” Journal of Applied Mathematics 2016.
   Google Scholar
• Kimemia, J., and S. B. Gershwin. 1983. “An Algorithm for the Computer Control of a Flexible Manufacturing System.” IIE Transactions 15 (4): 353–362.
   Web of Science ®Google Scholar
• Lan, W. M. 2000. “Dynamic Scheduling of Multi-Product Systems With Setups: Bounds and Heuristics.” Ph.D. thesis.
   Google Scholar
• Lan, W. M., and T. L. Olsen. 2006. “Multiproduct Systems with Both Setup Times and Costs: Fluid Bounds and Schedules.” Operations Research 54 (3): 505–522.
   Web of Science ®Google Scholar
• Levy, H., and M. Sidi. 1990. “Polling Systems: Applications, Modeling, and Optimization.” Communications, IEEE Transactions on 38 (10): 1750–1760.
   Web of Science ®Google Scholar
• Löhndorf, N., and S. Minner. 2013. “Simulation Optimization for the Stochastic Economic Lot Scheduling Problem.” IIE Transactions (Institute of Industrial Engineers) 45 (7): 796–810.
   Web of Science ®Google Scholar
• Maes, J., and L. Wassenhove. 1988. “Multi-item Single-level Capacitated Dynamic Lot-sizing Heuristics: A General Review.” The Journal of the Operational Research Society 39 (11): 991–1004.
   Web of Science ®Google Scholar
• Markowitz, D., M. Reiman, and L. Wein. 2000. “The Stochastic Economic Lot Scheduling Problem: Heavy Traffic Analysis of Dynamic Cyclic Policies.” Operations Research 48 (1): 136–154.
   Web of Science ®Google Scholar
• Moon, I., and E. A. Silver. 2002. “Hybrid Genetic Algorithm for the Economic Lot-scheduling Problem.” International Journal of Production Research 40 (4): 809–824.
   Web of Science ®Google Scholar
• Perkins, J. R., and P. R. Kumar. 1989. “Stable, Distributed, Real-time Scheduling of Flexible Manufacturing/assembly/disassembly Systems.” IEEE Transactions on Automatic Control 34 (2): 139–148.
   Web of Science ®Google Scholar
• Perkins, J. R., and R. Srikant. 1997. “Scheduling Multiple Part-types in An Unreliable Single-machine Manufacturing System.” IEEE Transactions on Automatic Control 42 (3): 364–377.
   Web of Science ®Google Scholar
• Polotski, V., J. P. Kenné, and A. Gharbi. 2015. “Failure-prone Manufacturing Systems with Setups: Feasibility and Optimality Under Various Hypotheses About Perturbations and Setup Interplay.” International Journal of Mathematics in Operational Research 7 (6): 681–705.
   Google Scholar
• Santander-Mercado, A., and M. Jubiz-Diaz. 2016. “The Economic Lot Scheduling Problem: a Survey.” International Journal of Production Research 54 (16): 4973–4992.
   Web of Science ®Google Scholar
• Sharifnia, A., M. Caramanis, and S. B. Gershwin. 1991. “Dynamic Setup Scheduling and Flow Control in Manufacturing Systems.” Discrete Event Dynamic Systems 1: 149–175.
   Google Scholar
• Shingo, S, and Andrew P. Dillon. 1989. A Study of the Toyota Production System from an Industrial Engineering Viewpoint. Boca Raton, FL: CRC Press.
   Google Scholar
• Sox, C., P. Jackson, A. Bowman, and J. Muckstadt. 1999. “A Review of the Stochastic Lot Scheduling Problem.” International Journal of Production Economics 62: 181–200.
   Web of Science ®Google Scholar
• Srivatsan, N., and Y. Dallery. 1998. “Partial Characterization of Optimal Hedging Point Policies in Unreliable Two-part-type Manufacturing Systems.” Operations Research 46 (1): 36–45.
   Web of Science ®Google Scholar
• Takagi, H. 1988. “Queuing Analysis of Polling Models.” ACM Computing Surveys (CSUR) 20 (1): 5–28.
   Web of Science ®Google Scholar
• Tivellato, A. 2017. “JOptimizer-Java Convex Optimizer”. https://mvnrepository.com/artifact/com.joptimizer/joptimizer.
   Google Scholar
• Trigeiro, W., L. Thomas, and J. McClain. 1989. “Capacitated Lot Sizing with Setup Times.” Management Science 35 (3): 353–366.
   Web of Science ®Google Scholar
• Tubilla, F. 2011. “Dynamic Scheduling of Manufacturing Systems With Setups and Random Disruptions.” Ph.D. thesis.
   Google Scholar
• Tubilla, F. 2021a. Datasets for “Dynamic Scheduling in Make-to-Stock Production Systems with Setup Times and Random Breakdowns.” doi: https://doi.org/10.24433/CO.2840170.v1.
   Google Scholar
• Tubilla, F. 2021b. “Simulation Code Used in “Dynamic Scheduling in Make-to-Stock Production Systems with Setup Times and Random Breakdowns: Performance Analysis and Improved Policies.” doi: https://doi.org/10.24433/CO.1142374.v1.
   Google Scholar
• Tubilla, F., and S. B. Gershwin. 2014. “Stability of Prioritized Scheduling Policies in Manufacturing Systems with Setup Times.” IEEE Transactions on Automatic Control 59 (6): 1606–1611.
   Web of Science ®Google Scholar
• Winands, E. M. M., I. J. B. F. Adan, and G. J. van Houtum. 2011. “The Stochastic Economic Lot Scheduling Problem: A Survey.” European Journal of Operational Research 210 (1): 1–9.
   Web of Science ®Google Scholar
• Yan, H., and Q. Zhang. 1997. “A Numerical Method in Optimal Production and Setup Scheduling of Stochastic Manufacturing Systems.” IEEE Transactions on Automatic Control 42 (10): 1452–1455.
   Web of Science ®Google Scholar