Feifeng Zheng

dblp:43/5658 · DBLP profile ↗
← Back
36ranked-venue papers
12as first author
4since 2021 · last 2026
0000-0002-1603-4163ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 24 · 8 first-author · 1 since 2021Artificial intelligence and machine learning · 9 · 3 first-author · 2 since 2021Databases, data management, data science and information retrieval · 6 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 3 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2026 From offline optimality to online heuristics for lot scheduling with delivery times: Manual design and LLM-driven evolutionary design
Feifeng Zheng, Ming Liu 0008
Expert Syst. Appl.2
2026 Truck scheduling optimization at a cold chain cross-docking terminal considering uncertainties and the door-mixed service mode
Feifeng Zheng, Yuzhi Yi, Ming Liu 0008, Huaxin Qiu 0004
Expert Syst. Appl.1
2024 Single Machine Lot Scheduling to Minimize Maximum Weighted Completion Time
Feifeng Zheng, Ming Liu 0008, Yin-Feng Xu
COCOON (1)1
2022 A Bi-Objective Optimization for Integrated Berth Allocation and Quay Crane Assignment With Preventive Maintenance Activities
abstract
Growing global trade brings an increasing challenge to intelligent maritime transportation, which is an important branch of the intelligent transportation system. Developing efficient technologies to improve the performance of intelligent maritime transportation is especially important. Most existing works for integrated berth allocation and quay crane assignment assume that all the equipment is available over the time horizon, however, there exists frequently time-consuming quay crane maintenance activities in the maritime port. It is recognized that maintenance activities can impact the loading/unloading activities. In this paper, we study a new bi-objective optimization model of integrated berth allocation and quay crane assignment with preventive quay crane maintenance activities. The two objectives are minimizing the total turnaround time of vessels and the total penalty cost of quay crane maintenance earliness and tardiness. For the considered problem, an appropriate integer linear programming model is formulated, and an$\varepsilon $-constraint-based two-phase iterative heuristic is designed based on the characteristics of our problem. Computational results on a case study and randomly generated instances show the efficiency of the proposed algorithm.
Ying Li 0059, Feng Chu 0001, Feifeng Zheng, Ming Liu 0008
IEEE Trans. Intell. Transp. Syst.3
2019 Competitive analysis of online revenue management with hierarchical resources
Guanqun Ni, Feifeng Zheng, Yin-Feng Xu
Inf. Process. Lett.2
2019 Single machine lot scheduling to minimize the total weighted (discounted) completion time
E. Zhang 0001, Ming Liu 0008, Feifeng Zheng, Yin-Feng Xu
Inf. Process. Lett.3
2019 Stochastic Airline Fleet Assignment With Risk Aversion
abstract
The air transport industry is an important branch of the intelligent transportation system (ITS). It is widely admitted that modern ITS technologies and advanced management methods, such as fleet assignment, aircraft maintenance routing, and crew scheduling, can significantly increase an airline's market share and profit, and also improve customer satisfaction. This paper studies a new airline stochastic fleet assignment problem with random passenger demands under risk aversion. The objective is to maximize the expected total profit at a certain level of risk avoidance (i.e., conditional value-at-risk). To solve this problem, we present a risk-averse two-stage stochastic mixed-integer programming model. The first stage mainly deals with tactic level decisions: assigning aircraft families (e.g., Airbus A380 family) to flight legs. The operational level decisions are made in the second stage to efficiently assign aircraft types (e.g., Airbus A380-800 or A380-800F) to flight legs while meeting the family assignment plan developed in the first stage. Then, a sample average approximation algorithm is proposed to solve the stochastic programming problem considering risk aversion. A realistic international airline's numerical experiment is conducted to illustrate the efficiency of the proposed two-stage stochastic programming model and algorithm.
Ming Liu 0008, Bian Liang, Feifeng Zheng, Feng Chu 0001
IEEE Trans. Intell. Transp. Syst.3
2018 Two Yard Crane Scheduling With Dynamic Processing Time and Interference
abstract
Maritime transportation is an important branch of intelligent transportation system (ITS). It is widely recognized that modern ITS technologies and advanced management methods, such as automated yard crane (YC) planning and scheduling, can significantly improve container terminal performance, and also impact the global performance of maritime transportation. In this paper, we investigate two YC scheduling with storage and retrieval tasks in a container block. The main contributions of this paper are: (1) container reshuffling operations and inter-crane interference constraint are both considered and (2) the dynamic processing times for retrieval containers are taken into consideration. These typical YC operation characteristics complicate the YC scheduling, and cause late delivery and economic loss. In this study, we focus on minimizing the maximum tardiness of container task and establishing an integer linear programming model. Regarding the NP-hardness nature of the problem, we develop a heuristic named dividing, sequencing, and comparing (DSC) and a genetic algorithm (GA) based on the characteristics of the problem. The computational results show the efficient performance of the developed algorithms, compared with the exact solutions via Cplex software for small size instances. The efficiency and effectiveness of DSC outperform those of GA for practical size instances.
Feifeng Zheng, Xiaoyi Man, Feng Chu 0001, Ming Liu 0008, Chengbin Chu
IEEE Trans. Intell. Transp. Syst.1
2015 Online Scheduling for Electricity Cost in Smart Grid
Xin Feng 0001, Yin-Feng Xu, Feifeng Zheng
COCOA3
2015 An Online Model of Berth and Quay Crane Integrated Allocation in Container Terminals
Feifeng Zheng, Longliang Qiao, Ming Liu 0008
COCOA1
2015 Online (J, K)-search problem and its competitive analysis
Wenming Zhang, E. Zhang 0001, Feifeng Zheng
Theor. Comput. Sci.3
2014 Improved Randomized Online Scheduling of Intervals and Jobs
Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng
Theory Comput. Syst.3
2013 Integrated Job Scheduling with Parallel-Batch Processing and Batch Deliveries
Xin Feng 0001, Feifeng Zheng
COCOA2
2013 NF-Based Algorithms for Online Bin Packing with Buffer and Item Size Limitation
Feifeng Zheng, Li Luo 0001, E. Zhang 0001
COCOA1
2013 Approximation algorithms for parallel machine scheduling with linear deterioration
Ming Liu 0008, Feifeng Zheng, Shijin Wang 0002, Yin-Feng Xu
Theor. Comput. Sci.2
2012 Single-machine scheduling with past-sequence-dependent delivery times and release times
Ming Liu 0008, Feifeng Zheng, Chengbin Chu, Yin-Feng Xu
Inf. Process. Lett.2
2012 New results on single-machine scheduling with past-sequence-dependent delivery times
Ming Liu 0008, Feifeng Zheng, Chengbin Chu, Yin-Feng Xu
Theor. Comput. Sci.2
2012 Optimal algorithms for online single machine scheduling with deteriorating jobs
Ming Liu 0008, Feifeng Zheng, Shijin Wang 0002, Jiazhen Huo
Theor. Comput. Sci.2
2011 Heuristics for Parallel Machine Scheduling with Deterioration Effect
Ming Liu 0008, Feifeng Zheng, Yin-Feng Xu
COCOA2
2011 Optimal Policy for Single-Machine Scheduling with Deterioration Effects, Learning Effects, Setup Times, and Availability Constraints
Sheng Yu 0003, Yin-Feng Xu, Ming Liu 0008, Feifeng Zheng
COCOA4
2011 Online algorithms for the general k-search problem
Wenming Zhang, Yin-Feng Xu, Feifeng Zheng, Ming Liu 0008
Inf. Process. Lett.3
2011 Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint
Ming Liu 0008, Feifeng Zheng, Chengbin Chu, Yin-Feng Xu
Theor. Comput. Sci.2
2011 Optimal algorithms for the online time series search problem
Yin-Feng Xu, Wenming Zhang, Feifeng Zheng
Theor. Comput. Sci.3
2010 Online Splitting Interval Scheduling on m Identical Machines
Feifeng Zheng, Yin-Feng Xu, E. Zhang 0001
AAIM1
2009 On Job Scheduling with Preemption Penalties
Feifeng Zheng, Yin-Feng Xu, Chung Keung Poon
AAIM1
2009 Optimal Algorithms for the Online Time Series Search Problem
Yin-Feng Xu, Wenming Zhang, Feifeng Zheng
COCOA3
2009 Online scheduling on m uniform machines to minimize total (weighted) completion time
Ming Liu 0008, Chengbin Chu, Yin-Feng Xu, Feifeng Zheng
Theor. Comput. Sci.4
2009 Online scheduling on two uniform machines to minimize the makespan
Ming Liu 0008, Yin-Feng Xu, Chengbin Chu, Feifeng Zheng
Theor. Comput. Sci.4
2009 Online scheduling to minimize modified total tardiness with an availability constraint
Ming Liu 0008, Yin-Feng Xu, Chengbin Chu, Feifeng Zheng
Theor. Comput. Sci.4
2008 An Optimal Strategy for Online Non-uniform Length Order Scheduling
Feifeng Zheng, E. Zhang 0001, Yin-Feng Xu
AAIM1
2008 Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng
WAOA3
2008 How much can lookahead help in online single machine scheduling
Feifeng Zheng, Yin-Feng Xu, E. Zhang 0001
Inf. Process. Lett.1
2007 Online Interval Scheduling: Randomized and Multiprocessor Cases
Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng
COCOON3
2006 Improved On-Line Broadcast Scheduling with Deadlines
Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong
COCOON1
2006 A tight lower bound for job scheduling with cancellation
Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon, Yin-Feng Xu
Inf. Process. Lett.1
2005 Competitive Strategies for On-line Production Order Disposal Problem
Feifeng Zheng, Wenqiang Dai
AAIM1