Pareto-optimal solutions for multi-objective production scheduling problems

被引：0

作者：

Bagchi, TP ^{[1
]}

机构：

[1] Indian Inst Technol, Kanpur 208016, Uttar Pradesh, India

来源：

EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS | 2001年 / 1993卷

关键词：

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper adapts metaheuristic methods to develop Pareto optimal solutions to multi-criteria production scheduling problems, Approach is inspired by enhanced versions of genetic algorithms. Method first extends the Nondominated Sorting Genetic Algorithm (NSGA), a method recently proposed to produce Pareto-optimal solutions to numerical multi-objective problems. Multi-criteria flowshop scheduling is addressed next. Multi-criteria job shop scheduling is subsequently examined. Lastly the multi-criteria open shop problem is solved. Final solutions to each are Pareto optimal. The paper concludes with a statistical comparison of the performance of the basic NSGA to NSGA augmented by elitist selection.

引用

页码：458 / 471

页数：14

共 50 条

[31] Covering pareto-optimal fronts by subswarms in multi-objective particle swarm optimization
Mostaghim, S
Teich, J
[J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1404 - 1411
[32] Utilisation of pruned Pareto-optimal solutions in the multi objective optimisation: An application to system redundancy allocation problems
[J]. Jenab, K. (jenab@ieee.org), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (06):
[33] Multi-objective scheduling problems: Determination of pruned Pareto sets
Taboada, Heidi A.
Coit, David W.
[J]. IIE TRANSACTIONS, 2008, 40 (05) : 552 - 564
[34] Pareto-Optimal Aircraft Technology Study for Environmental Benefits with Multi-Objective Optimization
Jimenez, Hernando
Mavris, Dimitri
[J]. JOURNAL OF AIRCRAFT, 2017, 54 (05): : 1860 - 1876
[35] Sampling of Pareto-Optimal Trajectories using Progressive Objective Evaluation in Multi-Objective Motion Planning
Lee, Jeongseok
Yi, Daqing
Srinivasa, Siddhartha S.
[J]. 2018 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2018, : 5358 - 5365
[36] Estimating Objective Weights of Pareto-Optimal Policies for Multi-Objective Sequential Decision-Making
Ikenaga, Akiko
Arai, Sachiyo
[J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2024, 28 (02) : 393 - 402
[37] Multi-objective ranking of pareto-optimal scenarios for regional solid waste management in Central GreeceΠΕλυσκΕπική Ιεράρχι ση Σεναρίων Pareto για Περιφερειακή Δια χείριση ΑπΕρριμμάτω ν στην Στερεά Ελλάδα
A. Karagiannidis
G. Perkoulidis
N. Moussiopoulos
[J]. Operational Research, 2001, 1 (3) : 225 - 240
[38] A multi-objective optimisation approach with improved pareto-optimal solutions to enhance economic and environmental dispatch in power systems
Khalil, Muhammad Ilyas Khan
Rahman, Izaz Ur
Zakarya, Muhammad
Zia, Ashraf
Khan, Ayaz Ali
Qazani, Mohammad Reza Chalak
Al-Bahri, Mahmood
Haleem, Muhammad
[J]. SCIENTIFIC REPORTS, 2024, 14 (01):
[39] PARETO OPTIMAL SOLUTIONS FOR MULTI-OBJECTIVE GENERALIZED ASSIGNMENT PROBLEM
Prakash, S.
Sharma, M. K.
Singh, A.
[J]. SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, 2010, 21 (02): : 91 - 100
[40] MULTIPLE-OBJECTIVE PROBLEMS - PARETO-OPTIMAL SOLUTIONS BY METHOD OF PROPER EQUALITY CONSTRAINTS
LIN, JG
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1976, 21 (05) : 641 - 650

← 1 2 3 4 5 →