With the development of the production and manufacturing, technological innovation, while the demand ofproducts has a significant increase. Due to the traditional manual operation inefficiency, resulting in lowerproduction rate unable to meet market demand, the assembly line was born at this time which greatly improvesproduction efficiency. But along with the market development of personalization, species diversity and smallbatch production situation, traditional simple assembly lines also showed some limitations, so that multipleproducts assembly lines have been developed, and recognized by most companies.This thesis is based on the impact on market demand for manufacturing and raised on this background. First,the single product assembly line and then multiple products assembly line stepwise are studied, which includeworkstation balance problem and process sequence problem. Finally, against mutual influence between the mixedassemble line balance problem and sequence problem, the synergy optimization method is proposed.For the study of single product assembly line, the distribution of process is mainly focused. Given the totalnumber of workstations, processes, working hours, the assembly line production beat is calculated to meet thefluctuations within standard pitch time for each process, making the assembly line can achieve the purpose ofbalancing production. With the introduction of objective function, the workstations used is the least under thebalanced condition. The whole process is implemented based on Pseudo-Boolean satisfiability, and the algorithmis verified by typical example.For the multiple products assemble line, by to calculate the combined precedence diagraph is deduced basedon the precedence graph of each product. The next study of multiple products assembly line is based on the model,which is divided into two steps: stepwise study and synergy optimization research.In stepwise study, firstly the balance of multiple products assembly line is reached and each process isassigned to the workstation reasonable. Then under the balance condition, the constraints of process sequence tomake each workstation start processing time and end processing time are satisfied, so that each workstation timegaps are the smallest. Ultimately the multiple assembly line working time is least. In the synergy study, in additionto meet the relevant constraint, but the interaction between the balance and process sequence problems also needsto be considered. Finally, experimental verification is carried out and the results indicate that the synergyoptimization algorithm is better than that of stepwise. But the later is also a good guide for actual production. |