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.
Similar content being viewed by others
References
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.
Dai, W., & Chen, X. (2012). Entropy of function of uncertain variables. Mathematical and Computer Modelling, 55(3–4), 754–760.
Dubois, D., Fargier, H., & Prade, H. (1995). Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing, 6, 215–234.
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.
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.
Lam, K., & Xing, W. (1997). New trends in parallel machine scheduling. International Journal of Operations & Production Management, 17(3), 326–338.
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.
Liu, B. (2002). Theory and practice of uncertain programming. Heidelberg: Physica.
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.
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.
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.
Peng, Z. X., & Iwamura, K. (2010). A sufficient and necessary condition of uncertainty distribution. Journal of Interdisciplinary Mathematics, 13(3), 277–285.
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.
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.
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.
Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8, 338–353.
Acknowledgments
This work was supported by National Natural Science Foundation of China (Grant Nos. 61074193 and 61374082).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, R., Liu, G. An uncertain goal programming model for machine scheduling problem. J Intell Manuf 28, 689–694 (2017). https://doi.org/10.1007/s10845-014-0982-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-014-0982-8