Skip to main content

Advertisement

Springer Nature Link
Log in

Two-agent scheduling problem under fuzzy environment

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Book  Google Scholar 

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

    Book  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by National Natural Science Foundation of China (No. 71471038, 71101027), Beijing Higher Education Young Elite Teacher Project (No. YETP0909) and Program for Young Excellent Talents, UIBE (No. 12YQ08).

Author information

Authors and Affiliations

  1. School of Information Technology and Management, University of International Business and Economics, Beijing, 100029, China

    Yaodong Ni & Zhaojun Zhao

Authors
  1. Yaodong Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhaojun Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yaodong Ni.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ni, Y., Zhao, Z. Two-agent scheduling problem under fuzzy environment. J Intell Manuf 28, 739–748 (2017). https://doi.org/10.1007/s10845-014-0992-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-014-0992-6

Keywords