nach oben

Journal of Intelligent Manufacturing

Erschienen in:

14.10.2014

An uncertain goal programming model for machine scheduling problem

verfasst von: Runyu Li, Gang Liu

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

Machine scheduling is to assign a group of jobs to a set of machines in an efficient strategy, such that some objectives such as minimizing the makespan time are satisfied under some constraints. Considering the human uncertainty in operations, this paper assumes the processing times of the jobs are uncertain variables, and proposes an uncertain goal programming model for the machine scheduling problem, in which each machine is supposed to finish all its jobs before a predetermined time under the cost constraints. A crisp equivalent model is obtained, and an intelligent algorithm is introduced to solve the equivalence based on a revised genetic algorithm. In addition, a numerical experiment is given to illustrate the efficiency of the intelligent algorithm.

Vorheriger Artikel A multilevel approach for modelling vehicle routing problem with uncertain travelling time

Nächster Artikel An uncertain search model for recruitment problem with enterprise performance

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

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

Cheng, T., & Sin, C. (1990). A state-of-the-art review of parallel machine scheduling research. European Journal of Operational Research, 47, 271–292.CrossRef

Dai, W., & Chen, X. (2012). Entropy of function of uncertain variables. Mathematical and Computer Modelling, 55(3–4), 754–760.CrossRef

Dubois, D., Fargier, H., & Prade, H. (1995). Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing, 6, 215–234.CrossRef

Gen, M., & Cheng, R. (2000). Genetic algorithms and engineering optimization. new york: Wiley.

Ishii, H., Tada, M., & Masuda, T. (1992). Two scheduling problems with fuzzy due-dates. Fuzzy Sets and Systems, 46, 339–347.CrossRef

Laguna, M. I., Barnes, J. W., & Glover, F. W. (1991). Tabu search methods for a single machine scheduling problem. Journal of Intelligent Manufacturing, 2(2), 63–73.CrossRef

Lam, K., & Xing, W. (1997). New trends in parallel machine scheduling. International Journal of Operations & Production Management, 17(3), 326–338.CrossRef

Li, X., & Liu, B. (2009). Hybrid logic and uncertain logic. Journal of Uncertain Systems, 3(2), 83–94.

Litoiu, M., & Tadei, R. (2001). Real-time task scheduling with fuzzy deadlines and processing times. Fuzzy Sets and Systems, 117, 35–45.CrossRef

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

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

Liu, B. (2008). Fuzzy process, hybrid process and uncertain process. Journal of Uncertain Systems, 2(1), 3–16.

Liu, B. (2009). Some research problems in uncertainty theory. Journal of Uncertain Systems, 3(1), 3–10.

Liu, B. (2009). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer.CrossRef

Liu, B. (2010). Uncertain set theory and uncertain inference rule with application to uncertain control. Journal of Uncertain Systems, 4(2), 83–98.

Liu, B. (2010). Uncertain risk analysis and uncertain reliability analysis. Journal of Uncertain Systems, 4(3), 163–170.

Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer.CrossRef

Liu, B. (2011). Uncertain logic for modeling human language. Journal of Uncertain Systems, 5(1), 3–20.

Liu, B., & Yao, K. (2014). Uncertain multilevel programming: Algorithm and applications. Computers & Industrial Engineering. doi:10.1016/j.cie.2014.09.029.

Liu, B., & Chen, X. (2013). Uncertain multiobjective programming and uncertain goal programming. http://orsc.edu.cn/online/131020.pdf. Accessed 20 Jan 2013.

Liu, Y. H., & Ha, M. H. (2010). Expected value of function of uncertain variables. Journal of Uncertain Systems, 4(3), 181–186.

Peng, J., & Liu, B. (2004). Parallel machine scheduling models with fuzzy processing times. Information Sciences, 166, 49–66.CrossRef

Peng, Z. X., & Iwamura, K. (2010). A sufficient and necessary condition of uncertainty distribution. Journal of Interdisciplinary Mathematics, 13(3), 277–285.CrossRef

Pinedo, M. L. (2008). Scheduling: Theory algorithms and systems. New York: Springer.

Prade, H. (1979). Using fuzzy set theory in a scheduling problem: A case study. Fuzzy Sets and Systems, 2, 153–165.CrossRef

Yao, K., Gao, J., & Dai, W. (2013). Sine entropy for uncertain variable. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 21(5), 743–753.CrossRef

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

You, C. (2009). Some convergence theorems of uncertain sequences. Mathematical and Computer Modelling, 49(3–4), 482–487.CrossRef

Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8, 338–353.CrossRef

Titel: An uncertain goal programming model for machine scheduling problem
verfasst von: Runyu Li
Gang Liu
Publikationsdatum: 14.10.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-0982-8

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

Monitoring mechanisms in new product development with risk-averse project manager

Uncertain linear regression model and its application

Bang–bang property for an uncertain saddle point problem

Cost estimation of building individual cooperative housing with crowdfunding model: case of Beijing, China

Uncertain programming model for uncertain minimum weight vertex covering problem

Hybrid multilevel programming with uncertain random parameters

Premium Partner

Marktübersichten