En cours

Line Balancing Algorithm for Multi-Manned Stations


I need someone to create an algorithm for me that balances the workload in an assembly line.

The algorithm is supposed to assign tasks to workstations and thereby consider the station’s capacity (given as takt time in seconds).

The target is to minimize the number of required stations by optimally arranging the tasks under consideration of precedence constraints and the tasks’ respective execution times.

While this is a simple assembly line balancing problem, my problem is a bit advanced:

The algorithm needs to be able to consider that each station can have 2 workers instead of only 1 and the work between those 2 workers within one station needs to be scheduled as well.

Both workers have different execution times for same tasks.

Due to the task precedences, it can happen, that within a station, worker 1 needs to wait until worker 2 has his task completed to be able to continue his own tasks. So the throughput time of a station is not just the sum of execution times of tasks allocated to this station but needs to be extended by the wait times that workers face when waiting for the other worker at the same station.

This represents an “assembly line balancing problem with multi-manned stations”

Input data is the following and should be read from an Excel file:

- Task list

- Task precedence diagram

- Task assignment (worker 1 or worker 2 or both)

- Execution times for each task for worker 1 or 2

- Takt time

Output that would be minimally required and written into an Excel file:

- Number of required stations

- Tasks assigned to stations

- Utilization of stations (% of takt)

I’m flexible with the optimization method used (enumeration, genetic, branch&bound, …) and the implementation environment (R, python, Visual Studio/C#, …)


Compétences : Algorithme, Programmation C, Operations Research, Python

en voir plus : radio stations free line streaming, multi line phones phone line, multi line slot math, asterisk multi line phone setup, asp classic multi line string initialize, insert quotes vbscript string multi line, myspace multi line graphics maker, slot machine programming multi line, hello world genetic algorithm java, perl script multi line field, multi line dialer, build multi line autodialer, code line detection algorithm written matlab, line detection algorithm image code matlab, text input ajax multi select lookup javascript, source line matching algorithm, binary tree balancing algorithm, line intersection algorithm, line sweep algorithm, Hello i am 10th passed in a good percentage 90.08% i took 2years gap because of health issues so i cnt go for 11th n 12th i want

Concernant l'employeur :
( 0 commentaires ) Vienna, Austria

Nº du projet : #19700652

Décerné à:


Hello, I'm python developer with 6+ years of experience and mathematician with a number of publications. Also I'm participant and problem writer of many algorithm competitions (Topcoder, ACM ICPC, etc). I have Plus

%selectedBids___i_sum_sub_7% %project_currencyDetails_sign_sub_8% EUR en 8 jours
(30 Commentaires)

13 freelance font une offre moyenne de €538 pour ce travail


Hi there... I am interested in your project. I am Python and Mathematics specialist, certified by Freelancer. I fully understand your requirements and I am sure I can help you. Please, send me your Excel docs and let's Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 3 jours
(81 Commentaires)

Hello, I have gone through your job posting and become very much interested to work with you. I am an expert in this field. I have already completed several projects like this. For evidence you can see my profile. Pl Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 10 jours
(39 Commentaires)

Hi. Please see my reviews. I can offer to do this optimization task by using python or R. I can include some form of gui to have interactive configuration and visualization, other that just import/export from files. I Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 30 jours
(5 Commentaires)

hello,how are you. i read your bid carefully. i am python, c/c++, opencv expert and have full experience for 10 years. python, c/c++, opencv is my top skill and i can handle your project fully. i can provide most qu Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 10 jours
(3 Commentaires)

I'm a programmer. I studied in an American college, I speak, write and generally communicate in English perfectly. I have worked for many computer companies and I have my own company since 2008. I write programs, that Plus

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% EUR en 1 jour
(3 Commentaires)

Hi,dear. I've just checked all requirements of your project 'Line Balancing Algorithm for Multi-Manned Stations'. I'm a senior software developer and I'm able to fulfill your project requirements ,you may be interested Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 3 jours
(3 Commentaires)

Hi there, I have checked the details. I have rich experience with Algorithm, C Programming, Operations Research, Python. Please initiate the chat so we can discuss this job in detail.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 12 jours
(2 Commentaires)

Hi Sir/Ma'am, I'm really interested in this job and ready to discuss with you. I have more than a decade years of experience in Python (Selenium, Django, OpenCV, Flask etc...) based Block Chain Crypto Exchange, bot, Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 7 jours
(2 Commentaires)

here is my code repo: [login to view URL] you can check code.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 30 jours
(1 Évaluation)

Dear Customer, Here we have read your project " Line Balancing Algorithm for Multi-Manned Stations I have carefully read your requirements and understood the project. We have some more questions, please send us a Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 10 jours
(1 Évaluation)

Dear sir I have already studied your task in detail. I'm an expert in c/c++, algorithm and its data structure, windows app. If you ping me, you'll get a good result as you expected in a short time. Mt budget is 200euro Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 3 jours
(4 Commentaires)

Hello. I have been programming in C# since 2003 and in Mathematica since 1999. I noticed you didn't mention Linear Programming... do you know that your problem is not LP solvable? Do you expect this to require elements Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 30 jours
(2 Commentaires)