Decomposition heuristic for parallel-machine transfer line design with dual-uncertainties-based chance constraints

Dynamic Mixed Model Lotsizing and Scheduling for Flexible Machining Lines Using a Constructive Heuristic

“…Liu [4] presented the line configuration and balancing problem for flexible machining lines to assign operations to the work stations, and determined the sequence of execution of operations which determined the number of machines required in each machining workstation to minimize the cycle time and number of machines in the line. Recently, the flexible machining lines balancing problem has been investigated by [1][2][3]. The machining lines considered in that work have a different design unlike transfer lines.…”

“…CNC machines are grouped with one robot to form a cell, where the robot is used to serve the machines assigned to its corresponding cell. The CNC machines and one robot form a cell in their research [2,3]. Moreover, one or more than one cells which are adjacent to each other combine to make up a sector.…”

“…Moreover, one or more than one cells which are adjacent to each other combine to make up a sector. In [2,3] research problems, each sector performs one operation and flexible machining line in contains serially connected sectors to perform operations on products moving from one sector to the next. Having more than one machine in cells and more than one cell in each sector increases the product production rate.…”

“…The automation in parts movement in the cell can reduce the waiting time and loading-unloading time. However, the flexible machining lines considered in the [2,3] articles are considered to produce a single type of product. Due to increased demand for and variety of products, mixed model flexible machining lines with a certain balanced configuration of machines on the lines is significant to make mixed model products.…”

“…In addition to the differences between production systems, there are additional complexities which are considered in the cur-rent research and make the current research novel. Lot sizing and mixed model scheduling in multiple parallel flexible machining lines were considered for the first time in theliterature by [1][2][3]. Further, due to practical importance in the industrial systems, this study considers lot sizing and scheduling in multiple lines in a dynamic environment by considering the demand of products as dynamically arriving with uncertain quantity.…”