典型文献
Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop
文献摘要:
The connection between production scheduling and transportation scheduling is getting closer in smart manufac-turing system,and both of those problems are summarized as NP-hard problems.However,only a few studies have considered them simultaneously.This paper solves the integrated production and transportation scheduling problem(IPTSP)in hybrid flow shops,which is an extension of the hybrid flow shop scheduling problem(HFSP).In addition to the production scheduling on machines,the transportation scheduling process on automated guided vehicles(AGVs)is considered as another optimization process.In this problem,the transfer tasks of jobs are performed by a certain number of AGVs.To solve it,we make some preparation(including the establishment of task pool,the new solution representation and the new solution evaluation),which can ensure that satisfactory solutions can be found efficiently while appropriately reducing the scale of search space.Then,an effective genetic tabu search algorithm is used to minimize the makespan.Finally,two groups of instances are designed and three types of experiments are conducted to evaluate the performance of the proposed method.The results show that the proposed method is effective to solve the integrated production and transportation scheduling problem.
文献关键词:
中图分类号:
作者姓名:
Wangming Li;Dong Han;Liang Gao;Xinyu Li;Yang Li
作者机构:
The State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074,China
文献出处:
引用格式:
[1]Wangming Li;Dong Han;Liang Gao;Xinyu Li;Yang Li-.Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop)[J].中国机械工程学报,2022(01):112-131
A类:
IPTSP,HFSP,AGVs
B类:
Integrated,Production,Transportation,Scheduling,Method,Hybrid,Flow,Shop,connection,between,production,scheduling,transportation,getting,closer,smart,manufac,turing,system,both,those,problems,are,summarized,NP,hard,However,only,few,studies,have,considered,them,simultaneously,This,paper,solves,integrated,hybrid,flow,shops,which,extension,addition,machines,process,automated,guided,vehicles,another,optimization,this,transfer,tasks,jobs,performed,by,certain,number,To,some,preparation,including,establishment,pool,new,representation,evaluation,can,ensure,that,satisfactory,solutions,found,efficiently,while,appropriately,reducing,scale,search,space,Then,effective,genetic,tabu,algorithm,used,minimize,makespan,Finally,two,groups,instances,designed,three,types,experiments,conducted,evaluate,performance,proposed,method,results,show
AB值:
0.579802
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。