Balancing and scheduling of flexible mixed model assembly lines

Cyclic scheduling of flexible mixed model assembly lines with parallel stations

“…This study is a continuation and extension of authors' earlier works [7] and [10]. The MIP model proposed in the previous work of the author's to solve the non-cyclic version of this problem has a great advantage on proving optimality due to its ability to use LP relaxation in search tree [19].…”

“…However, since products are not removed from the line until the last stage, product 6 remains on the line until the job <4,6> starts in station (15,5) at 34th minute. Therefore, product 6 blocks the station (6,2) in between the 29th and 32th minutes, then it is transferred to station (7,3) in the third stage and it blocks this station in between 32th and 34th minutes. Next, it is moved to station (11,4) in stage four at 34th minute and immediately it is transferred to station (15,5) in stage five.…”

“…Constraints (31) which enforce that each product has to be routed to exactly one parallel station at each stage strengthen the propagation. Constraints (32) give domain of binary variables.…”

“…This problem is known as simultaneous balancing and scheduling of flexible mixed model assembly lines, (SBSFM-MAL). Öztürk et al [7] provides a detailed survey on SBSFMMAL problem. In the same study, the authors propose a constraint programming (CP) model to solve the SBSFMMAL problem and they show that CP model, which guarantees optimality [8], outperforms the MIP and MIP based decomposition methods in all instance sizes within a reasonable solution time.…”

A constraint programming model for mixed model type 2 assembly line balancing problem

“…Öztürk ve diğ. [40] karma modelli montaj hattını ele aldıkları çalışmalarında montaj hattı problemini bir çizelgeleme problemi gibi ele alıp, bütün ürünlerin üretiminin tamamlanması için gerekli bütün görevlerin bitiş zamanını minimize etmeyi amaçlamışlardır. Problemde görev ataması, görev sıralaması ve ürün sıralamasını yapan bir metodoloji önermişlerdir.…”