Assembly line balancing under uncertain task time and demand volatility / / Yuchen Li

• Record Nr.: UNISA996490346503316
• Autore: Li Yuchen
• Pubbl/distr/stampa: Singapore : , : Springer, , [2022]; ©2022
• ISBN: 9789811942150; 9789811942143
• Descrizione fisica: 1 online resource (164 pages)
• Collana: Engineering applications of computational methods ; ; Volume 8
• Disciplina: 670.427
• Soggetti: Assembly-line balancing; Models matemàtics; Optimització matemàtica; Enginyeria de producció; Llibres electrònics
• Lingua di pubblicazione: Inglese
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Nota di bibliografia: Includes bibliographical references.
• Nota di contenuto: Intro -- Foreword -- Acknowledgement -- Contents -- 1 Introduction -- 1.1 Research Background -- 1.2 Assembly Line Balancing Problem: Modeling -- 1.2.1 ALBP-F -- 1.2.2 ALBP-1 -- 1.2.3 ALBP-2 -- 1.2.4 ALBP-E -- 1.3 Assembly Line Balancing Problem: Algorithms -- 1.3.1 Lower Bounds -- 1.3.2 Dominance Rules -- 1.3.3 Exact Solution Methods -- 1.3.4 Heuristic Methods -- 1.4 Summary of This Section -- References -- 2 Assembly Line Rebalancing Under Task Time Disruptions -- 2.1 Problem Description and Literature Review -- 2.2 Total Cost of the System -- 2.3 Rebalancing Policies -- 2.3.1 Continuous Rebalancing Policy -- 2.3.2 ``No rebalancing'' Policy -- 2.3.3 Periodic Rebalancing Policy -- 2.3.4 Data-Driven Rebalancing Policy -- 2.4 Numerical Experiments -- 2.4.1 Data -- 2.4.2 Analytical and Simulated Results -- 2.4.3 Comparison Between the ``no rebalancing'' Policy and Periodic Rebalancing -- 2.4.4 The Frequency of Rebalancing the Assembly Line -- 2.4.5 Periodic Versus Data-Driven Policies -- 2.4.6 The Effect of the Weights upper C 1C1 and upper C 2C2 on the Total Cost -- 2.4.7 Discussions -- 2.5 Summary of This ; Section -- 2.6 Appendix -- References -- 3 An Uncertain Programming Model for Two-Sided Assembly Line Balancing Under Uncertain Task Time -- 3.1 Two-Sided Assembly Line Balancing Problem -- 3.2 Uncertain Task Times and Uncertainty Theory -- 3.3 Discrepancies -- 3.4 An Uncertain Programming Model -- 3.4.1 Problem Setup -- 3.4.2 Mathematical Formulation -- 3.4.3 Feasibility -- 3.5 Solution Procedure -- 3.5.1 The Starting and Finishing Time of a Task -- 3.5.2 The Lower Bounds -- 3.5.3 Task Dominance -- 3.5.4 The General Framework of Simulated Annealing -- 3.5.5 The Solution Encoding and Initial Solution Generation -- 3.5.6 Fitness Function -- 3.5.7 Generation of a Feasible Task Assignment -- 3.5.8 Neighborhood Generation with Restart Mechanism.; 3.5.9 Repair Algorithm -- 3.6 Computational Tests -- 3.7 Summary of This Section -- 3.8 Appendix -- References -- 4 System Reliability Optimization Under Uncertain Random Environment -- 4.1 Introduction -- 4.2 Literature Review -- 4.2.1 Assembly Line Balancing Under Non-stationary Task Time -- 4.2.2 Reliability Optimization and Belief Reliability Metric -- 4.2.3 Notations -- 4.3 Problem Formulation -- 4.3.1 Assumptions -- 4.3.2 Belief Reliability of ALBP-UR -- 4.3.3 Mathematical Formulation -- 4.4 Solution Methods -- 4.4.1 Encoding and Decoding -- 4.4.2 Neighborhood Generation and Pareto-Optimal Set Update -- 4.4.3 Restart Mechanism -- 4.5 Numerical Studies and Managerial Implications -- 4.5.1 Evaluation Methods -- 4.5.2 Experiments -- 4.5.3 Managerial Insights -- 4.6 The Summary of This Section -- 4.7 Appendix -- References -- 5 ALBP Under Learning Effect and Uncertain Demand -- 5.1 Introduction -- 5.2 Literature Review -- 5.2.1 The Mixed-Model Assembly Line Balancing Problem -- 5.2.2 Uncertain Demand and Learning Curve -- 5.2.3 Some Insights -- 5.3 Problem Formulation -- 5.3.1 Mathematical Formulation -- 5.4 Solution Procedure -- 5.4.1 Mixed-Integer Programming-Based Heuristic -- 5.4.2 Variable Neighborhood Search -- 5.4.3 Encoding and Decoding -- 5.4.4 Neighborhood Generation -- 5.4.5 Restart Mechanism -- 5.5 Numerical Experiments -- 5.5.1 Data -- 5.5.2 Algorithmic Comparisons on the Weighted Sum of Objectives -- 5.5.3 Algorithmic Comparisons on the Pareto Objectives -- 5.5.4 Discussions -- 5.6 The Summary of This Section -- References -- 6 A Joint Optimization of ALBP and Lot-Sizing Under Demand Uncertainty -- 6.1 Introduction -- 6.2 Literature Review -- 6.2.1 The Multi-item Assembly Line Balancing Problem -- 6.2.2 Multi-item Capacitated Lot-Sizing Problem -- 6.2.3 Risk-Averse Two-Stage Stochastic Programming and Conditional Value-at-Risk.; 6.2.4 Facial Mask Production -- 6.2.5 Insights from the Literature -- 6.3 Problem Formulation -- 6.3.1 The Two-Stage Stochastic Problem -- 6.3.2 The Multi-item Assembly Line Balancing Problem -- 6.3.3 An Optimization Model for the MCALB-LS-UD -- 6.4 Solution Methods -- 6.4.1 Reformulation -- 6.4.2 Valid Inequalities -- 6.5 A Case Study -- 6.6 Computational Experiments -- 6.7 Summary of This Section -- 6.8 Appendix -- 6.8.1 Acronyms -- 6.8.2 Definitions and Results -- 6.8.3 Data for the Illustrative Example -- 6.8.4 Data for the Case Study -- References -- 7 The Summary of the Book.