Enhanced Constructive Heuristics for Multiobjective Permutation Flowshop Scheduling

摘要：

The area of multiobjective scheduling has grown rapidly in the last years as it becomes evident the necessity of providing the Decision Maker schedules conciliating conflicting objectives. Most research has concentrated on multiobjective metaheuristic approaches, while works on constructive heuristics (required for short decision inter-vals and for providing initial solutions for multiobjective metaheuristics) is scarce. Here we suggest a constructive heuristic for rnulticriteria flowshop scheduling that uses the Multi-Objective Partial Enumeration (MOPE) schema by3, but allowing the controlled inclusion of non dominated partial solutions in the intermediate stages of the algorithm. The approach obtains better results that MOPE with little increments in the computation effort for two well-known multicriteria scheduling problems. Moreover, the approach is shown to obtain better solutions that a state-of-art multiobjective metaheuristic in the same computation time.

关键词： Scheduling Multiple criteria analysis Heuristics Flow Shop

作者: Jose M.FRAMINAN Rainer LEISTEN

作者单位: Industrial Management,School of Engineering,University of Seville,Spain Production and Industry,University Duisburg-Essen,Germany

会议类型: 国际会议

会议名称: 工业工程与系统管理2007年国际会议(International Conference on Industrial Engineering and Systems Management)(IESM 2007)

会议地点: 北京

会议语种:英文

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