Modeling and Solving Lot-Splitting Scheduling Problem Based on Process

作     者：XU Ben-zhu JI Jing FEI Xiao-lu 

作者机构：School of Computer and Information Hefei University of Technology 

基　　金：Supported by National Key Technology R&D Program(No.2013BAJ06B) 

出 版 物：《Computer Aided Drafting,Design and Manufacturing》 (计算机辅助绘图设计与制造（英文版）)

年 卷 期：2015年第25卷第3期

页      码：49-55页

摘      要：In flexible job-shop batch scheduling problem, the optimal lot-size of different process is not always the same because of different processing time and set-up time. Even for the same process of the same workpiece, the choice of machine also affects the optimal lot-size. In addition, different choices of lot-size between the constrained processes will impact the manufacture efficiency. Considering that each process has its own appropriate lot-size, we put forward the concept of scheduling with lot-splitting based on process and set up the scheduling model of lot-splitting to critical path process as the core. The model could update the set of batch process and machine selection strategy dynamically to determine processing route and arrange proper lot-size for different processes, to achieve the purpose of optimizing the makespan and reducing the processing batches effectively. The experiment results show that, comparing with lot-splitting scheduling scheme based on workpiece, this model optimizes the makespan and improves the utilization efficiency of the machine. It also greatly decreases the machined batches （42%） and reduces the complexity of shop scheduling production management.

主 题 词：flexible job shop scheduling with lot-splitting batch scheduling strategy based on process scheduling scheme based on workpiece different lot-sizing 

学科分类：08[工学] 0802[工学-机械学] 

D　O　I：10.19583/j.1003-4951.2015.03.008

馆 藏 号：203197779...