平顺移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度

对平行顺序移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度问题展开研究.构建以加工制造设备总停机次数、批量工件生产周期以及搬运批量工件的总次数为决策目标的基于分层序列法的多目标决策模型,利用该模型可确定批量工件的最优加工排序方案.建立平行顺序移动模式的加工与调整时间模型,该模型是求解生产周期的基础,也是为批量工件的最优调度方案制定生产作业计划的依据.提出并设计平行顺序移动模式下考虑加工时间与调整时间可分离的禁忌搜索算法对问题进行求解.研究结果表明:本研究可为平顺移动模式下考虑加工时间与调整时间可分离的批量生产流水车间选出批量工件的最优调度方案,同时可为批量工件的加工和加工制造设备的调整制定精确的生产作业计划.

Multi-objective flow shop batch scheduling with separable processing time and setup time under parallel-sequence-transfer mode

A multi-objective flow shop batch scheduling problem with separable processing time and setup time under parallel-sequence-transfer mode is researched in detail. A multi-objective decision-making model based on the lexicographic rank method that regards the total number of equipment shutdown, the makespan of batch jobs and the total number of handling batch jobs as the first, second and third decision-making objectives respectively is formulated. An optimal scheduling scheme of batch jobs can be determined by using this multi-objective making-decision model. The processing and setup times' models of parallel-sequence-transfer mode are proposed. Not only the makespan of batch jobs can be calculated but also the production planning and scheduling for the optimal scheduling scheme of batch jobs can be arranged by using this time model. A tabu search algorithm for the flow shop batch scheduling with separable processing time and setup time under parallel-sequence-transfer mode is presented and designed to deal with this problem. The results show that the methods proposed in this paper could select an optimal scheduling scheme for bacth jobs in the flow shop of batch production with separable processing time and setup time under parallel-sequence-transfer mode and arrange a production planning for the processing of batch jobs and setup of manufacturing equipment accurately.