nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Using FAHP-VIKOR for Operation Selection in the Flexible Job-Shop Scheduling Problem: A Case Study in Textile Industry

verfasst von : Miguel Ortíz-Barrios, Dionicio Neira-Rodado, Genett Jiménez-Delgado, Hugo Hernández-Palma

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Scheduling of Flexible Job Shop Systems is a combinatorial problem which has been addressed by several heuristics and meta-heuristics. Nevertheless, the operation selection rules of both methods are limited to an ordered variant wherein priority-dispatching rules are not simultaneously deemed in the reported literature. Therefore, this paper presents the application of dispatching algorithm with operation selection based on Fuzzy Analytic Hierarchy Process (FAHP) and VIKOR methods while considering setup times and transfer batches. Dispatching, FAHP, and VIKOR algorithms are first defined. Second, a multi-criteria decision-making model is designed for operation prioritization. Then, FAHP is applied to calculate the criteria weights and overcome the uncertainty of human judgments. Afterwards, VIKOR is used to select the operation with the highest priority. A case study in the textile industry is shown to validate this approach. The results evidenced, compared to the company solution, a reduction of 61.05% in average delay.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Fault Diagnosis on Electrical Distribution Systems Based on Fuzzy Logic

Nächstes Kapitel A Solution Framework Based on Packet Scheduling and Dispatching Rule for Job-Based Scheduling Problems

Neufeld, J.S., Gupta, J.N.D., Buscher, U.: A comprehensive review of flowshop group scheduling literature (2016)

Ortiz, M., Neira, D., Jiménez, G., Hernández, H.: Solving flexible job-shop scheduling problem with transfer batches, setup times and multiple resources in apparel industry. In: Tan, Y., Shi, Y., Li, L. (eds.) ICSI 2016. LNCS, vol. 9713, pp. 47–58. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41009-8_6CrossRef

Neira Rodado, D., Escobar, J.W., García-Cáceres, R.G., Niebles Atencio, F.A.: A mathematical model for the product mixing and lot-sizing problem by considering stochastic demand. Int. J. Ind. Eng. Comput. 8(2), 237–250 (2016)

Landinez-Lamadrid, D.C., Ramirez-Ríos, D.G., Neira Rodado, D., Parra Negrete, K., Combita Niño, J.: Shapley Value: its Algorithms and Application to Supply Chains El valor de Shapley: sus Algoritmos y Aplicación en Cadenas de Suministro, Enero-Junio, vol. 13, no. 2, pp. 61–69 (2017)CrossRef

Atencio, F.N., Prasca, A.B., Rodado, D.N., Casseres, D.M., Santiago, M.R.: A comparative approach of ant colony system and mathematical programming for task scheduling in a mineral analysis laboratory, vol. 9712 (2016)

Ortiz Barrios, M., Neira Rodado, D., Jiménez, G., López Meza, P.: Integration of dispatching algorithm and AHP-TOPSIS method for flexible job-shop scheduling problem: a case study from the apparel industry. Int. J. Control Theory Appl. (2016)

Conway, R.W., Maxwell, W.L.: Theory of Scheduling. Dover, New York (2003)MATH

Melanie, M.: An Introduction to Genetic Algorithms Library of Congress Cataloging − in − Publication Data (1998)

Kumar, R., Jain, A.: Assessment of makespan performance for flexible process plans in job shop scheduling, pp. 1948–1953 (2015)

10.

Calleja, G., Pastor, R.: A dispatching algorithm for flexible job-shop scheduling with transfer batches: an industrial application. Prod. Plan. Control 25(2), 93–109 (2014)CrossRef

11.

Dargi, A., Anjomshoae, A., Galankashi, M.R., Memari, A., Tap, M.B.M.: Supplier selection: a fuzzy-ANP approach. Procedia Comput. Sci. 31, 691–700 (2014)CrossRef

12.

Demir, Y., Kürşat İşleyen, S.: Evaluation of mathematical models for flexible job-shop scheduling problems. Appl. Math. Model. 37(3), 977–988 (2013)MathSciNetCrossRef

13.

Zhang, G., Gao, L., Shi, Y.: An effective genetic algorithm for the flexible job-shop scheduling problem. Expert Syst. Appl. 38(4), 3563–3573 (2011)CrossRef

14.

Brucker, P., Schlie, R.: Job-shop scheduling with multi-purpose machines. Computing 45(4), 369–375 (1990)MathSciNetCrossRef

15.

Genova, K., Kirilov, L., Guliashki, V.: A survey of solving approaches for multiple objective flexible job shop scheduling problems

16.

Brandimarte, P.: Routing and scheduling in a flexible job shop by tabu search. Ann. Oper. Res. 41(3), 157–183 (1993)CrossRef

17.

Wu, Z.: Multi-agent workload control and flexible job shop scheduling. University of South Florida (2005)

18.

Tanev, I.T., Uozumi, T., Morotome, Y.: Hybrid evolutionary algorithm-based real-world flexible job shop scheduling problem: application service provider approach. Appl. Soft Comput. 5(1), 87–100 (2004)CrossRef

19.

Pezzella, F., Morganti, G., Ciaschetti, G.: A genetic algorithm for the flexible job-shop scheduling problem. Comput. Oper. Res. 35(10), 3202–3212 (2008)CrossRef

20.

Low, C., Yip, Y., Wu, T.-H.: Modelling and heuristics of FMS scheduling with multiple objectives. Comput. Oper. Res. 33(3), 674–694 (2006)CrossRef

21.

Fattahi, P., Saidi Mehrabad, M., Jolai, F.: Mathematical modeling and heuristic approaches to flexible job shop scheduling problems. J. Intell. Manuf. 18(3), 331–342 (2007)CrossRef

22.

Saaty, T.L.: Decision making with dependence and feedback: the analytic network process, pp. 83–135. RWS Publications (2001)

23.

Ortíz, M.A., Cómbita, J.P., Hoz, Á.L.A.D.L., Felice, F.D., Petrillo, A.: An integrated approach of AHP-DEMATEL methods applied for the selection of allied hospitals in outpatient service. Int. J. Med. Eng. Inform. 8(2), 87–107 (2016)CrossRef

24.

İç, Y.T., Yurdakul, M.: Development of a decision support system for machining center selection. Expert Syst. Appl. 36(2), 3505–3513 (2009)CrossRef

25.

Lee, S.H.: Using fuzzy AHP to develop intellectual capital evaluation model for assessing their performance contribution in a university. Expert Syst. Appl. 37(7), 4941–4947 (2010)CrossRef

26.

Zavadskas, E.K., Govindan, K., Antucheviciene, J., Turskis, Z.: Hybrid multiple criteria decision-making methods: a review of applications for sustainability issues. Economic Research-Ekonomska Istraživanja 29(1), 857–887 (2016)CrossRef

27.

Ertuğrul, Đ., Karakasoğlu, N.: Performance evaluation of Turkish cement firms with fuzzy analytic hierarchy process and TOPSIS methods. Expert Syst. Appl. 36(1), 702–715 (2009)CrossRef

28.

Opricovic, S., Tzeng, G.H.: Compromise solution by MCDM methods: a comparative analysis of VIKOR and TOPSIS. Eur. J. Oper. Res. 156(2), 445–455 (2004)CrossRef

29.

Barrios, M.A.O.: Teoría de restricciones y modelación PL como herramientas de decisión estratégica para el incremento de la productividad en la línea de toallas de una compañía del sector textil y de confecciones. Prospectiva 11(1), 21–30 (2013)CrossRef

30.

Gao, K.Z., Suganthan, P.N., Pan, Q.K., Chua, T.J., Cai, T.X., Chong, C.S.: Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling. Inf. Sci. 289, 76–90 (2014)MathSciNetCrossRef

31.

Yuan, Y., Xu, H.: An integrated search heuristic for large-scale flexible job shop scheduling problems. Comput. Oper. Res. 40(12), 2864–2877 (2013)MathSciNetCrossRef

Titel: Using FAHP-VIKOR for Operation Selection in the Flexible Job-Shop Scheduling Problem: A Case Study in Textile Industry
verfasst von: Miguel Ortíz-Barrios
Dionicio Neira-Rodado
Genett Jiménez-Delgado
Hugo Hernández-Palma
Verlag: Springer International Publishing
Buch: Advances in Swarm Intelligence
Print ISBN: 978-3-319-93817-2

Electronic ISBN: 978-3-319-93818-9

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-93818-9_18

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"