Edit Profile (opens in new tab) Yuan, Jinjiang Compute Distance To: Compute Author ID: yuan.jinjiang Published as: Yuan, Jinjiang; Yuan, J. J.; Yuan, Jin-Jiang; Yuan, Jin-jiang; Jinjiang, Yuan; Yuan, J. External Links: ORCID · ResearchGate · dblp Documents Indexed: 247 Publications since 1991 Co-Authors: 96 Co-Authors with 218 Joint Publications 2,956 Co-Co-Authors all top 5 Co-Authors 19 single-authored 40 Cheng, Tai-Chiu Edwin 24 Liu, Yanpei 17 Lu, Lingfa 16 Fu, Ruyan 15 Tian, Ji 14 Li, Shisheng 11 Chen, Rubing 11 Gao, Yuan 10 Li, Wenhua 9 He, Cheng 8 Li, Wenjie 8 Wang, Qin 7 Huang, Fei 7 Wan, Long 7 Wang, Xiumei 7 Zhang, Liqi 6 Geng, Zhichao 6 Liu, Zhaohui 6 Yang, Aifeng 6 Zhao, Qiulan 5 Liu, Hailing 5 Ma, Ran 5 Qi, Xianglai 4 Liu, Ruifang 4 Zhou, Sanming 3 Chen, Youjun 3 Huang, Qiongxiang 3 Jia, Huicai 3 Liu, Yan 3 Mu, Yundong 3 Nong, Qingqin 3 Shang, Weiping 3 Sunden, B. 3 Wang, Shiying 3 Zhang, Yuan 2 Bu, Hailin 2 Cao, Jianfa 2 Zweig Chinn, Phyllis 2 Fan, Baoqiang 2 Feng, Qi 2 Guo, Shanshan 2 Jiao, Chengwen 2 Kang, Liying 2 Liu, Qijia 2 Yuan, Junling 2 Zhang, Shanshan 2 Zou, Juan 1 Aifeng, Yang 1 Ao, Guoyan 1 Babiker, Mohamed 1 Brucker, Peter J. 1 Chen, Xiaozheng 1 Di, Jingjing 1 Dong, Li 1 Faghri, Mohammad 1 He, Ruyan 1 Ji, Tian 1 Jiu, Mingzhu 1 Kay, Liying 1 Li, Huaien 1 Li, Luyi 1 Li, Ya 1 Li, Yixun 1 Li, Zhan 1 Lin, Hao 1 Liu, Hongen 1 Liu, Linzhong 1 Meng, Jixiang 1 Miao, Runjie 1 Mousley, M. 1 Navasa, M. 1 Ou, Jinwen 1 Queyranne, Maurice 1 Ren, Lili 1 Shakhlevich, Natalia V. 1 Song, Xiaoxin 1 Soukhal, Ameur 1 Sviridenko, Maxim I. 1 Tao, Jiping 1 Thirunavukkarasu, G. 1 Wan, Haixia 1 Wang, Jianfang 1 Wang, Qian 1 Wei, Hongjun 1 Wei, Lijun 1 Wei, Zhigang 1 Williams, Kenneth L. 1 Wu, Longshu 1 Wu, Yongqi 1 Yan, Zhigang 1 Yang, Fan 1 Yang, Sufang 1 Yu, Jinqiao 1 Zhang, Heping 1 Zhang, Jianying 1 Zhang, Jianzhong 1 Zhang, Zhenkun 1 Zhang, Zhongfu 1 Zhao, Yongcheng 1 Zhou, Ju ...and 3 more Co-Authors all top 5 Serials 27 Theoretical Computer Science 19 European Journal of Operational Research 19 Journal of Scheduling 15 Discrete Mathematics 15 Journal of Combinatorial Optimization 12 Operations Research Letters 12 Asia-Pacific Journal of Operational Research 11 Information Processing Letters 9 Journal of Zhengzhou University. Natural Science Edition 8 Journal of the Operations Research Society of China 7 Discrete Applied Mathematics 7 Journal of Xinjiang University. Natural Science 7 Journal of Mathematical Study 5 Applied Mathematics. Series B (English Edition) 4 Applied Mathematics and Computation 4 Ars Combinatoria 4 Applied Mathematics. Series A (Chinese Edition) 4 Optimization Letters 3 Naval Research Logistics 3 Systems Science and Mathematical Sciences 3 4OR 3 Discrete Optimization 3 OR Transactions 2 Acta Mathematicae Applicatae Sinica. English Series 2 Computers & Operations Research 2 Science in China. Series A 2 Applied Mathematical Modelling 2 Foundations of Computing and Decision Sciences 2 Operations Research Transactions 1 International Journal of Systems Science 1 Information Sciences 1 Journal of Graph Theory 1 Journal of Mathematics. Wuhan University 1 Journal of Mathematical Research & Exposition 1 Journal. Huazhong (Central China) University of Science and Technology 1 Journal of Xiamen University. Natural Science 1 Graphs and Combinatorics 1 SIAM Journal on Discrete Mathematics 1 Mathematica Applicata 1 Journal of Statistical Computation and Simulation 1 Linear Algebra and its Applications 1 Mathematical Programming. Series A. Series B 1 Engineering Analysis with Boundary Elements 1 ELA. The Electronic Journal of Linear Algebra 1 Mathematical Problems in Engineering 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Northwest Normal University. Natural Science 1 Journal of Zhejiang University. Science Edition 1 Acta Mathematica Scientia. Series A. (Chinese Edition) 1 Acta Mathematica Scientia. Series B. (English Edition) 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 OR Spectrum 1 Journal of Discrete Algorithms 1 Journal of Industrial and Management Optimization 1 Pacific Journal of Optimization 1 Philosophical Transactions of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences all top 5 Fields 152 Operations research, mathematical programming (90-XX) 82 Computer science (68-XX) 75 Combinatorics (05-XX) 3 Fluid mechanics (76-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 Optics, electromagnetic theory (78-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) 1 Mechanics of deformable solids (74-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 181 Publications have been cited 1,499 times in 730 Documents Cited by ▼ Year ▼ Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs. Zbl 1100.68007Cheng, T. C. E.; Ng, C. T.; Yuan, J. J. 81 2006 Multi-agent scheduling on a single machine with max-form criteria. Zbl 1129.90023Cheng, T. C. E.; Ng, C. T.; Yuan, J. J. 66 2008 A note on the complexity of the problem of two-agent scheduling on a single machine. Zbl 1126.90027Ng, C. T.; Cheng, T. C. E.; Yuan, J. J. 61 2006 Single machine scheduling with release dates and rejection. Zbl 1176.90255Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang 52 2009 A proof of an inequality concerning \(k\)-restricted edge connectivity. Zbl 1081.05060Zhang, Zhao; Yuan, Jinjiang 47 2005 A note on the scheduling with two families of jobs. Zbl 1123.90040Yuan, J. J.; Shang, W. P.; Feng, Q. 38 2005 The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan. Zbl 1145.68007Lu, Lingfa; Zhang, Liqi; Yuan, Jinjiang 31 2008 Bounded single-machine parallel-batch scheduling with release dates and rejection. Zbl 1160.90477Lu, Lingfa; Cheng, T. C. E.; Yuan, Jinjiang; Zhang, Liqi 30 2009 Single-machine scheduling under the job rejection constraint. Zbl 1192.68111Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang 27 2010 Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal. Zbl 1177.05067Zhang, Zhao; Yuan, Jinjiang 26 2007 Online scheduling on unbounded parallel-batch machines to minimize the makespan. Zbl 1206.68072Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 25 2009 Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan. Zbl 1213.90121Li, Shisheng; Ng, C. T.; Cheng, T. C. E.; Yuan, Jinjiang 25 2011 Unbounded parallel-batching scheduling with two competitive agents. Zbl 1280.90061Li, Shisheng; Yuan, Jinjiang 25 2012 The NP-hardness of the single machine common due date weighted tardiness problem. Zbl 0795.68135Yuan, Jinjiang 24 1992 Bondage number of planar graphs. Zbl 0961.05055Kang, Liying; Yuan, Jinjiang 21 2000 Parallel-machine scheduling with deteriorating jobs and rejection. Zbl 1207.68111Li, Shisheng; Yuan, Jinjiang 19 2010 Online over time scheduling on parallel-batch machines: a survey. Zbl 1306.90060Tian, Ji; Fu, Ruyan; Yuan, Jinjiang 19 2014 On scheduling an unbounded batch machine. Zbl 1013.90065Liu, Zhaohui; Yuan, Jinjiang; Cheng, T. C. Edwin 19 2003 The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan. Zbl 1067.90050Yuan, J. J.; Liu, Z. H.; Ng, C. T.; Cheng, T. C. E. 18 2004 Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption. Zbl 1121.90067Yuan, Jinjiang; Mu, Yundong 17 2007 Single machine scheduling to minimize total weighted tardiness. Zbl 1066.90025Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.; Liu, Z. H. 16 2005 Single machine parallel-batch scheduling with deteriorating jobs. Zbl 1162.90015Qi, Xianglai; Zhou, Shiguo; Yuan, Jinjiang 16 2009 Profile minimization problem for matrices and graphs. Zbl 0804.05060Lin, Yixun; Yuan, Jinjiang 15 1994 Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan. Zbl 1206.90043He, Cheng; Lin, Yixun; Yuan, Jinjiang 14 2007 The single machine batching problem with family setup times to minimize maximum lateness is strongly NP-hard. Zbl 1154.90426Cheng, T. C. E.; Ng, C. T.; Yuan, J. J. 14 2003 A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan. Zbl 1229.90067Yuan, Jinjiang; Fu, Ruyan; Ng, C. T.; Cheng, T. C. E. 14 2011 On-line scheduling with delivery time on a single batch machine. Zbl 1162.90405Tian, Ji; Fu, Ruyan; Yuan, Jinjiang 14 2007 Online scheduling in a parallel batch processing system to minimize makespan using restarts. Zbl 1162.90452Fu, Ruyan; Ji, Tian; Yuan, Jinjiang; Lin, Yixun 14 2007 A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs. Zbl 0929.90041Yuan, Jinjiang 13 1996 Concurrent open shop scheduling to minimize the weighted number of tardy jobs. Zbl 1027.90033Ng, C. T.; Cheng, T. C. E.; Yuan, J. J. 13 2003 A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times. Zbl 1170.90401Yuan, Jinjiang; Li, Shisheng; Tian, Ji; Fu, Ruyan 12 2009 The dual bandwidth problem for graphs. Zbl 1035.05082Lin, Yixun; Yuan, Jinjiang 12 2003 On-line scheduling on a batch machine to minimize makespan with limited restarts. Zbl 1144.90378Fu, Ruyan; Tian, Ji; Yuan, Jinjiang; He, Cheng 12 2008 Single machine scheduling with release dates and job delivery to minimize the makespan. Zbl 1136.68016Lu, Lingfa; Yuan, Jinjiang; Zhang, Liqi 12 2008 Induced matching extendable graphs. Zbl 0919.05054Yuan, Jinjiang 11 1998 Single machine parallel batch scheduling subject to precedence constraints. Zbl 1055.90034Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.; Liu, Z. H. 11 2004 Unbounded parallel batch scheduling with job delivery to minimize makespan. Zbl 1155.90390Lu, Lingfa; Yuan, Jinjiang 11 2008 On the vertex arboricity of planar graphs of diameter two. Zbl 1126.05037Aifeng, Yang; Jinjiang, Yuan 10 2007 Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost. Zbl 1284.68091Ma, Ran; Yuan, Jinjiang 10 2013 Single machine scheduling with job delivery to minimize makespan. Zbl 1144.90386Lu, Lingfa; Yuan, Jinjiang 10 2008 Partition the vertices of a graph into one independent set and one acyclic set. Zbl 1093.05044Yang, Aifeng; Yuan, Jinjiang 10 2006 Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times. Zbl 1071.90528Cheng, T. C. E.; Yuan, J. J.; Yang, A. F. 9 2005 A further study on two-agent parallel-batch scheduling with release dates and deteriorating jobs to minimize the makespan. Zbl 1403.90328Gao, Yuan; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 9 2019 Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead. Zbl 1194.68089Li, Wenjie; Yuan, Jinjiang; Cao, Jianfa; Bu, Hailin 9 2009 On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs. Zbl 1176.68246Fu, Ruyan; Tian, Ji; Yuan, Jinjiang 9 2009 A best online algorithm for scheduling on two parallel batch machines. Zbl 1166.90341Tian, Ji; Fu, Ruyan; Yuan, Jinjiang 9 2009 A note on the complexity of flow shop scheduling with transportation constraints. Zbl 1163.90517Yuan, Jinjiang; Soukhal, Ameur; Chen, Youjun; Lu, Lingfa 9 2007 Complexities of some problems on multi-agent scheduling on a single machine. Zbl 1368.90080Yuan, Jin-Jiang 9 2016 Online scheduling with linear deteriorating jobs to minimize the total weighted completion time. Zbl 1410.90091Ma, Ran; Tao, Jiping; Yuan, Jinjiang 9 2016 Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Zbl 1286.90068Wan, Long; Yuan, Jinjiang 8 2013 Pareto optimization scheduling of family jobs on a p-batch machine to minimize makespan and maximum lateness. Zbl 1306.90051Geng, Zhichao; Yuan, Jinjiang 8 2015 Maximal IM-unextendable graphs. Zbl 0982.05078Wang, Qin; Yuan, Jinjiang 8 2001 The bandwidth of the corona of two graphs. Zbl 0786.05071Chinn, Phyllis Zweig; Lin, Yixun; Yuan, Jinjiang 8 1992 Best semi-online algorithms for unbounded parallel batch scheduling. Zbl 1213.68714Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 8 2011 Single machine unbounded parallel-batch scheduling with forbidden intervals. Zbl 1146.90428Yuan, Jinjiang; Qi, Xianglai; Lu, Lingfa; Li, Wenhua 8 2008 Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints. Zbl 1387.90088Gao, Yuan; Yuan, Jinjiang 8 2017 Partition a graph into two induced forests. Zbl 0918.05083Wu, Yongqi; Yuan, Jinjiang; Zhao, Yongcheng 7 1996 Cutwidth problem on graphs. Zbl 0839.05082Liu, Hongen; Yuan, Jinjiang 7 1995 Preemptive scheduling with simple linear deterioration on a single machine. Zbl 1207.68112Ng, C. T.; Li, Shisheng; Cheng, T. C. E.; Yuan, Jinjiang 7 2010 Bicriteria scheduling of minimizing maximum lateness and makespan on a serial-batching machine. Zbl 1204.90039He, Cheng; Lin, Yixun; Yuan, Jinjiang 7 2008 An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan. Zbl 1286.90054Fu, Ruyan; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 7 2013 Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times. Zbl 1207.90052Cao, Jianfa; Yuan, Jinjiang; Li, Wenjie; Bu, Hailin 7 2011 An improved on-line algorithm for single parallel-batch machine scheduling with delivery times. Zbl 1252.68051Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 7 2012 Independent-set-deletable factor-critical power graphs. Zbl 1139.05338Yuan, Jinjiang 7 2006 A note on the single machine scheduling to minimize the number of tardy jobs with deadlines. Zbl 1176.90220He, Cheng; Lin, Yixun; Yuan, Jinjiang 7 2010 Unary NP-hardness of minimizing the number of tardy jobs with deadlines. Zbl 1373.90065Yuan, Jinjiang 7 2017 Online scheduling to minimize the total weighted completion time plus the rejection cost. Zbl 1382.90037Ma, Ran; Yuan, Jinjiang 7 2017 Degree conditions of induced matching extendable graphs. Zbl 0952.05059Liu, Yan; Yuan, Jinjiang; Wang, Shiying 6 2000 A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints. Zbl 1030.90038Ng, C. T.; Cheng, T. C. E.; Yuan, J. J. 6 2002 Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria. Zbl 1057.90024Yuan, Jinjiang; Lin, Yixun 6 2005 Unary NP-hardness of minimizing total weighted tardiness with generalized due dates. Zbl 1408.90128Gao, Yuan; Yuan, Jinjiang 6 2016 A note on two-agent scheduling on an unbounded parallel-batching machine with makespan and maximum lateness objectives. Zbl 1426.90120Feng, Qi; Yuan, Jinjiang; Liu, Hailing; He, Cheng 6 2013 Two-agent single-machine scheduling with release dates and preemption to minimize the maximum lateness. Zbl 1311.90057Yuan, J. J.; Ng, C. T.; Cheng, T. C. E. 6 2015 The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with \(K\) pendant vertices. Zbl 1282.05136Liu, Ruifang; Wan, Haixia; Yuan, Jinjiang; Jia, Huicai 6 2013 Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption. Zbl 1280.90076Zhao, Qiulan; Yuan, Jinjiang 6 2013 A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times. Zbl 1067.90051Yuan, J. J.; Yang, A. F.; Cheng, T. C. E. 6 2004 On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times. Zbl 1145.90392Ng, C. T.; Cheng, T. C. E.; Yuan, J. J.; Liu, Z. H. 6 2003 Single machine scheduling with forbidden intervals and job delivery times. Zbl 1163.90516Yuan, Jinjiang; Shi, Lei; Ou, Jinwen 6 2008 A best on-line algorithm for single machine scheduling with small delivery times. Zbl 1136.68017Tian, Ji; Fu, Ruyan; Yuan, Jinjiang 6 2008 Rescheduling with release dates to minimize total sequence disruption under a limit on the makespan. Zbl 1200.90092Yuan, Jinjiang; Mu, Yundong; Lu, Lingfa; Li, Wenhua 6 2007 Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan. Zbl 1183.90179Li, Shisheng; Yuan, Jinjiang 6 2010 The complexity of CO-agent scheduling to minimize the total completion time and total number of tardy jobs. Zbl 1432.90052Chen, Rubing; Yuan, Jinjiang; Gao, Yuan 6 2019 Scheduling with release dates and preemption to minimize multiple max-form objective functions. Zbl 1430.90296Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 6 2020 Single-machine scheduling with deadlines to minimize the total weighted late work. Zbl 1423.90084Chen, Rubing; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 6 2019 A note on a two-agent scheduling problem related to the total weighted late work. Zbl 1423.90104Zhang, Yuan; Yuan, Jinjiang 6 2019 Pareto minimizing total completion time and maximum cost with positional due indices. Zbl 1327.90070Gao, Yuan; Yuan, Jin-Jiang 6 2015 Single machine batch scheduling problem with family setup times and release dates to minimize makespan. Zbl 1154.90507Yuan, J. J.; Liu, Z. H.; Ng, C. T.; Cheng, T. C. E. 5 2006 Optimal labelling of unit interval graphs. Zbl 0840.05082Yuan, Jinjiang; Zhou, Sanming 5 1995 Rescheduling to minimize the maximum lateness under the sequence disruptions of original jobs. Zbl 1379.90008Zhao, Qiulan; Yuan, Jinjiang 5 2017 A DP algorithm for minimizing makespan and total completion time on a series-batching machine. Zbl 1214.68096He, Cheng; Lin, Yixun; Yuan, Jinjiang 5 2009 Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates. Zbl 1332.90109Gao, Yuan; Yuan, Jinjiang 5 2015 Strong NP-hardness of the single machine multi-operation jobs total completion time scheduling problem. Zbl 1043.90031Ng, C. T.; Cheng, T. C. E.; Yuan, J. J. 5 2002 Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan. Zbl 1229.90057Fu, Ruyan; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 5 2010 Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time. Zbl 1260.68474Li, Wenhua; Yuan, Jinjiang 5 2011 An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times. Zbl 1260.68042Tian, Ji; Fu, Ruyan; Yuan, Jinjiang 5 2011 The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard. Zbl 1109.90043Lu, L. F.; Yuan, J. J. 5 2007 Multi-agent scheduling on a single machine with a fixed number of competing agents to minimize the weighted sum of number of tardy jobs and makespans. Zbl 1382.90041Yuan, Jinjiang 5 2017 Online scheduling with rejection to minimize the total weighted completion time plus the total rejection cost on parallel machines. Zbl 1338.90175Ma, Ran; Yuan, Jin-Jiang 5 2016 The weighted link ring loading problem. Zbl 1175.90070Nong, Qingqin; Yuan, Jinjiang; Lin, Yixun 4 2009 Computational complexity of \((2,2)\) path chromatic number problem. Zbl 0837.05056Yuan, Jinjiang 4 1995 A note on competing-agent Pareto-scheduling. Zbl 1460.90087Gao, Yuan; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 1 2021 Single-machine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion. Zbl 07356009Chen, Rubing; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 1 2021 Scheduling with release dates and preemption to minimize multiple max-form objective functions. Zbl 1430.90296Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 6 2020 Single-machine scheduling with multi-agents to minimize total weighted late work. Zbl 1446.90081Li, Shi-Sheng; Yuan, Jin-Jiang 4 2020 Bicriteria scheduling of equal length jobs on uniform parallel machines. Zbl 1442.90090Zhao, Qiulan; Yuan, Jinjiang 3 2020 Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices. Zbl 1442.90068Chen, Rubing; Yuan, Jinjiang 2 2020 Single-machine scheduling with maintenance activities and rejection. Zbl 07297234Zou, Juan; Yuan, Jinjiang 1 2020 A short note on open-neighborhood conflict-free colorings of graphs. Zbl 1450.05028Huang, Fei; Guo, Shanshan; Yuan, Jinjiang 1 2020 Even cycles and perfect matchings in claw-free plane graphs. Zbl 1455.05035Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang 1 2020 A further study on two-agent parallel-batch scheduling with release dates and deteriorating jobs to minimize the makespan. Zbl 1403.90328Gao, Yuan; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 9 2019 The complexity of CO-agent scheduling to minimize the total completion time and total number of tardy jobs. Zbl 1432.90052Chen, Rubing; Yuan, Jinjiang; Gao, Yuan 6 2019 Single-machine scheduling with deadlines to minimize the total weighted late work. Zbl 1423.90084Chen, Rubing; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 6 2019 A note on a two-agent scheduling problem related to the total weighted late work. Zbl 1423.90104Zhang, Yuan; Yuan, Jinjiang 6 2019 Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines. Zbl 1430.90251Chen, Rubing; Yuan, Jinjiang 3 2019 On strong proper connection number of cubic graphs. Zbl 1416.05159Huang, Fei; Yuan, Jinjiang 3 2019 Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles. Zbl 1416.05102Chen, Xiaozheng; Huang, Fei; Yuan, Jinjiang 3 2019 A note on single-machine scheduling to tradeoff between the number of tardy jobs and the start time of machine. Zbl 1476.90137Zhao, Qiulan; Yuan, Jinjiang 2 2019 Unbounded parallel-batch scheduling with drop-line tasks. Zbl 1434.90056Gao, Yuan; Yuan, Jinjiang; Wei, Zhigang 2 2019 Semi-online hierarchical scheduling on two machines for \(l_p\)-norm load balancing. Zbl 1412.90056Qi, Xianglai; Yuan, Jinjiang 2 2019 Single-machine scheduling with positional due indices and positional deadlines. Zbl 07138072Chen, Rubing; Yuan, Jinjiang; Lu, Lingfa 2 2019 Unbounded parallel-batch scheduling under agreeable release and processing to minimize total weighted number of tardy jobs. Zbl 1427.90140Gao, Yuan; Yuan, Jinjiang 1 2019 Online algorithms for scheduling unit length jobs on unbounded parallel-batch machines with linearly lookahead. Zbl 1425.90044Jiao, Chengwen; Yuan, Jinjiang; Feng, Qi 1 2019 Paths and trails in edge-colored weighted graphs. Zbl 1436.68254Miao, Runjie; Yuan, Jinjiang; Huang, Fei 1 2019 Complexities of four problems on two-agent scheduling. Zbl 1403.90378Yuan, Jinjiang 4 2018 Scheduling with or without precedence relations on a serial-batch machine to minimize makespan and maximum cost. Zbl 1427.90141Geng, Zhichao; Yuan, Jinjiang; Yuan, Junling 4 2018 Equivalence of some different maintenance activities in single-machine scheduling. Zbl 1424.90094Zou, Juan; Yuan, Jin-Jiang 1 2018 Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints. Zbl 1387.90088Gao, Yuan; Yuan, Jinjiang 8 2017 Unary NP-hardness of minimizing the number of tardy jobs with deadlines. Zbl 1373.90065Yuan, Jinjiang 7 2017 Online scheduling to minimize the total weighted completion time plus the rejection cost. Zbl 1382.90037Ma, Ran; Yuan, Jinjiang 7 2017 Rescheduling to minimize the maximum lateness under the sequence disruptions of original jobs. Zbl 1379.90008Zhao, Qiulan; Yuan, Jinjiang 5 2017 Multi-agent scheduling on a single machine with a fixed number of competing agents to minimize the weighted sum of number of tardy jobs and makespans. Zbl 1382.90041Yuan, Jinjiang 5 2017 Two-agent scheduling on a single sequential and compatible batching machine. Zbl 1411.90151Li, Shisheng; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 4 2017 Semi-online hierarchical scheduling for \(l_p\)-norm load balancing with buffer or rearrangements. Zbl 1374.90165Qi, Xianglai; Yuan, Jinjiang 2 2017 An optimal online algorithm for the parallel-batch scheduling with job processing time compatibilities. Zbl 1383.90012Fu, Ruyan; Tian, Ji; Li, Shisheng; Yuan, Jinjiang 1 2017 Complexities of some problems on multi-agent scheduling on a single machine. Zbl 1368.90080Yuan, Jin-Jiang 9 2016 Online scheduling with linear deteriorating jobs to minimize the total weighted completion time. Zbl 1410.90091Ma, Ran; Tao, Jiping; Yuan, Jinjiang 9 2016 Unary NP-hardness of minimizing total weighted tardiness with generalized due dates. Zbl 1408.90128Gao, Yuan; Yuan, Jinjiang 6 2016 Online scheduling with rejection to minimize the total weighted completion time plus the total rejection cost on parallel machines. Zbl 1338.90175Ma, Ran; Yuan, Jin-Jiang 5 2016 Pareto optimization scheduling with two competing agents to minimize the number of tardy jobs and the maximum cost. Zbl 1410.90096Wan, Long; Yuan, Jinjiang; Wei, Lijun 4 2016 Online scheduling on the unbounded drop-line batch machines to minimize the maximum delivery completion time. Zbl 1335.90043Tian, Ji; Wang, Qian; Fu, Ruyan; Yuan, Jinjiang 4 2016 Rescheduling with new orders and general maximum allowable time disruptions. Zbl 1348.90338Zhao, Qiulan; Lu, Lingfa; Yuan, Jinjiang 4 2016 Online scheduling of equal length jobs on unbounded parallel batch processing machines with limited restart. Zbl 1343.90037Liu, Hailing; Yuan, Jinjiang; Li, Wenjie 3 2016 Online tradeoff scheduling on a single machine to minimize makespan and maximum lateness. Zbl 1350.90019Liu, Qijia; Yuan, Jinjiang 2 2016 LPT online strategy for parallel-machine scheduling with kind release times. Zbl 1337.90027Li, Wenjie; Yuan, Jinjiang 2 2016 Two-machine open-shop scheduling with rejection to minimize the makespan. Zbl 1339.90157Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang 2 2016 Two-stage scheduling on identical machines with assignable delivery times to minimize the maximum delivery completion time. Zbl 1336.90037Chen, Youjun; Lu, Lingfa; Yuan, Jinjiang 1 2016 Pareto optimization scheduling of family jobs on a p-batch machine to minimize makespan and maximum lateness. Zbl 1306.90051Geng, Zhichao; Yuan, Jinjiang 8 2015 Two-agent single-machine scheduling with release dates and preemption to minimize the maximum lateness. Zbl 1311.90057Yuan, J. J.; Ng, C. T.; Cheng, T. C. E. 6 2015 Pareto minimizing total completion time and maximum cost with positional due indices. Zbl 1327.90070Gao, Yuan; Yuan, Jin-Jiang 6 2015 Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates. Zbl 1332.90109Gao, Yuan; Yuan, Jinjiang 5 2015 A note on the preemptive scheduling to minimize total completion time with release time and deadline constraints. Zbl 1320.90038Wan, Long; Yuan, Jinjiang; Geng, Zhichao 4 2015 A note on Pareto minimizing total completion time and maximum cost. Zbl 1408.90127Gao, Yuan; Yuan, Jinjiang 3 2015 A characterization of PM-compact Hamiltonian bipartite graphs. Zbl 1317.05157Wang, Xiu-mei; Yuan, Jin-jiang; Lin, Yi-xun 3 2015 Preemptive scheduling on identical machines with delivery coordination to minimize the maximum delivery completion time. Zbl 1310.90042Chen, Youjun; Lu, Lingfa; Yuan, Jinjiang 3 2015 Single-machine batch scheduling with job processing time compatibility. Zbl 1310.90045Li, Shisheng; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 2 2015 A note on unbounded parallel-batch scheduling. Zbl 1337.90025Geng, Zhichao; Yuan, Jinjiang 2 2015 On graphs with a unique perfect matching. Zbl 1321.05216Wang, Xiumei; Shang, Weiping; Yuan, Jinjiang 2 2015 Online over time scheduling on parallel-batch machines: a survey. Zbl 1306.90060Tian, Ji; Fu, Ruyan; Yuan, Jinjiang 19 2014 Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs. Zbl 1310.90046Li, Wenjie; Yuan, Jinjiang 4 2014 Online scheduling of equal length jobs on a bounded parallel batch machine with restart or limited restart. Zbl 1360.90130Liu, Hailing; Yuan, Jinjiang 3 2014 On the vertex-arboricity of \(K_5\)-minor-free graphs of diameter 2. Zbl 1283.05216Huang, Fei; Wang, Xiumei; Yuan, Jinjiang 3 2014 Online scheduling of incompatible unit-length job families with lookahead. Zbl 1360.90129Li, Wenhua; Yuan, Jinjiang; Yang, Sufang 2 2014 Batching machine scheduling with bicriteria: maximum cost and makespan. Zbl 1302.90083He, Cheng; Lin, Hao; Yuan, Jinjiang; Mu, Yundong 2 2014 Primary-secondary bicriteria scheduling on identical machines to minimize the total completion time of all jobs and the maximum T-time of all machines. Zbl 1358.90050Wan, Long; Ma, Ran; Yuan, Jinjiang 2 2014 First eigenvalue of nonsingular mixed graphs with given number of pendant vertices. Zbl 1314.05117Liu, Ruifang; Jia, Huicai; Yuan, Jinjiang 1 2014 On matching cover of graphs. Zbl 1297.90145Wang, Xiumei; Song, Xiaoxin; Yuan, Jinjiang 1 2014 A best possible online algorithm for scheduling to minimize maximum flow-time on bounded batch machines. Zbl 1302.90084Jiao, Chengwen; Li, Wenhua; Yuan, Jinjiang 1 2014 Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost. Zbl 1284.68091Ma, Ran; Yuan, Jinjiang 10 2013 Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Zbl 1286.90068Wan, Long; Yuan, Jinjiang 8 2013 An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan. Zbl 1286.90054Fu, Ruyan; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 7 2013 A note on two-agent scheduling on an unbounded parallel-batching machine with makespan and maximum lateness objectives. Zbl 1426.90120Feng, Qi; Yuan, Jinjiang; Liu, Hailing; He, Cheng 6 2013 The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with \(K\) pendant vertices. Zbl 1282.05136Liu, Ruifang; Wan, Haixia; Yuan, Jinjiang; Jia, Huicai 6 2013 Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption. Zbl 1280.90076Zhao, Qiulan; Yuan, Jinjiang 6 2013 Unbounded parallel-batching scheduling with two competitive agents. Zbl 1280.90061Li, Shisheng; Yuan, Jinjiang 25 2012 An improved on-line algorithm for single parallel-batch machine scheduling with delivery times. Zbl 1252.68051Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 7 2012 Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs. Zbl 1243.68115Li, Wenjie; Zhang, Zhenkun; Liu, Hailing; Yuan, Jinjiang 4 2012 Bi-criteria scheduling on a single parallel-batch machine. Zbl 1243.90061Fan, Baoqiang; Yuan, Jinjiang; Li, Shisheng 4 2012 A best possible online algorithm for scheduling equal-length jobs on two machines with chain precedence constraints. Zbl 1252.68052Yuan, Junling; Li, Wenhua; Yuan, Jinjiang 1 2012 Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan. Zbl 1213.90121Li, Shisheng; Ng, C. T.; Cheng, T. C. E.; Yuan, Jinjiang 25 2011 A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan. Zbl 1229.90067Yuan, Jinjiang; Fu, Ruyan; Ng, C. T.; Cheng, T. C. E. 14 2011 Best semi-online algorithms for unbounded parallel batch scheduling. Zbl 1213.68714Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. 8 2011 Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times. Zbl 1207.90052Cao, Jianfa; Yuan, Jinjiang; Li, Wenjie; Bu, Hailin 7 2011 Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time. Zbl 1260.68474Li, Wenhua; Yuan, Jinjiang 5 2011 An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times. Zbl 1260.68042Tian, Ji; Fu, Ruyan; Yuan, Jinjiang 5 2011 Unbounded parallel-batch scheduling with family jobs and delivery coordination. Zbl 1260.68039Li, Shisheng; Yuan, Jinjiang; Fan, Baoqiang 3 2011 Online scheduling on unbounded parallel-batch machines with incompatible job families. Zbl 1216.68347Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 2 2011 Single-machine scheduling under the job rejection constraint. Zbl 1192.68111Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang 27 2010 Parallel-machine scheduling with deteriorating jobs and rejection. Zbl 1207.68111Li, Shisheng; Yuan, Jinjiang 19 2010 Preemptive scheduling with simple linear deterioration on a single machine. Zbl 1207.68112Ng, C. T.; Li, Shisheng; Cheng, T. C. E.; Yuan, Jinjiang 7 2010 A note on the single machine scheduling to minimize the number of tardy jobs with deadlines. Zbl 1176.90220He, Cheng; Lin, Yixun; Yuan, Jinjiang 7 2010 Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan. Zbl 1183.90179Li, Shisheng; Yuan, Jinjiang 6 2010 Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan. Zbl 1229.90057Fu, Ruyan; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 5 2010 Some improved algorithms on the single machine hierarchical scheduling with total tardiness as the primary criterion. Zbl 1203.90066He, Cheng; Lin, Yixun; Yuan, Jinjiang 1 2010 Single machine scheduling with release dates and rejection. Zbl 1176.90255Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang 52 2009 Bounded single-machine parallel-batch scheduling with release dates and rejection. Zbl 1160.90477Lu, Lingfa; Cheng, T. C. E.; Yuan, Jinjiang; Zhang, Liqi 30 2009 Online scheduling on unbounded parallel-batch machines to minimize the makespan. Zbl 1206.68072Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang 25 2009 Single machine parallel-batch scheduling with deteriorating jobs. Zbl 1162.90015Qi, Xianglai; Zhou, Shiguo; Yuan, Jinjiang 16 2009 A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times. Zbl 1170.90401Yuan, Jinjiang; Li, Shisheng; Tian, Ji; Fu, Ruyan 12 2009 Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead. Zbl 1194.68089Li, Wenjie; Yuan, Jinjiang; Cao, Jianfa; Bu, Hailin 9 2009 On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs. Zbl 1176.68246Fu, Ruyan; Tian, Ji; Yuan, Jinjiang 9 2009 ...and 81 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 952 Authors 112 Yuan, Jinjiang 48 Cheng, Tai-Chiu Edwin 28 Li, Shisheng 27 Lu, Lingfa 22 Lu, Xiwen 18 Zhang, Liqi 15 He, Cheng 15 Tian, Ji 15 Yin, Yunqiang 14 Fu, Ruyan 14 Wang, Shiying 14 Wu, Chin-Chia 13 Choi, Byung-Cheon 13 Li, Wenhua 12 Liu, Yanpei 12 Mosheiov, Gur 12 Pardalos, Panos M. 12 Pei, Jun 12 Shabtay, Dvir 11 Feng, Qi 11 Leung, Joseph Y.-T. 11 Li, Wenjie 11 Liu, Xinbao 11 Park, Myoung-Ju 10 Chen, Renxia 10 Liu, Peihai 10 Ou, Jinwen 9 Chen, Rubing 9 Ma, Ran 9 Yang, Shanlin 9 Zhong, Xueling 8 Cheng, Shuenn-Ren 8 Fan, Baoqiang 8 Lee, Wen-Chiung 8 Lin, Hao 8 Liu, Hailing 8 Miao, Cuixia 8 Mor, Baruch 8 Wan, Long 8 Wu, Wen-Hsiang 8 Xu, Junming 8 Zhang, Yuzhong 7 Gao, Yuan 7 Geng, Zhichao 7 Pinedo, Michael L. 7 Wang, Dujuan 7 Wang, Xiumei 6 Balbuena, Camino 6 Chai, Xing 6 Fan, Wenjuan 6 Kellerer, Johann 6 Liu, Ming 6 Strusevich, Vitaly A. 6 T’kindt, Vincent 6 Torok, Lubomir 6 Volkmann, Lutz 6 Vrto, Imrich 6 Xu, Yinfeng 6 Yang, Aifeng 6 Zhao, Chuanli 6 Zheng, Feifeng 6 Zou, Juan 5 Dong, Jianming 5 Feghali, Carl 5 Gu, Manzhan 5 Hsu, Peng-Hsiang 5 Jiao, Chengwen 5 Kovalyov, Mikhail Yakovlevich 5 Lin, Guohui 5 Liu, Aixia 5 Nong, Qingqin 5 Soukhal, Ameur 5 Steiner, George 5 Yuan, Jun 5 Zhang, Zhao 5 Zhao, Qiulan 4 Bonamy, Marthe 4 Chu, Chengbin 4 Dabrowski, Konrad Kazimierz 4 Fang, Yang 4 Hu, Jueliang 4 Jiang, Dakui 4 Johnson, Matthew 4 Kacem, Imed 4 Lee, Chung-Yee 4 Lin, Shangwei 4 Liu, Lili 4 Liu, Zhixin 4 Min, Yunhong 4 Montejano, Luis Pedro 4 Oron, Daniel 4 Paulusma, Daniël 4 Rautenbach, Dieter 4 Shang, Weiping 4 Shapira, Dana 4 Shiau, Yau-Ren 4 Tang, Lixin 4 Wang, Qin 4 Xu, Dehua 4 Zhang, Lei ...and 852 more Authors all top 5 Cited in 93 Serials 74 European Journal of Operational Research 56 Journal of Scheduling 52 Journal of Combinatorial Optimization 51 Theoretical Computer Science 47 Discrete Mathematics 40 Asia-Pacific Journal of Operational Research 39 Computers & Operations Research 36 Discrete Applied Mathematics 25 Information Processing Letters 21 Annals of Operations Research 19 Applied Mathematics and Computation 16 Optimization Letters 14 Journal of the Operations Research Society of China 13 Operations Research Letters 12 Applied Mathematical Modelling 11 Applied Mathematics. Series B (English Edition) 11 4OR 11 Journal of Industrial and Management Optimization 9 Mathematical Problems in Engineering 7 Graphs and Combinatorics 7 Discrete Optimization 5 Information Sciences 5 Linear Algebra and its Applications 5 Acta Mathematica Sinica. English Series 5 Discrete Mathematics, Algorithms and Applications 4 Networks 4 Algorithmica 4 SIAM Journal on Discrete Mathematics 4 Computational and Applied Mathematics 4 Discrete Dynamics in Nature and Society 4 RAIRO. Operations Research 4 International Journal of Systems Science. Principles and Applications of Systems and Integration 3 International Journal of Foundations of Computer Science 3 CEJOR. Central European Journal of Operations Research 3 The ANZIAM Journal 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Journal of Discrete Algorithms 2 International Journal of Systems Science 2 Linear and Multilinear Algebra 2 Journal of Computational and Applied Mathematics 2 Journal of Computer and System Sciences 2 Naval Research Logistics 2 European Journal of Combinatorics 2 Acta Mathematicae Applicatae Sinica. English Series 2 Journal of Global Optimization 2 Aequationes Mathematicae 2 SIAM Journal on Scientific Computing 2 INFORMS Journal on Computing 2 Soft Computing 2 Journal of Inequalities and Applications 2 Journal of Shanghai University 2 Journal of Applied Mathematics 2 OR Spectrum 2 Science China. Mathematics 2 Arabian Journal for Science and Engineering 2 Electronic Journal of Graph Theory and Applications 1 Bulletin of the Australian Mathematical Society 1 Computers & Mathematics with Applications 1 Mathematical Notes 1 Czechoslovak Mathematical Journal 1 Journal of Combinatorial Theory. Series B 1 Journal of the Mathematical Society of Japan 1 Operations Research 1 International Journal of Production Research 1 Applied Mathematics Letters 1 Journal of Parallel and Distributed Computing 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Algebra and Computation 1 Discrete Event Dynamic Systems 1 International Journal of Computer Mathematics 1 The Australasian Journal of Combinatorics 1 Computational Optimization and Applications 1 Annals of Mathematics and Artificial Intelligence 1 International Transactions in Operational Research 1 Journal of Heuristics 1 Constraints 1 ELA. The Electronic Journal of Linear Algebra 1 Theory of Computing Systems 1 Abstract and Applied Analysis 1 Optimization Methods & Software 1 Journal of Systems Science and Complexity 1 Iranian Journal of Science and Technology. Transaction A: Science 1 Journal of Applied Mathematics and Computing 1 Journal of Intelligent and Fuzzy Systems 1 Fuzzy Optimization and Decision Making 1 Contributions to Discrete Mathematics 1 Frontiers of Mathematics in China 1 Computational & Mathematical Methods in Medicine 1 Algorithms 1 International Journal of Combinatorics 1 Symmetry 1 Numerical Algebra, Control and Optimization 1 ISRN Applied Mathematics all top 5 Cited in 18 Fields 523 Operations research, mathematical programming (90-XX) 208 Computer science (68-XX) 198 Combinatorics (05-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Numerical analysis (65-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Information and communication theory, circuits (94-XX) 2 Group theory and generalizations (20-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Approximations and expansions (41-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) 1 Biology and other natural sciences (92-XX) Citations by Year