nach oben

Journal of Intelligent Manufacturing

Erschienen in:

05.11.2014

Two-agent scheduling problem under fuzzy environment

verfasst von: Yaodong Ni, Zhaojun Zhao

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 3/2017

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The two-agent scheduling problem has a wide range of applications in real world. Although uncertainty is ubiquitous in real world, research of the two-agent scheduling problem under uncertain environment is rare. For applications where historical data is not abundant, investigation of this problem under fuzzy environment is necessary. This paper studies the two-agent scheduling problem under fuzzy environment. We assume that the processing time of each job and the weights that the agents assign to the jobs are fuzzy variables, and focus on the problem where the cost of one agent is the maximum weighted completion time of her jobs and the cost of the other agent is the sum of the weighted completion time of her jobs. Based on three different decision criteria, we present three concepts of schedule and three fuzzy programming models respectively. In order to solve the proposed models, we design a hybrid intelligent algorithm that integrates fuzzy simulation with genetic algorithm. Numerical experiments are given to show the effectiveness of the models and the algorithm.

Vorheriger Artikel Credibilistic clustering algorithms via alternating cluster estimation

Nächster Artikel Cost estimation of building individual cooperative housing with crowdfunding model: case of Beijing, China

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

Agnetis, A., Mirchandani, P. B., Pacciarelli, D., & Pacifici, A. (2004). Scheduling problems with two competing agents. Operations Research, 52, 229–242.CrossRef

Agnetis, A., Pascale, G., & Pacciarelli, D. (2009). A Lagrangian approach to single-machine scheduling problems with two competing agents. Journal of Scheduling, 12, 401–415.CrossRef

Baker, K. R., & Smith, J. C. (2003). A multiple-criterion model for machine scheduling. Journal of Scheduling, 6, 7–16.CrossRef

Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management Science, 6(1), 73–79.CrossRef

Chen, X., & Ralescu, D. (2013). Liu process and uncertain calculus. Journal of Uncertainty Analysis and Applications, 1(3), 1–12.

Cheng, T. C. E., Cheng, S.-R., Wu, W.-H., Hsu, P.-H., & Wu, C.-C. (2011). A two-agent single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations. Computers & Industrial Engineering, 60(4), 534–541.CrossRef

Cheng, T. C. E., Ng, C. T., & Yuan, J. J. (2006). Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs. Theoretical Computer Science, 362, 273–281.CrossRef

Cheng, T. C. E., Ng, C. T., & Yuan, J. J. (2008). Multi-agent scheduling on a single machine with max-form criteria. European Journal of Operational Research, 188, 603–609.CrossRef

Cheng, T. C. E., Wu, W.-H., Cheng, S.-R., & Wu, C.-C. (2011). Two-agent scheduling with position-based deteriorating jobs and learning effects. Applied Mathematics and Computation, 217(21), 8804–8824.CrossRef

Elvikis, D., & T’kindt, V. (2014). Two-agent scheduling on uniform parallel machines with min–max criteria. Annals Of Operations Research, 213(1), 79–94.CrossRef

Leung, J. Y.-T., Pinedo, M., & Wan, G. (2010). Competitive two-agent scheduling and its applications. Operations Research, 58(2), 458–469.CrossRef

Liu, B. (1997). Dependent-chance programming: A class of stochastic optimization. Computers & Mathematics with Applications, 34(12), 89–104.CrossRef

Liu, B. (2002). Theory and practice of uncertain programming. Heidelberg: Physica-Verlag.CrossRef

Liu, B. (2004). Uncertainty theory: An introduction to its axiomatic foundations. Berlin: Springer.CrossRef

Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer.

Liu, B. (2013). Toward uncertain finance theory. Journal of Uncertainty Analysis and Applications, 1(1), 1–15.CrossRef

Liu, B. (2013). Polyrectangular theorem and independence of uncertain vectors. Journal of Uncertainty Analysis and Applications, 1(9), 1–9.CrossRef

Liu, B. (2014). Uncertain random graph and uncertain random network. Journal of Uncertain Systems, 8(2), 3–12.

Liu, B., & Liu, Y.-K. (2002). Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems, 10(4), 445–450.CrossRef

Liu, P., Tang, L., & Zhou, X. (2010). Two-agent group scheduling with deteriorating jobs on a single machine. The International Journal of Advanced Manufacturing Technology, 47(5–8), 657–664.CrossRef

Liu, Y. K., & Gao, J. (2007). The independence of fuzzy variables in credibility theory and its applications. International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems, 15(2), 1–20.CrossRef

Mor, B., & Mosheiov, G. (2011). Single machine batch scheduling with two competing agents to minimize total flowtime. European Journal Of Operational Research, 215(3), 524–531.CrossRef

Ng, C. T., Cheng, T. C. E., & Yuan, J. J. (2006). A note on the complexity of the problem of two-agent scheduling on a single machine. Journal of Combinatorial Optimization, 12, 387–394.CrossRef

Ni, Y. (2008). Fuzzy minimum weight edge covering problem. Applied Mathematical Modelling, 32(7), 1327–1337.CrossRef

Ni, Y. (2012). Minimum weight covering problems in stochastic environments. Information Sciences, 214, 91–104.CrossRef

Ni, Y. (2013). Edge covering problem under hybrid uncertain environments. Applied Mathematics and Computation, 219(11), 6044–6052.CrossRef

Ni, Y., & Liu, Z.-Q. (2011). Heuristic search for optimizing diffusion of influence in a social network under the resource constraint. Soft Computing, 15(2), 335–344.CrossRef

Ni, Y., & Shi, Q. (2013). Minimizing the complete influence time in a social network with stochastic costs for influencing nodes. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 21(S1), 63–74.CrossRef

Nong, Q. Q., Cheng, T. C. E., & Ng, C. T. (2011). Two-agent scheduling to minimize the total cost. European Journal of Operational Research, 215, 39–44.CrossRef

Reis, J., Mamede, N., & O’Neill, H. (2001). Locally perceiving hard global constraints in multi-agent scheduling. Journal of Intelligent Manufacturing, 12(2), 223–236.CrossRef

Sheng, Y., & Yao, K. (2014). Some formulas of variance of uncertain random variable. Journal of Uncertainty Analysis and Applications, 2(12), 1–12.

Wan, G., Vakati, S. R., Leung, J. Y.-T., & Pinedo, M. (2010). Scheduling two agents with controllable processing times. European Journal Of Operational Research, 205(3), 528–539.CrossRef

Wu, C.-C., Huang, S.-K., & Lee, W.-C. (2011). Two-agent scheduling with learning consideration. Computers & Industrial Engineering, 61(4), 1324–1335.CrossRef

Wu, W.-H., Cheng, S.-R., Wu, C.-C., & Yin, Y. (2011). Ant colony algorithms for a two-agent scheduling with sum-of processing times-based learning and deteriorating considerations. Journal of Intelligent Manufacturing, 23(5), 1985–1993.CrossRef

Yang, L., Li, K., & Gao, Z. (2009). Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Transactions on Fuzzy Systems, 17(3), 617–629.CrossRef

Yang, L., Li, K., Gao, Z., & Li, X. (2012). Optimizing trains movement on a railway network. Omega, 40, 619–633.CrossRef

Yang, L., Zhou, X., & Gao, Z. (2014). Credibility-based rescheduling model in a double-track railway network: A fuzzy reliable optimization approach. Omega, 26(1–2), 249–267.

Yang, X., & Gao, J. (2013). Uncertain differential games with application to capitalism. Journal of Uncertainty Analysis and Applications, 1(17), 1–11.

Yang, X., & Gao, J. (2014). Uncertain core for coalitional game with uncertain payoffs. Journal of Uncertain Systems, 8(2), 13–21.

Yao, K. (2013). Extreme values and integral of solution of uncertain differential equation. Journal of Uncertainty Analysis and Applications, 1(2), 1–21.

Yin, Y., Cheng, S.-R., Cheng, T. C. E., Wu, W.-H., & Wu, C.-C. (2013). Two-agent single-machine scheduling with release times and deadlines. International Journal of Shipping and Transport Logistics, 5(1), 75–94.CrossRef

Yin, Y., Wu, W.-H., Cheng, S.-R., & Wu, C.-C. (2012). An investigation on a two-agent single-machine scheduling problem with unequal release dates. Computers & Operations Research, 39(12), 3062–3073.CrossRef

Zadeh, L. A. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1, 3–28.CrossRef

Titel: Two-agent scheduling problem under fuzzy environment
verfasst von: Yaodong Ni
Zhaojun Zhao
Publikationsdatum: 05.11.2014
Verlag: Springer US
Erschienen in: Journal of Intelligent Manufacturing / Ausgabe 3/2017
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI: https://doi.org/10.1007/s10845-014-0992-6

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

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"

Weitere Artikel der Ausgabe 3/2017

An interactive satisficing approach for multi-objective optimization with uncertain parameters

Foreword to the special issue of journal of intelligent manufacturing on uncertain models in intelligent manufacturing systems: dedicated to professor Mistuo Gen for his 70th birthday

A new model for single machine scheduling with uncertain processing time

Dynamic joint construction and optimal operation strategy of multi-period reverse logistics network: a case study of Shanghai apparel E-commerce enterprises

Bang–bang property for an uncertain saddle point problem

Optimal lot-sizing and joint replenishment strategy under a piecewise linear warehousing cost structure

Premium Partner

Marktübersichten