A Job-shop Batch Scheduling Method Based on Game Theory

摘要：

　　As the scheduling objective of taking the maximal profit of each task consisting of work pieces submitted bycustomers,a non-cooperation game model for batch scheduling is presented.In order to effectively find the Nash equilibrium point of the model,a strategy about multiple transport and gapless equivalent batch splitting is adopted.A hybrid adaptive genetic algorithm based on hill-climbing method is designed.A numerical case study is carried out to demonstrate the validity of scheduling methods.

关键词： Batch scheduling Game theory Batch scheduling strategy Hybrid adaptive GA

作者: Rui Wang Guanghui Zhou

作者单位: School of Science Xian University of Architecture and Technology Xian 710055, China The State Key Laboratory for Manufacturing Systems Engineering Xian Jiaotong University Xian 71004

会议类型: 国际会议

会议名称: 2013 International Symposium on Assembly and Manufacturing(2013装配与制造国际专题会议)

会议地点: 西安

会议语种:英文

页码: 183-186

在线出版日期: 2013-07-01（万方平台首次上网日期，不代表论文的发表时间）