汽车装配车间生产计划与调度的同时优化方法

文中提出三种新方法来解决汽车装配车间生产计划与调度的同时优化问题.首先将汽 车装配线简化为一个Flow shop问题,并建立其混合整数规划模型,以求得使各装配工位的准 备成本和空闲时间尽可能少并尽可能满足产品需求的粗生产计划.然后在粗生产计划的基础上 考虑装配线的细节,用Tabu搜索法与快速调度仿真相结合的三种不同启发式算法使生产计划 与调度同时得到优化,并给出了三种算法的复杂性.大量算例的比较研究表明了这些算法的有 效性和适用性.

APPROACHES TO SIMULTANEOUS PRODUCTION PLANNING AND SCHEDULING IN AUTOMOBILE ASSEMBLY WORKSHOPS

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.