Assembly Line Rebalancing with Non constant Task

　　Assembly line has been widely used in producing complex items， such as automobiles and other transportation equipment， household appliances and electronic goods. Assembly line balancing is to maximize the efficiency of the assembly line so that the optimal production rate or optimal length of the line is obtained. Since the 1950s there has been a plethora of research studies focusing on the methodologies for assembly line balancing. Methods and algorithms were developed to balance an assembly line， which is operated by human workers， in a fast and efficient fashion. However， more and more assembly lines are incorporating automation in the design of the line， and in that case the line balancing problem structure is altered. For these automated assembly lines， novel algorithms are provided in this book to efficiently solve the automated line balancing problem when the assembly line includes learning automata.Recent studies show that the task time can be improved during production due to machine learning， which gives the opportunities to rebalance the assembly line as the improvements occur and are observed. The concept of assembly line rebalancing or task reassignment is crucial for the assembly which is designed for smallvolume production because of the demand variation and rapid innovation of new products. ln this book， two forms of rebalancing are provided， forward planning and real time adjustment. The first one is to develop a planning schedule before production begins given the task time improvement is deterministic. The second one is to rebalance the line after the improvements are realized given the task time improvement is random. Algorithms address one sided and two sided assembly lines are proposed， Computation experiments are performed in order to test the performance of the novel algorithms and empirically validate the merit of improvement of production statistics.

　　Li Yuchen，李雨辰，現(xiàn)就職于北京工業(yè)大學(xué)經(jīng)濟(jì)與管理學(xué)院。2010年獲得北京航空航天大學(xué)學(xué)士學(xué)位（質(zhì)量與可靠性工程），2012年獲得美國哥倫比亞大學(xué)碩士學(xué)位（運(yùn)籌學(xué)），2016年獲得美國羅格斯大學(xué)博士學(xué)位（工業(yè)工程）。主要研究領(lǐng)域有生產(chǎn)優(yōu)化、博弈論與工程經(jīng)濟(jì)學(xué)。在國內(nèi)外知名期刊包括International Journal of Production Research，The International Journal of Advanced Manufacturing Technology等上發(fā)表過高水平的學(xué)術(shù)論文。