Sequencing mixed-model assembly lines with risk-averse stochastic mixed-integer programming

References

• Akturk, M. S., and E. Gorgulu. 1999. “Match-up Scheduling Under a Machine Breakdown.” European Journal of Operational Research 112 (1): 81–97.
   Web of Science ®Google Scholar
• Atakan, S., K. Bülbül, and N. Noyan. 2017. “Minimizing Value-at-Risk in Single-Machine Scheduling.” Annals of Operations Research 248: 25–73.
   Web of Science ®Google Scholar
• Atakan, S., B. Tezel, K. Bülbül, and N. Noyan. 2011. “Minimizing Value-at-Risk in the Single-Machine Total Weighted Tardiness Problem.” Proceedings of the 5th Multidisciplinary International Scheduling Conference on Scheduling: Theory and Applications (MISTA 2011), 215–229.
   Google Scholar
• Bachtler, O., S. O. Krumke, and H. M. Le. 2020. “Robust Single Machine Makespan Scheduling with Release Date Uncertainty.” Operations Research Letters 48 (6): 816–819.
   Web of Science ®Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2009. “Sequencing Mixed-Model Assembly Lines: Survey, Classification and Model Critique.” European Journal of Operational Research 192: 349–373.
   Web of Science ®Google Scholar
• Boysen, N., M. Kiel, and A. Scholl. 2011. “Sequencing Mixed-Model Assembly Lines to Minimise the Number of Work Overload Situations.” International Journal of Production Research 49 (16): 4735–4760.
   Web of Science ®Google Scholar
• Buddala, R., and S. S. Mahapatra. 2019. “Two-stage Teaching-Learning-Based Optimization Method for Flexible job-Shop Scheduling Under Machine Breakdown.” The International Journal of Advanced Manufacturing Technology 100: 1419–1432.
   Web of Science ®Google Scholar
• Cano-Belmán, J., R. Z. Ríos-Mercado, and J. Bautista. 2010. “A Scatter Search Based Hyper-Heuristic for Sequencing a Mixed-Model Assembly Line.” Journal of Heuristics 16: 749–770.
   Web of Science ®Google Scholar
• Cheung, K., D. Gade, C. Silva-Monroy, S. Ryan, and J. P. Watson. 2015. “Toward Scalable Stochastic Unit Commitment. Part 2: Solver Configuration and Performance Assessment.” Energy Systems 6 (3): 417–438.
   Google Scholar
• Chica, M., J. Bautista, and J. de Armas. 2019. “Benefits of Robust Multiobjective Optimization for Flexible Automotive Assembly Line Balancing.” Flexible Services and Manufacturing Journal 31: 75–103.
   Web of Science ®Google Scholar
• Church, L. K., and R. Uzsoy. 1992. “Analysis of Periodic and Event-Driven Rescheduling Policies in Dynamic Shops.” International Journal of Computer Integrated Manufacturing 5: 153–163.
   Web of Science ®Google Scholar
• Cortez, P. M. C., and A. M. Costa. 2015. “Sequencing Mixed-Model Assembly Lines Operating with a Heterogeneous Workforce.” International Journal of Production Research 53 (11): 3419–3432.
   Web of Science ®Google Scholar
• Crainic, T. G., X. Fu, M. Gendreau, W. Rei, and S. W. Wallace. 2011. “Progressive Hedging-Based Metaheuristics for Stochastic Network Design.” Networks 58 (2): 114–124.
   Web of Science ®Google Scholar
• Daniels, R. L., and P. Kouvelis. 1995. “Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production.” Management Science 41 (2): 363–376.
   Web of Science ®Google Scholar
• de Farias, I.R. Jr., H. Zhao, and M. Zhao. 2010. “A Family of Inequalities Valid for the Robust Single Machine Scheduling Polyhedron.” Computers and Operations Research 37 (9): 1610–1614.
   Web of Science ®Google Scholar
• Dolgui, A., and S. Kovalev. 2012. “Scenario Based Robust Line Balancing: Computational Complexity.” Discrete Applied Mathematics 160 (13): 1955–1963.
   Web of Science ®Google Scholar
• Dong, J., L. Zhang, T. Xiao, and H. Mao. 2014. “Balancing and Sequencing of Stochastic Mixed-Model Assembly U-Lines to Minimise the Expectation of Work Overload Time.” International Journal of Production Research 52 (24): 7529–7548.
   Web of Science ®Google Scholar
• Erel, E., Y. Gocgun, and İ Sabuncuoğlu. 2007. “Mixed-model Assembly Line Sequencing Using Beam Search.” International Journal of Production Research 45 (22): 5265–5284.
   Web of Science ®Google Scholar
• Fan, Y., and C. Liu. 2010. “Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-Based Method.” Networks and Spatial Economics 10 (2): 193–208.
   Web of Science ®Google Scholar
• Framinan, J. M., V. Fernandez-Viagas, and P. Perez-Gonzalez. 2019. “Using Real-Time Information to Reschedule Jobs in a Flowshop with Variable Processing Times.” Computers & Industrial Engineering 129: 113–125.
   Web of Science ®Google Scholar
• Gade, D., G. Hackebeil, S. Ryan, J. Watson, R. Wets, and D. Woodruff. 2016. “Obtaining Lower Bounds from the Progressive Hedging Algorithm for Stochastic Mixed-Integer Programs.” Mathematical Programming 157 (1): 47–67.
   Web of Science ®Google Scholar
• Ghaleb, M., H. Zolfagharinia, and S. Taghipour. 2020. “Real-time Production Scheduling in the Industry-4.0 Context: Addressing Uncertainties in Job Arrivals and Machine Breakdowns.” Computers and Operations Research 123: 105031.
   Web of Science ®Google Scholar
• Guo, G. 2018. “ Solution Methods and Bounds for Two-Stage Risk-Neutral and Multistage Risk-Averse Stochastic Mixed-Integer Programs with Applications in Energy and Manufacturing.” (Order No. 10792872). ProQuest Dissertations & Theses Global. (2061055404).
   Google Scholar
• Guo, G., G. Hackebeil, S. Ryan, J. Watson, and D. Woodruff. 2015. “Integration of Progressive Hedging and Dual Decomposition in Stochastic Integer Programs.” Operations Research Letters 43: 311–316.
   Web of Science ®Google Scholar
• Gurevsky, E., O. Hazir, O. Battaia, and A. Dolgui. 2013. “Robust Balancing of Straight Assembly Lines with Interval Task Times.” Journal of the Operational Research Society 64 (11): 1607–1613.
   Web of Science ®Google Scholar
• Hart, W., C. Laird, J. Watson, D. Woodruff, G. Hackebeil, B. Nicholson, and J. Siirola. 2017. “ Stochastic Programming Extensions.” In Pyomo – Optimization Modeling in Python. (2nd ed, pp. 165–198) Springer Optimization and Its Applications, 67.
   Google Scholar
• Haugen, K., A. Løkketangen, and D. L. Woodruff. 2001. “Progressive Hedging as a Metaheuristic Applied to Stochastic lot-Sizing.” European Journal of Operational Research 132: 116–122.
   Web of Science ®Google Scholar
• Hazir, O., and A. Dolgui. 2013. “Assembly Line Balancing Under Uncertainty: Robust Optimization Models and Exact Solution Method.” Computers & Industrial Engineering 65 (2): 261–267.
   Web of Science ®Google Scholar
• Henning, G. P., and J. Cerda. 1995. “An Expert System for Predictive and Reactive Scheduling of Multiproduct Batch Plants.” Latin American Applied Research 25: 187–198.
   Google Scholar
• Henning, G. P., and J. Cerda. 2000. “Knowledge-based Predictive and Reactive Scheduling in Industrial Environments.” Computers and Chemical Engineering 24: 2315–2338.
   Web of Science ®Google Scholar
• Homem-de-Mello, T., and B. K. Pagnoncelli. 2016. “Risk Aversion in Multistage Stochastic Programming: A Modeling and Algorithmic Perspective.” European Journal of Operational Research 249 (1): 188–199.
   Web of Science ®Google Scholar
• Iima, H. 2005. “Genetic Algorithm Approach to Multi-Objective Rescheduling on Parallel Machines.” IFAC Proceedings 38 (1): 139–144.
   Google Scholar
• Kara, Y., U. Ozcan, and A. Peker. 2007. “Balancing and Sequencing Mixed-Model Just-in-Time U-Lines with Multiple Objectives.” Applied Mathematics and Computation 184: 566–588.
   Web of Science ®Google Scholar
• Kasperski, A. 2005. “Minimizing Maximal Regret in the Single Machine Sequencing Problem with Maximum Lateness Criterion.” Operations Research Letters 33 (4): 431–436.
   Web of Science ®Google Scholar
• Kasperski, A., A. Kurpisz, and P. Zielinski. 2012. “Approximating a Two-Machine Flow Shop Scheduling Under Discrete Scenario Uncertainty.” European Journal of Operational Research 217 (1): 36–43.
   Web of Science ®Google Scholar
• Katragjini, K., E. Vallada, and R. Ruiz. 2013. “Flow Shop Rescheduling Under Different Types of Disruption.” International Journal of Production Research 51 (3): 780–797.
   Web of Science ®Google Scholar
• Kouvelis, P., R. L. Daniels, and G. Vairaktarakis. 2020. “Robust Scheduling of a Two-Machine Flow Shop with Uncertain Processing Times.” IIE Transactions 32 (5): 421–432.
   Google Scholar
• Lamghari, A., and R. Dimitrakopoulos. 2016. “Progressive Hedging Applied as a Metaheuristic to Schedule Production in Open-pit Mines Accounting for Reserve Uncertainty.” European Journal of Operational Research 253 (3): 843–855.
   Web of Science ®Google Scholar
• Li, R. K., Y. T. Shyu, and S. Adiga. 1993. “A Heuristic Rescheduling Algorithm for Computer-Based Production Scheduling Systems.” International Journal of Production Research 31: 1815–1826.
   Web of Science ®Google Scholar
• Listes, O., and R. Dekker. 2005. “A Scenario Aggregation–Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation.” Transportation Science 39: 367–382.
   Web of Science ®Google Scholar
• Lu, C. C., S. W. Lin, and K. C. Ying. 2012. “Robust Scheduling on a Single Machine to Minimize Total Flow Time.” Computers and Operations Research 39 (7): 1682–1691.
   Web of Science ®Google Scholar
• Maassen, K., P. Perez-Gonzalez, and L. C. Gunther. 2020. “Relationship Between Common Objective Functions, Idle Time and Waiting Time in Permutation Flow Shop Scheduling.” Computers and Operations Research 121: 104965.
   Web of Science ®Google Scholar
• Manavizadeh, N., M. Rabbani, and F. Radmehr. 2015. “A new Multi-Objective Approach in Order to Balancing and Sequencing U-Shaped Mixed Model Assembly Line Problem: a Proposed Heuristic Algorithm.” The International Journal of Advanced Manufacturing Technology 79: 415–425.
   Web of Science ®Google Scholar
• McMullen, P. R. 2001. “A Kohonen Self-Organizing map Approach to Addressing a Multiple Objective, Mixed-Model JIT Sequencing Problem.” International Journal of Production Economics 72: 59–71.
   Web of Science ®Google Scholar
• Miltenburg, J. 1989. “Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems.” Management Science 35 (2): 192–207.
   Web of Science ®Google Scholar
• Moreira, M. C. O., J. F. Cordeau, A. M. Costa, and G. Laporte. 2015. “Robust Assembly Line Balancing with Heterogeneous Workers.” Computers & Industrial Engineering 88: 254–263.
   Web of Science ®Google Scholar
• Mosadegh, H., S. M. T. F. Ghomi, and G. A. Süer. 2020. “Stochastic Mixed-Model Assembly Line Sequencing Problem: Mathematical Modeling and Q-Learning Based Simulated Annealing Hyper-Heuristics.” European Journal of Operational Research 282: 530–544.
   Web of Science ®Google Scholar
• Mulvey, J. M., and H. Vladimirou. 1991. “Applying the Progressive Hedging Algorithm to Stochastic Generalized Networks.” Annals of Operations Research 31: 399–424.
   Google Scholar
• Ordoudis, C., P. Pinson, M. Zugno, and J. M. Morales. 2015. “Stochastic Unit Commitment via Progressive Hedging – Extensive Analysis of Solution Methods.” Powertech 2015 IEEE Eindhoven.
   Google Scholar
• Ostermeier, F. F. 2020. “The Impact of Human Consideration, Schedule Types and Product mix on Scheduling Objectives for Unpaced Mixed-Model Assembly Lines.” International Journal of Production Research 58 (14): 4386–4405.
   Web of Science ®Google Scholar
• Pan, Q. K., and R. Ruiz. 2013. “A Comprehensive Review and Evaluation of Permutation Flowshop Heuristics to Minimize Flowtime.” Computers and Operations Research 40 (1): 117–128.
   Web of Science ®Google Scholar
• Pereira, J., and E. Alvarez-Miranda. 2018. “An Exact Approach for the Robust Assembly Line Balancing Problem.” Omega 78: 85–98.
   Web of Science ®Google Scholar
• Petrovic, D., and A. Duenas. 2006. “A Fuzzy Logic Based Production Scheduling/Rescheduling in the Presence of Uncertain Disruptions.” Fuzzy Sets and Systems 157: 2273–2285.
   Web of Science ®Google Scholar
• Rahimi-Vahed, A., and A. H. Mirzaei. 2007. “A Hybrid Multi-Objective Shuffled Frog-Leaping Algorithm for a Mixed-Model Assembly Line Sequencing Problem.” Computers and Industrial Engineering 53 (4): 642–666.
   Web of Science ®Google Scholar
• Rockafellar, R., and R. Wets. 1991. “Scenarios and Policy Aggregation in Optimization Under Uncertainty.” Mathematics of Operations Research 16 (1): 119–147.
   Web of Science ®Google Scholar
• Sabuncuoglu, I., and S. Goren. 2009. “Hedging Production Schedules Against Uncertainty in Manufacturing Environment with a Review of Robustness and Stability Research.” International Journal of Computer Integrated Manufacturing 22 (2): 138–157.
   Web of Science ®Google Scholar
• Salido, M. A., J. Escamilla, F. Barber, and A. Giret. 2017. “Rescheduling in job-Shop Problems for Sustainable Manufacturing Systems.” Journal of Cleaner Production 162: S121–S132.
   Web of Science ®Google Scholar
• Samouei, P., and J. Ashayeri. 2019. “Developing Optimization & Robust Models for a Mixed-Model Assembly Line Balancing Problem with Semi-Automated Operations.” Applied Mathematical Modelling 72: 259–275.
   Web of Science ®Google Scholar
• Sarin, S. C., H. D. Sherali, and L. Liao. 2014. “Minimizing Conditional-Value-at-Risk for Stochastic Scheduling Problems.” Journal of Scheduling 17: 5–15.
   Web of Science ®Google Scholar
• Shafaei, R., and P. Brunn. 1999. “Workshop Scheduling Using Practical (Inaccurate) Data Part 1: The Performance of Heuristic Scheduling Rules in a Dynamic job Shop Environment Using a Rolling Time Horizon Approach.” International Journal of Production Research 37 (17): 3913–3925.
   Web of Science ®Google Scholar
• Snoo, C., W. Wezel, J. C. Wortmann, and G. J. C. Gaalman. 2011. “Coordination Activities of Human Planners During Rescheduling: Case Analysis and Event Handling Procedure.” International Journal of Production Research 49 (7): 2101–2122.
   Web of Science ®Google Scholar
• Tahriri, F., S. Z. M. Dawal, and Z. Taha. 2014. “Multiobjective Fuzzy Mixed Assembly Line Sequencing Optimization Model.” Journal of Applied Mathematics 2014.
   Web of Science ®Google Scholar
• Tiacci, L. 2017. “Mixed-model U-Shaped Assembly Lines: Balancing and Comparing with Straight Lines with Buffers and Parallel Workstations.” Journal of Manufacturing Systems 45: 286–305.
   Web of Science ®Google Scholar
• Valledor, P., A. Gomez, P. Priore, and J. Puente. 2018. “Solving Multi-Objective Rescheduling Problems in Dynamic Permutation Flow Shop Environments with Disruptions.” International Journal of Production Research 56 (19): 6363–6377.
   Web of Science ®Google Scholar
• Valledor, P., A. Gomez, P. Priore, and J. Puente. 2020. “Modelling and Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments.” Complexity 2020: 1–17.
   Web of Science ®Google Scholar
• Vieira, G., J. Herrmann, and E. Lin. 2003. “Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods.” Journal of Scheduling 6: 39–62.
   Web of Science ®Google Scholar
• Wang, D., Y. Yin, and T. C. E. Cheng. 2018. “Parallel-machine Rescheduling with job Unavailability and Rejection.” Omega 81: 246–260.
   Web of Science ®Google Scholar
• Watson, J., and D. Woodruff. 2011. “Progressive Hedging Innovations for a Class of Stochastic Mixed-Integer Resource Allocation Problems.” Computational Management Science 8 (4): 355–370.
   Google Scholar
• Wets, R. J. B. 1989. “The Aggregation Principle in Scenario Analysis and Stochastic Optimization.” In Algorithms and Model Formulations in Mathematical Programming, edited by S. W. Wallace, 91–113. Berlin: Springer.
   Google Scholar
• Wu, S. D., E. Byeon, and R. H. Storer. 1999. “A Graph-Theoretic Decomposition of the job Shop Scheduling Problem to Achieve Scheduling Robustness.” Operations Research 47 (1): 113–124.
   Web of Science ®Google Scholar
• Xu, W., and T. Xiao. 2009. “Robust Balancing of Mixed Model Assembly Line.” COMPEL - The International Journal for Computation and Mathematics in Electrical and Electronic Engineering 28 (6): 1489–1502.
   Web of Science ®Google Scholar
• Yang, J., and G. Yu. 2002. “On the Robust Single Machine Scheduling Problem.” Journal of Combinatorial Optimization 6 (1): 17–33.
   Web of Science ®Google Scholar
• Yilmaz, O. F. 2020. “Robust Optimization for U-Shaped Assembly Line Worker Assignment and Balancing Problem with Uncertain Task Times.” Croatian Operational Research Review 11: 229–239.
   Web of Science ®Google Scholar
• Zadeh, M. S., Y. Katebi, and A. Doniavi. 2019. “A Heuristic Model for Dynamic Flexible job Shop Scheduling Problem Considering Variable Processing Times.” International Journal of Production Research 57 (10): 3020–3035.
   Web of Science ®Google Scholar
• Zhang, B., Q. Pan, L. Gao, and Y. Zhao. 2018. “MOEA/D for Multi-Objective Hybrid Flow Shop Rescheduling Problem.” Proceedings of the ASME 13th International Manufacturing Science and Engineering Conference, College Station, TX.
   Google Scholar
• Zhang, Y., J. Wang, and Y. Liu. 2017. “Game Theory Based Real-Time Multi-Objective Flexible job Shop Scheduling Considering Environmental Impact.” Journal of Cleaner Production 167: 665–679.
   Web of Science ®Google Scholar
• Zhao, X. 2006. “Sequence-to-customer Goal with Stochastic Demands for a Mixed-Model Assembly Line.” International Journal of Production Research 44 (24): 5279–5305.
   Web of Science ®Google Scholar
• Zhao, X., and O. Katsuhisa. 1994. “A Sequencing Problem for a Mixed-Model Assembly Line in a JIT Production System.” Computers and Industrial Engineering 27 (1-4): 71–74.
   Web of Science ®Google Scholar