Search

Your search keyword '"Xu, Yinfeng"' showing total 969 results
Start Over Author "Xu, Yinfeng"

Refine your results

more »

more »

more »

more »
969 results on '"Xu, Yinfeng"'

51. Semi-Online Scheduling on Two Identical Parallel Machines with Initial-Lookahead Information.

Author

Zheng, Feifeng, Chen, Yuhong, Liu, Ming, and Xu, Yinfeng

Subjects
ONLINE algorithms, DETERMINISTIC algorithms, SCHEDULING, PRODUCTION scheduling, MACHINERY
Abstract

This work investigates a new semi-online scheduling problem with lookahead. We focus on job scheduling on two identical parallel machines, where deterministic online algorithms only know the information of k initial jobs (i.e., the initial-lookahead information), while the following jobs still arrive one-by-one in an over-list fashion. We consider makespan minimization as the objective. The study aims at revealing the value of knowing k initial jobs, which are used to improve the competitive performance of those online algorithms without such initial-lookahead information. We provide the following findings: (1) For the scenario where the k initial jobs are all the largest jobs with length Δ , we prove that the classical LIST algorithm is optimal with competitive ratio (k + 3) / (k + 2) ; (2) For the scenario where the total length of these k   (> 1) jobs is at least Δ , we show that any online algorithm has a competitive ratio at least 3/2, implying that the initial-lookahead knowledge is powerless since there exists a 3/2-competitive online algorithm without such information; (3) For the scenario where the total length of these k   (> α) jobs is at least α Δ (α ≥ 2), we propose an online algorithm, named as LPT-LIST, with competitive ratio of (α + 2) / (α + 1) , implying that the initial-lookahead information indeed helps to improve the competitiveness of those online algorithms lacking such information. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

54. On-line Scheduling with a Monotonous Subsequence Constraint

Author

Luo, Kelin, Xu, Yinfeng, Zhang, Huili, Luo, Wei, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Xiao, Mingyu, editor, and Rosamond, Frances, editor

Published
2017
Full Text
View/download PDF

55. Online Strategies for Evacuating from a Convex Region in the Plane

Author

Li, Songhua, Xu, Yinfeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Xiao, Mingyu, editor, and Rosamond, Frances, editor

Published
2017
Full Text
View/download PDF

62. Online k-max Search Algorithms with Applications to the Secretary Problem

Author

Wang, Sizhe, Xu, Yinfeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Dondi, Riccardo, editor, Fertin, Guillaume, editor, and Mauri, Giancarlo, editor

Published
2016
Full Text
View/download PDF

63. Online Scheduling with Increasing Subsequence Serving Constraint

Author

Luo, Kelin, Xu, Yinfeng, Feng, Xin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Zhu, Daming, editor, and Bereg, Sergey, editor

Published
2016
Full Text
View/download PDF

64. The Mixed Center Location Problem

Author

Xu, Yi, Peng, Jigen, Xu, Yinfeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Chan, T-H. Hubert, editor, Li, Minming, editor, and Wang, Lusheng, editor

Published
2016
Full Text
View/download PDF

65. Heuristic algorithms for truck scheduling of cross-docking operations in cold-chain logistics.

Author

Zheng, Feifeng, Pang, Yaxin, Xu, Yinfeng, and Liu, Ming

Subjects
CROSS-docking (Logistics), HEURISTIC algorithms, LINEAR programming, TRUCKS, INVENTORY costs
Abstract

Nowadays cross-docking operations play a significant role in the cold-chain logistics. This paper addresses the cold-chain cross-docking truck scheduling problem where two types of products, i.e. refrigerated and frozen ones, demand separate trucks and storage areas with distinct temperature settings during their storage and transportation. We present a mixed-integer linear programming model with the objective of minimising the total operational costs that consist of inbound truck arrival penalties for violating contracted time windows, product delivery tardiness penalties, inventory costs and outbound truck transportation costs. Due to the strong NP-hardness of the considered problem, we solve it in two phases where the inbound truck arrival schedule and the schedule of outbound truck departure together with product processing are produced, respectively. Four heuristic algorithms are proposed to generate complete solutions of the considered two-stage problem, which are the combinations of two solution frameworks for the first stage and two methods for the second stage. Computational experiments are carried out to verify the effectiveness and efficiency of the proposed heuristic algorithms in terms of the solution quality and running time, respectively. [ABSTRACT FROM AUTHOR]

Published
2021
Full Text
View/download PDF

66. Bi-objective blood product scheduling under blood shortage and limited supply.

Author

Zhao, Liu, Wang, Nengmin, Xu, Yinfeng, and Jiang, Bin

Subjects
BLOOD products, STOCHASTIC analysis, SCARCITY, SUPPLY chain disruptions, SUPPLY & demand
Abstract

Increased blood demand and limited blood supply make blood shortages a significant problem in the blood supply chain, which may cause immeasurable losses. The objective of this paper is to develop the scheduling scheme of blood products during blood shortages, considering limited blood supply. For this purpose, a bi-objective mixed-integer programming model is proposed, in which one objective minimises the maximum blood shortage of hospitals as well as the other one minimises the latest arrival time. To solve this model, a $ \varepsilon $-constraint-based hybrid algorithm called $ \varepsilon $-GA-VNS is presented, which benefits from exploration of the genetic algorithm (GA) and exploitation of the variable neighbourhood search (VNS) approaches. Then, a series of numerical experiments based on Solomon's benchmark were performed to evaluate the proposed model and algorithm. A performance comparison of $ \varepsilon $-GA-VNS and NSGA-II indicated that $ \varepsilon $-GA-VNS was superior to NSGA-II in both efficiency and effectiveness. Finally, sensitivity analyses of the uncertain and stochastic blood supply and demand impart several managerial insights. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

68. Online Scheduling for Electricity Cost in Smart Grid

Author

Feng, Xin, Xu, Yinfeng, Zheng, Feifeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Lu, Zaixin, editor, Kim, Donghyun, editor, Wu, Weili, editor, Li, Wei, editor, and Du, Ding-Zhu, editor

Published
2015
Full Text
View/download PDF

69. The Minimum Acceptable Violation Ranking of Alternatives from Voters’ Ordinal Rankings

Author

Luo, Kelin, Xu, Yinfeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Lu, Zaixin, editor, Kim, Donghyun, editor, Wu, Weili, editor, Li, Wei, editor, and Du, Ding-Zhu, editor

Published
2015
Full Text
View/download PDF

70. Searching Graph Communities by Modularity Maximization via Convex Optimization

Author

Zhu, Yuqing, Sun, Chengyu, Li, Deying, Chen, Cong, Xu, Yinfeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Lu, Zaixin, editor, Kim, Donghyun, editor, Wu, Weili, editor, Li, Wei, editor, and Du, Ding-Zhu, editor

Published
2015
Full Text
View/download PDF

71. The Discrete and Mixed Minimax 2-Center Problem

Author

Xu, Yi, Peng, Jigen, Xu, Yinfeng, Zhu, Binhai, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Lu, Zaixin, editor, Kim, Donghyun, editor, Wu, Weili, editor, Li, Wei, editor, and Du, Ding-Zhu, editor

Published
2015
Full Text
View/download PDF

72. Online Integrated Allocation of Berths and Quay Cranes in Container Terminals with 1-Lookahead

Author

Pan, Jiayin, Xu, Yinfeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Xu, Dachuan, editor, Du, Donglei, editor, and Du, Dingzhu, editor

Published
2015
Full Text
View/download PDF

73. An Approximation Algorithm for the Smallest Color-Spanning Circle Problem

Author

Wang, Yin, Xu, Yinfeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Xu, Dachuan, editor, Du, Donglei, editor, and Du, Dingzhu, editor

Published
2015
Full Text
View/download PDF

74. The Online Storage Strategy for Automated Storage and Retrieval System with Single Open in One Dimension

Author

Liu, Henan, Xu, Yinfeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Wang, Jianxin, editor, and Yap, Chee, editor

Published
2015
Full Text
View/download PDF

75. Machine Scheduling with a Maintenance Interval and Job Delivery Coordination

Author

Hu, Jueliang, Luo, Taibo, Su, Xiaotong, Dong, Jianming, Tong, Weitian, Goebel, Randy, Xu, Yinfeng, Lin, Guohui, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Wang, Jianxin, editor, and Yap, Chee, editor

Published
2015
Full Text
View/download PDF

86. Minimax Regret k-sink Location Problem in Dynamic Path Networks

Author

Ni, Guanqun, Xu, Yinfeng, Dong, Yucheng, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Gu, Qianping, editor, Hell, Pavol, editor, and Yang, Boting, editor

Published
2014
Full Text
View/download PDF

87. On the Exact Block Cover Problem

Author

Jiang, Haitao, Su, Bing, Xiao, Mingyu, Xu, Yinfeng, Zhong, Farong, Zhu, Binhai, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Gu, Qianping, editor, Hell, Pavol, editor, and Yang, Boting, editor

Published
2014
Full Text
View/download PDF

88. Semi-online Hierarchical Load Balancing Problem with Bounded Processing Times

Author

Luo, Taibo, Xu, Yinfeng, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Gu, Qianping, editor, Hell, Pavol, editor, and Yang, Boting, editor

Published
2014
Full Text
View/download PDF

92. Tide-Induced Upwelling and Its Three-Dimensional Balance of the Vertical Component of Vorticity in the Wider Area of the Bohai Strait.

Author

Xu, Yinfeng, Liu, Xiaohui, Zhou, Feng, Chen, Xueen, Ye, Ruijie, and Chen, Dake

Subjects
VORTEX motion, STRAITS, TIDAL currents, CENTRIFUGAL force, FISHERIES, BAROCLINICITY, TROPICAL cyclones
Abstract

Upwelling is a widespread phenomenon in the ocean and plays key roles in the marine environment, marine fishery and air–sea carbon exchange. In coastal regions, the upwelling is usually modulated by tides and complex topography, but the dynamical mechanism is still unclear and yet to be quantified. In this study, a three-dimensional (3D) regional ocean model is used to investigate tide-induced upwelling and its mechanisms quantitatively in the mouth of a semi-closed bay, the Bohai Strait, which is a tide-dominated coastal region. The results show that the upwelling mainly occurs near the tidal front in the north of the Laotieshan Channel and the southern region of the front, with the most active upwelling existing off promontories and small islands. Numerical sensitivity experiments indicate that the upwelling in the study area is mainly caused by tides, accounting for approximately 86% of the total. The 3D balance of the vertical component of the vorticity based on the model results quantifies the dynamic processes of the upwelling and reveals that tides induce the upwelling through tidal mixing and nonlinear effects. In the tidal front zone, the upwelling is mainly caused by baroclinic processes related to tidal mixing. Off promontories and small islands, we first reveal that the upwelling is driven by both the tidal mixing and nonlinear effect related to centrifugal force rather than just one of the two mechanisms, and the latter plays a dominant role in producing the upwelling. The strong nonlinear effect is attributed to the periodic movement of barotropic tidal currents rather than the mean flow. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

93. Total weighted tardiness for scheduling MapReduce jobs on parallel batch machines.

Author

Wang, Zhaojie, Zheng, Feifeng, Xu, Yinfeng, Liu, Ming, and Sun, Lihua

Subjects
TARDINESS, MIXED integer linear programming, ONLINE algorithms, SCHEDULING
Abstract

Under support of industry 4.0, researchers have shown an increased interest in MapReduce scheduling problems to process big data. However, very few studies investigate MapReduce scheduling problems under parallel batch machine environment, which is also common in practice. Motivated by this, we study a parallel batch machine scheduling problem in which all the jobs are belonging to MapReduce type. The objective of the considered problem is of minimizing the total weighted tardiness. For solving this problem, we first establish a mixed integer linear programming model, and then a rule-based genetic algorithm is developed to solve it. Numerical experiments are also conducted to demonstrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results