%0 Journal Article
%T APPROACHES TO SIMULTANEOUS PRODUCTION PLANNING AND SCHEDULING IN AUTOMOBILE ASSEMBLY WORKSHOPS<br>汽车装配车间生产计划与调度的同时优化方法
%A YANG Hong-Sen
%A XIA Qi-Feng
%A ZHU Min-Ru
%A LIU Xia-Ling
%A <br>严洪森
%A 夏琦峰
%A 朱旻如
%A 刘霞玲
%J 自动化学报
%D 2002
%I 
%X Three new approaches is presented to the simultaneous production planning and scheduling problem in automobile assembly workshops. First of all, an automobile assembly line is simplified into a flow shop, its mixed integer programming model is formulated to obtain a rough production plan by minimizing the overproduction, underproduction, set up and leisure time. On the basis of the obtained rough production plan, three different heuristic algorithms combining Tabu search with quick schedule simulation are used to optimize the production plans and schedules simultaneously, with more details of the assembly line being considered. The computational complexity of each algorithm is also given. Comparison between many computational examples of these algorithms is carried out, the result confirms their effectiveness and adaptability.
%K Assembly workshops
%K production planning and scheduling
%K mixed integer programming
%K Tabu search<br>汽车装配车间
%K 生产计划
%K 优化方法
%K 生产调度
%K 混合整数规划
%K Tabu搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=23719BECA818FFD7&yid=C3ACC247184A22C1&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=58AAF01A97187A3A&eid=46DFDABDAA819280&journal_id=0254-4156&journal_name=自动化学报&referenced_num=12&reference_num=10