No-wait flow shop scheduling using fuzzy multi-objective linear programming

被引：23

作者：

Javadi, Babak ^{[1
]}

Saidi-Mehrabad, M. ^{[2
]}

Haji, Alireza ^{[3
]}

Mahdavi, Iraj ^{[1
]}

Jolai, F. ^{[4
]}

Mahdavi-Amiri, N. ^{[5
]}

机构：

[1] Mazandaran Univ Sci & Technol, Dept Ind Engn, Babol Sar, Iran

[2] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran

[3] Sharif Univ Technol, Dept Ind Engn, Tehran, Iran

[4] Univ Tehran, Dept Ind Engn, Fac Engn, Tehran, Iran

[5] Sharif Univ Technol, Dept Math Sci, Tehran, Iran

来源：

JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS | 2008年 / 345卷 / 05期

基金：

美国国家科学基金会;

关键词：

no-wait flow shop scheduling; multi-objective linear programming; fuzzy multi-objective linear programming; decision maker;

D O I：

10.1016/j.jfranklin.2007.12.003

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This study develops a fuzzy multi-objective linear programming (FMOLP) model for solving the multi-objective no-wait flow shop scheduling problem in a fuzzy environment. The proposed model attempts to simultaneously minimize the weighted mean completion time and the weighted mean earliness. A numerical example demonstrates the feasibility of applying the proposed model to no-wait flow shop scheduling problem. The proposed model yields a compromised solution and the decision maker's overall levels of satisfaction. (C) 2008 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

引用

页码：452 / 467

页数：16

共 23 条

[1]

BELLMAN RE, 1970, MANAGE SCI B-APPL, V17, pB141

[2] A comparison of solution procedures for two-machine flow shop scheduling with late work criterion [J].

Blazewicz, J ;

Pesch, E ;

Sterna, M ;

Werner, F .

COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 49 (04) :611-624

[3] Minimizing the weighted number of tardy jobs on a two-machine flow shop [J].

Bulfin, RL ;

M'Hallah, R .

COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (12) :1887-1900

[4] Minimizing maximum completion time in a proportionate flow shop with one machine of different speed [J].

Choi, Byung-Cheon ;

Yoon, Suk-Hun ;

Chung, Sung-Jin .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) :964-974

[5] A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size [J].

Danneberg, D ;

Tautenhahn, T ;

Werner, F .

MATHEMATICAL AND COMPUTER MODELLING, 1999, 29 (09) :101-126

[6] Some local search algorithms for no-wait flow-shop problem with makespan criterion [J].

Grabowski, J ;

Pempera, J .

COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (08) :2197-2212

[7] LINEAR-PROGRAMMING WITH MULTIPLE FUZZY GOALS [J].

HANNAN, EL .

FUZZY SETS AND SYSTEMS, 1981, 6 (03) :235-248

[8]

ISHIBUCHI H, 2000, SCHEDULING FUZZINESS

[9] ON FINDING COMPROMISE SOLUTIONS IN MULTICRITERIA PROBLEMS USING THE FUZZY MIN-OPERATOR [J].

LEBERLING, H .

FUZZY SETS AND SYSTEMS, 1981, 6 (02) :105-118

[10] Solving multi-objective production scheduling problems using metaheuristics [J].

Loukil, T ;

Teghem, J ;

Tuyttens, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) :42-61

← 1 2 3 →