LOCAL SEARCH ALGORITHMS FOR FLOW-SHOP SCHEDULING WITH FUZZY DUE-DATES

被引：51

作者：

ISHIBUCHI, H

YAMAMOTO, N

MISAKI, S

TANAKA, H

机构：

[1] Department of Industrial Engineering, College of Engineering, University of Osaka Prefecture, Sakai, Osaka, 593

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1994年 / 33卷 / 1-3期

关键词：

D O I：

10.1016/0925-5273(94)90118-X

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper formulates a fuzzy flow shop scheduling problem where the due-date of each job is given as a fuzzy set. The membership function of the fuzzy due-date corresponds to the grade of satisfaction of a completion time. The objective function of the formulated problem is to maximize the minimum grade of satisfaction over given jobs. Several local search algorithms including multi-start descent, simulated annealing and taboo search algorithms are applied to the problem. The performance of each algorithm is compared with one another by computer simulations on randomly generated test problems. It is shown by simulation results that some algorithms do not work well for the fuzzy flow shop scheduling problem. Thus, a new approach is proposed by changing the objective function. The effectiveness of this approach is demonstrated by computer simulations.

引用

页码：53 / 66

页数：14

共 22 条

[1]

Bellman, Zadeh, Decisionmaking in a fuzzy environment, Management Science, 17, 4, pp. B141-B164, (1970)

[2]

Tanaka, Okuda, Asai, On fuzzy mathematical programming, Journal of Cybernetics, 3, 1, pp. 37-46, (1974)

[3]

Zimmermann, Description and optimization of fuzzy systems, Int. J. General. Systems, 2, pp. 209-215, (1976)

[4]

Inuiguchi, Ichihashi, Tanaka, Fuzzy programming - A survey of recent development, Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming Under Uncertainty, pp. 45-68, (1990)

[5]

Ishii, Tada, Masuda, Two scheduling problems with fuzzy due-dates, Fuzzy Sets Systems, 46, 3, pp. 339-347, (1992)

[6]

Kirkpatrick, Gelatt, Vecchi, Optimization by simulated annealing, Sci., 220, pp. 671-680, (1983)

[7]

Cerny, Thermodynamical approach to the traveling salesman problem - An efficient simulation algorithm, Journal of Optimization Theory and Applications, 45, 1, pp. 41-51, (1985)

[8]

Glover, Taboo Search - Part 1, ORSA Journal on Computing, 1, 3, pp. 190-206, (1989)

[9]

Glover, Taboo Search - Part 2, ORSA Journal on Computing, 2, 1, pp. 4-32, (1990)

[10]

Johnson, Optimal two- and three-stage production schedules with setup times included, Naval Research Logistics Quarterly, 1, 1, pp. 61-68, (1954)

← 1 2 3 →