Line Balancing with OR-Tools

266 views
Skip to first unread message

gentaym12

unread,
Jul 8, 2022, 5:23:28 AM7/8/22
to or-tools-discuss
Hello, dear Author..

I recently had a problem with line balancing, i have try several optimization method within python, the model is like the screenshot i added below.
line balanc.png
I only can do this on excel solver with GRG Nonlinear optimization method, while i wanted to use simplex to have global opt. Is this model possible if i use it on OR-Tools? I have tried cpxpy and linear optimization OR-Tools, but i reach a dead end. The objective is to increase productivity while the algorithm trying to find the combination of assigned operator in each workstation. Here i attach the code i have tried to implement at OR-Tools.
or(1).png
or(2).png
Can you help me? Thank you

Laurent Perron

unread,
Jul 8, 2022, 8:52:37 AM7/8/22
to or-tools-discuss
 I have never thought about using quadratic optimization for line balancing. It seems strange to me. 
It could be a different variation of it.

I have pushed our code for single assembly line balancing. You can check it out.


Laurent Perron | Operations Research | lpe...@google.com | (33) 1 42 68 53 00



--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/c5b9bef0-5898-4a59-90b9-d6609fa5ec04n%40googlegroups.com.

gentaym12

unread,
Jul 12, 2022, 11:02:55 PM7/12/22
to or-tools-discuss
Thank you for your suggested solutions, but i dont understand how to implement the code. Does that code reads .alb format from salbp? It seems to me that your code is some library to define the parameters later.. Sorry, i am not too advanced in this.
Reply all
Reply to author
Forward
0 new messages