Assembly Line Balancing under Uncertain Task Time and Demand Volatility

This book introduces several mathematical models in assembly line balancing based on stochastic programming and develops exact and heuristic methods to solve them. An assembly line system is a manufacturing process in which parts are added in sequence from workstation to workstation until the final assembly is produced. In an assembly line balancing problem, tasks belonging to different product models are allocated to workstations according to their processing times and precedence relationships among tasks. It incorporates two features, uncertain task times, and demand volatility, separately and simultaneously, into the conventional assembly line balancing model. A real-life case study related to the mask production during the COVID-19 pandemic is presented to illustrate the application of the proposed framework and methodology. The book is intended for graduate students who are interested in combinatorial optimizations in manufacturing with uncertain input.