Multiple Objective Scheduling for Discrete Production System Based on Compositional Dispatching Rules

摘要：

The multiple objective scheduling problem (MOSP) becomes focus in recent years in actual manufacturing system. The most practical way to solve MOSP is using dispatching rule combination based on simulation evaluation. It mostly combines particular dispatching rules with linear manner corresponding to multiple scheduling objectives, however it is difficult to determine what combination of dispatching rules is effective to achieve multiple scheduling objectives and also to adapt compositional dispatching rules to change of scheduling objective. This paper presents a new heuristic method to deal MOSP based on unified ranking measure of the job priority with multiple dispatching rules. The priority of jobs regarding to respective dispatching rules are calculated and the unified priority of the job priority is decided by using analytic hierarchical process with adjusted weights corresponding to scheduling objectives. The simulation result demonstrates that the proposed method is feasible and flexible to solve MOSP.

作者: Xili CHEN Yang LU Tomohiro MURATA

作者单位: Waseda University, Japan

会议类型: 国际会议

会议名称: 2nd IEEE Conference on Industrial Electronics and Applications(ICIEA 2007)(第二届IEEE工业电子与应用国际会议)

会议地点: 哈尔滨

会议语种:英文

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