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"'

103. Strategies of Groups Evacuation from a Convex Region in the Plane

Author

Xu, Yinfeng, Qin, Lan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fellows, Michael, editor, Tan, Xuehou, editor, and Zhu, Binhai, editor

Published
2013
Full Text
View/download PDF

104. The Optimal Rescue Path Set Problem in Undirected Graphs

Author

Zhang, Huili, Xu, Yinfeng, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fellows, Michael, editor, Tan, Xuehou, editor, and Zhu, Binhai, editor

Published
2013
Full Text
View/download PDF

105. Minimax Regret 1-Sink Location Problems in Dynamic Path Networks

Author

Cheng, Siu-Wing, Higashikawa, Yuya, Katoh, Naoki, Ni, Guanqun, Su, Bing, Xu, Yinfeng, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chan, T-H. Hubert, editor, Lau, Lap Chi, editor, and Trevisan, Luca, editor

Published
2013
Full Text
View/download PDF

106. Two parallel identical machines scheduling to minimise the maximum inter-completion time.

Author

Zheng, Feifeng, Sui, Yang, Zhang, E, Xu, Yinfeng, and Liu, Ming

Subjects
HEURISTIC algorithms, REACTION time, ALGORITHMS, MANUFACTURED products, SUPPLEMENTARY employment, TIME
Abstract

In many manufacturing and service systems, it is of great importance to generate processing schedules with strong response abilities to unexpected or urgent jobs. In this paper, we investigate the problem of scheduling jobs on two parallel identical machines. The objective is to minimise the maximum difference between any two consecutive completion times of jobs, i.e. to minimise the maximum inter-completion time. The processing of any job cannot be interrupted, and a smaller objective value of the processing schedule implies a faster response to an unexpected job that may arrive at any time point. The problem was introduced by Zheng, Pinedo, Lee, Liu, and Xu [2019. "Towards Robustness of Response Times: Minimising the Maximum Inter-completion Time on Parallel Machines." International Journal of Production Research 57 (1): 182–199]. In this work, we first give a sufficient condition of feasible solutions with respect to the makespan constraint, and reveal several basic properties of any optimal solution. We then prove a theoretical lower bound of the objective value, and propose a O (n 2) time algorithm to compute the lower bound. An efficient heuristic algorithm is further constructed to solve the considered problem. Experimental results show that the proposed algorithm outperforms all the three heuristics introduced in Zheng, Pinedo, Lee, Liu, and Xu 2019. [ABSTRACT FROM AUTHOR]

Published
2020
Full Text
View/download PDF

107. Online Joint Pricing and Booking Policies in Airline Revenue Management

Author

Ni, Guanqun, Xu, Yinfeng, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Lin, Guohui, editor

Published
2012
Full Text
View/download PDF

108. Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines

Author

Yu, Sheng, Ojiaku, Jude-Thaddeus, Wong, Prudence W. H., Xu, Yinfeng, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Agrawal, Manindra, editor, Cooper, S. Barry, editor, and Li, Angsheng, editor

Published
2012
Full Text
View/download PDF

109. Semi Voronoi Diagrams

Author

Cheng, Yongxi, Li, Bo, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Akiyama, Jin, editor, Bo, Jiang, editor, Kano, Mikio, editor, and Tan, Xuehou, editor

Published
2011
Full Text
View/download PDF

110. Heuristics for Parallel Machine Scheduling with Deterioration Effect

Author

Liu, Ming, Zheng, Feifeng, Xu, Yinfeng, Wang, Lu, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Wang, Weifan, editor, Zhu, Xuding, editor, and Du, Ding-Zhu, editor

Published
2011
Full Text
View/download PDF

111. Optimal Policy for Single-Machine Scheduling with Deterioration Effects, Learning Effects, Setup Times, and Availability Constraints

Author

Yu, Sheng, Xu, Yinfeng, Liu, Ming, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Wang, Weifan, editor, Zhu, Xuding, editor, and Du, Ding-Zhu, editor

Published
2011
Full Text
View/download PDF

112. The k-Canadian Travelers Problem with Communication

Author

Zhang, Huili, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Atallah, Mikhail, editor, Li, Xiang-Yang, editor, and Zhu, Binhai, editor

Published
2011
Full Text
View/download PDF

116. Online Splitting Interval Scheduling on m Identical Machines

Author

Zheng, Feifeng, Liu, Bo, Xu, Yinfeng, Zhang, E., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Chen, Bo, editor

Published
2010
Full Text
View/download PDF

117. Online Scheduling on Two Uniform Machines to Minimize the Makespan with a Periodic Availability Constraint

Author

Liu, Ming, Chu, Chengbin, Xu, Yinfeng, Wang, Lu, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Chen, Bo, editor

Published
2010
Full Text
View/download PDF

123. On Job Scheduling with Preemption Penalties

Author

Zheng, Feifeng, Xu, Yinfeng, Poon, Chung Keung, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goldberg, Andrew V., editor, and Zhou, Yunhong, editor

Published
2009
Full Text
View/download PDF

124. A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information

Author

Zhang, Guiqing, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Du, Ding-Zhu, editor, Hu, Xiaodong, editor, and Pardalos, Panos M., editor

Published
2009
Full Text
View/download PDF

125. Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine

Author

Liu, Ming, Xu, Yinfeng, Chu, Chengbin, Wang, Lu, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Du, Ding-Zhu, editor, Hu, Xiaodong, editor, and Pardalos, Panos M., editor

Published
2009
Full Text
View/download PDF

126. Optimal Algorithms for the Online Time Series Search Problem

Author

Xu, Yinfeng, Zhang, Wenming, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Du, Ding-Zhu, editor, Hu, Xiaodong, editor, and Pardalos, Panos M., editor

Published
2009
Full Text
View/download PDF

127. An Optimal Strategy for Online Non-uniform Length Order Scheduling

Author

Zheng, Feifeng, Zhang, E., Xu, Yinfeng, Wu, Xiaoping, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fleischer, Rudolf, editor, and Xu, Jinhui, editor

Published
2008
Full Text
View/download PDF

128. A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem

Author

Su, Bing, Xu, Yinfeng, Xiao, Peng, Tian, Lei, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Yang, Boting, editor, Du, Ding-Zhu, editor, and Wang, Cao An, editor

Published
2008
Full Text
View/download PDF

132. The On-Line Rental Problem with Risk and Probabilistic Forecast

Author

Dong, Yucheng, Xu, Yinfeng, Xu, Weijun, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Preparata, Franco P., editor, and Fang, Qizhi, editor

Published
2007
Full Text
View/download PDF

133. Unrelated Parallel Machine Scheduling with Job Splitting, Setup Time, Learning Effect, Processing Cost and Machine Eligibility.

Author

Zheng, Feifeng, Jin, Kaiyuan, Xu, Yinfeng, and Liu, Ming

Subjects
SETUP time, ECONOMIC lot size, MIXED integer linear programming, PROCESS capability, CUSTOMER satisfaction, HEURISTIC algorithms, SCHOOL schedules
Abstract

This work investigates an unrelated parallel machine scheduling problem in the shared manufacturing environment. Based on practical production complexity, five job and machine-related factors, including job splitting, setup time, learning effect, processing cost and machine eligibility constraint, are integrated into the considered problem. Parallel machines with uniform speed but non-identical processing capabilities are shared on a sharing service platform, and jobs with different types can only be processed by the machines with matching eligibilities. The platform pays an amount of processing cost for using any machine to process the jobs. To balance the processing cost paid and the satisfaction of customers, we aim to minimize the weighted sum of total processing cost and total completion time of jobs in the considered problem. We establish a mixed integer linear programming model, and provide a lower bound by relaxing the machine eligibility constraint. The CPLEX solver is employed to generate optimal solutions for small-scale instances. For large-scale instances, we propose an efficient heuristic algorithm. Experimental results demonstrate that for various instance settings, the proposed algorithm can always produce near optimal solutions. We further present several managerial insights for the shared manufacturing platform. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

134. Consistency Measures of Linguistic Preference Relations and Its Properties in Group Decision Making

Author

Dong, Yucheng, Xu, Yinfeng, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Wang, Lipo, editor, Jiao, Licheng, editor, Shi, Guanming, editor, Li, Xue, editor, and Liu, Jing, editor

Published
2006
Full Text
View/download PDF

135. Online Dial-A-Ride Problem with Time-Windows Under a Restricted Information Model

Author

Yi, Fanglei, Xu, Yinfeng, Xin, Chunlin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cheng, Siu-Wing, editor, and Poon, Chung Keung, editor

Published
2006
Full Text
View/download PDF

136. Real Time Critical Edge of the Shortest Path in Transportation Networks

Author

Xu, Yinfeng, Yan, Huahai, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cai, Jin-Yi, editor, Cooper, S. Barry, editor, and Li, Angsheng, editor

Published
2006
Full Text
View/download PDF

140. Online Algorithms for the Vehicle Scheduling Problem with Time Objective

Author

Hu, Maolin, Xu, Yinfeng, Xu, Weijun, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Deng, Xiaotie, editor, and Ye, Yinyu, editor

Published
2005
Full Text
View/download PDF

141. New Results on Online Replacement Problem

Author

Xu, Yinfeng, Xin, Chunlin, Yi, Fanglei, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Deng, Xiaotie, editor, and Ye, Yinyu, editor

Published
2005
Full Text
View/download PDF

142. The Bahncard Problem with Interest Rate and Risk

Author

Ding, Lili, Xu, Yinfeng, Hu, Shuhua, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Deng, Xiaotie, editor, and Ye, Yinyu, editor

Published
2005
Full Text
View/download PDF

149. Competitive Algorithms for Online Leasing Problem in Probabilistic Environments

Author

Xu, Yinfeng, Xu, Weijun, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Yin, Fu-Liang, editor, Wang, Jun, editor, and Guo, Chengan, editor

Published
2004
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results