VLDB 2026 Research / reviewers in the wild / expert
T. C. E. Cheng
dblp:41/1715 · also T. C. Edwin Cheng, Tai Chiu Edwin Cheng
· DBLP profile ↗
92ranked-venue papers
19as first author
17since 2021 · last 2026
0000-0001-5127-6419ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 59 · 13 first-author · 5 since 2021Databases, data management, data science and information retrieval · 28 · 7 first-author · 3 since 2021Artificial intelligence and machine learning · 12 · 2 first-author · 8 since 2021Human-computer interaction and ubiquitous computing · 6Applied, interdisciplinary, general and emerging computing · 2 · 2 first-authorSoftware engineering, systems software and programming languages · 1Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Even cycles and perfect matchings in planar graphs
Xiumei Wang 0001, Jinjiang Yuan, Chi To Ng 0001, T. C. E. Cheng |
Discret. Appl. Math. | 5 |
| 2026 | SMR-agents: Synergistic medical reasoning agents for zero-shot medical visual question answering with MLLMs
Dujuan Wang, T. C. E. Cheng, Sutong Wang, Youhua (Frank) Chen, Yunqiang Yin |
Inf. Process. Manag. | 2 |
| 2025 | Sufficient conditions for k-factors and spanning trees of graphs
Guoyan Ao, Ruifang Liu, Jinjiang Yuan, Chi To Ng 0001, T. C. E. Cheng |
Discret. Appl. Math. | 5 |
| 2025 | Claw-free minimal matching covered graphs
Yipei Zhang, Xiumei Wang 0001, Jinjiang Yuan, Chi To Ng 0001, T. C. E. Cheng |
Discret. Appl. Math. | 5 |
| 2025 | An explainable lesion detection transformer model for medical imaging diagnosis decision support: Design science research
Sutong Wang, Dujuan Wang, T. C. E. Cheng |
Decis. Support Syst. | 5 |
| 2025 | Unravelling the effects of two inconsistencies on online review helpfulness: Evidence from TripAdvisor
Dujuan Wang, Qianyang Xia, T. C. E. Cheng |
Decis. Support Syst. | 4 |
| 2024 | Properly colored cycles in edge-colored 2-colored-triangle-free complete graphs
Fei Huang 0007, Jinjiang Yuan, Chi To Ng 0001, T. C. E. Cheng |
Discret. Appl. Math. | 5 |
| 2024 | How does escapism foster game experience and game use?
Tzu-Ling Huang, Jin-Rong Yeh, Gen-Yih Liao, T. C. E. Cheng, Yan-Cheng Chang, Ching-I Teng |
Decis. Support Syst. | 4 |
| 2024 | Fostering supply chain resilience for omni-channel retailers: A two-phase approach for supplier selection and demand allocation under disruption risks
Shaohua Song, Elena Tappia, Guang Song, Xianliang Shi, T. C. E. Cheng |
Expert Syst. Appl. | 5 |
| 2024 | The impact of suppliers' overconfidence on the choice of auction formats under supply disruption
Juliang Zhang 0001, T. C. E. Cheng, Guowei Hua, Jose Maria Sallan |
Expert Syst. Appl. | 3 |
| 2024 | Assessment of new energy industrial clusters: An MCDM approach using DEA and GEMS
Ruihui Yu, T. C. E. Cheng |
Expert Syst. Appl. | 3 |
| 2023 | Interpretable Multi-Modal Stacking-Based Ensemble Learning Method for Real Estate AppraisalabstractWith the development of online real estate trading platforms, multi-modal housing trading data, including structural information, location, and interior image data, are being accumulated. The accurate appraisal of real estate makes sense for government officials, urban policymakers, real estate sellers, and personal purchasers. In this study, we propose an interpretable multi-modal stacking-based ensemble learning (IMSEL) method that deals with various modalities for real estate appraisals. We crawl the structural and image data of real estate in Chengdu city, China from the nation's largest real estate transaction platform with the location information, including public services, within 2 km of the real estate using Baidu map. We then compare the predictive results from IMSEL with those from previous state-of-art methods in the literature in terms of the root mean square error, mean absolute percentage error, mean absolute error, and coefficient of determination (R2). The comparison results show that IMSEL outperformed the other methods. We verified the improvement of introducing a data transformation strategy and deep visual features through a 10-fold cross-validation. We also discuss the managerial implications of our research findings. Sutong Wang, Yunqiang Yin, Dujuan Wang, T. C. E. Cheng, Yanzhang Wang |
IEEE Trans. Multim. | 5 |
| 2021 | Impact of online gamers' conscientiousness on team function engagement and loyalty
Gen-Yih Liao, T. C. E. Cheng, Wen-Lung Shiau, Ching-I Teng |
Decis. Support Syst. | 2 |
| 2021 | A Branch-and-Price-and-Cut Algorithm for the Cable-Routing Problem in Solar Power PlantsabstractA solar power plant is a large-scale photovoltaic (PV) system designed to supply usable solar power to the electricity grid. Building a solar power plant needs consideration of arrangements of several important components, such as PV arrays, solar inverters, combiner boxes, cables, and other electrical accessories. The design of solar power plants is very complex because of various optimization parameters and design regulations. In this study, we address the cable-routing problem arising in the planning of large-scale solar power plants, which aims to determine the partition of the PV arrays, the location of combiner boxes, and cable routing such that the installation cost of the cables connecting the components is minimized. We formulate the problem as a mathematical programming problem, which can be viewed as a generalized capacitated minimum spanning tree (CMST) problem, and then devise a branch-and-price-and-cut (BPC) algorithm to solve it. The BPC algorithm uses two important valid inequalities, namely the capacity inequalities and the subset-row inequalities, to tighten the lower bounds. We also adopt several acceleration strategies to speed up the algorithm. Using real-world data sets, we show by numerical experiments that our BPC algorithm is superior to the typical manual-based planning approach used by many electric power planning companies. In addition, when solving the CMST problem with unitary demands, our algorithm is highly competitive compared with the best exact algorithm in the literature. Zhixing Luo, T. C. E. Cheng, Qinghua Wu 0002, Andrew Lim 0001 |
INFORMS J. Comput. | 3 |
| 2021 | A cluster-based intelligence ensemble learning method for classification problems
Shaoze Cui, Yanzhang Wang, Yunqiang Yin, T. C. E. Cheng, Dujuan Wang, Mingyu Zhai |
Inf. Sci. | 4 |
| 2021 | Believe It or Not: Employees Intend to Comply With Information Security Policy Because of the Desire for Trade-OffsabstractMost theories of information security policy (ISP), except a few focused on the insider-centric view, are grounded in the control-centric perspective, and most ISP compliance models stem from Western countries. Regulatory focus theory (RFT) proposes two modes of motivational regulation, promotion and prevention focused that are supposed to motivate employee compliance in a trade-off. Culture is crucial to the study of ISP that puts control over human connections. Chinese guanxi, a specific dimension of Chinese culture, is better understood underlying the trust-distrust frame. To bridge the theoretical gap between the control-centric and the insider-centric perspectives, we develop an ISP behavioral model by taking an integrated approach from RFT and the trust-distrust frame. We employed scenario-based events about information security misconduct in the workplace to examine employees’ compliance intention and non-violation choice of ISP upon counterfactual thinking. Our empirical results improve the theoretical and practical implications of security practices. Hung-Pin Shih, Kee-hung Lai, Xitong Guo, T. C. E. Cheng |
J. Glob. Inf. Manag. | 4 |
| 2021 | Pan-sharpening based on multi-objective decision for multi-band remote sensing images
Yunqiang Yin, Xunyan Jiang, T. C. E. Cheng |
Pattern Recognit. | 4 |
| 2020 | Single Bounded Parallel-Batch Machine Scheduling with an Unavailability Constraint and Job Delivery
Chi To Ng 0001, T. C. E. Cheng |
AAIM | 3 |
| 2020 | A two-individual based path-relinking algorithm for the satellite broadcast scheduling problem
Bo Peng 0010, T. C. E. Cheng, Zhipeng Lü, Abraham P. Punnen |
Knowl. Based Syst. | 3 |
| 2019 | Should firms invest in social commerce? An integrative perspective
Hugo K. S. Lam, Andy C. L. Yeung, Chris K. Y. Lo, T. C. E. Cheng |
Inf. Manag. | 4 |
| 2017 | A Fast Algorithm for Detecting Hidden Objects by Smart Mobile RobotsabstractThe problem of searching for hidden or lost objects (called targets) by autonomous smart robots in an unknown environment arises in many applications, e.g., searching for and rescuing lost people during incidents in high-rise buildings, searching for fire sources and hazardous materials, searching for safe paths through the rubble during an emergency evacuation etc. Until the target is found, it may cause loss or damage whose extent depends on the location of the target and the search duration. The problem is to efficiently search for and detect the target as soon as possible with the help of a smart mobile robot. The autonomous mobile robot has no operator on board, as it is guided and controlled by on-board sensors and computer programs. In this paper we construct a mathematical model for the search process in an uncertain environment and provide a new fast algorithm for scheduling the activities of the autonomous robot used during an emergency evacuation. T. C. E. Cheng, Chi To Ng 0001, Eugene Levner, Boris Kriheli |
SMARTCOMP | 1 |
| 2017 | Constraint-based and dedication-based mechanisms for encouraging online self-disclosure: Is personalization the only thing that matters?abstractConsumer-generated self-disclosure is better than firm-generated advertising and sales reports in increasing contact opportunities and also more credible for firms to foster alignment with future market expectations. Previous research mostly assesses online self-disclosure from the rational approach of anticipated benefits and privacy risks without considering the “privacy paradox” phenomenon (users behave contrarily to privacy concern) in social networking sites (SNSs). We develop a theoretical model, grounded in constraint-based (lock-in) and dedication-based (trust-building) mechanisms and social identity theory, to predict online self-disclosure. We test the proposed theoretical model by surveying 395 consumers with participation experience in an online SNS. Different from the rational approach behind personalization, we advance knowledge on how to apply social identity, as well as constraint-based and dedication-based mechanisms, to motivate online self-disclosure induced by consumers. We provide theoretical and practical insights based on our research findings for managing the motivational mechanisms of online self-disclosure. Hung-Pin Shih, Kee-hung Lai, T. C. E. Cheng |
Eur. J. Inf. Syst. | 3 |
| 2016 | Improved Algorithms for Single-Machine Serial-Batch Scheduling With Rejection to Minimize Total Completion Time and Total Rejection CostabstractRecently, Shabtay considered a scheduling problem on a single serial-batching machine with rejection to minimize the dual criteria of total completion time and total rejection cost, where the number of jobs to be included in each batch is not restricted. He studied four variants of the problem: the first is to minimize the sum of the two criteria; the second and third are to minimize one criterion, subject to the other criterion not exceeding a given value; and the last is to find the Pareto-optimal solutions for the bicriterion problem. Shabtay provided an${O}$($\textit{n}^{\mathbf {5}}$) algorithm for the first variant and an${O}$(${n} ^{\mathbf {6}}$/$\boldsymbol {\varepsilon }^{\mathbf {2}}$) fully polynomial-time approximation scheme (FPTAS) for the fourth variant. In this paper, we provide an alternative${O}$(${n} ^{\mathbf {4}}$) algorithm to solve the first variant and an${O}$(${n} ^{\mathbf {5}}$/$\boldsymbol {\varepsilon }$) FPTAS for the fourth variant, which are more efficient than those developed by Shabtay from a theoretical perspective. However, when the size of each batch is bounded by a given number${b}~\boldsymbol {>}1$, the corresponding time complexities of our algorithms for the first and fourth variants reduce to${O}$(bn$^{\mathbf {3}}$) and${O}$(bn$^{\mathbf {4}}$/$\boldsymbol {\varepsilon }$), respectively. Yunqiang Yin, T. C. E. Cheng, Dujuan Wang, Chin-Chia Wu |
IEEE Trans. Syst. Man Cybern. Syst. | 2 |
| 2015 | Inefficiency of the Nash equilibrium for selfish machine covering on two hierarchical uniform machines
Yong Wu 0004, T. C. E. Cheng, Min Ji 0001 |
Inf. Process. Lett. | 2 |
| 2015 | Single-machine batch scheduling of linear deteriorating jobs
Min Ji 0001, Qinyun Yang, Danli Yao, T. C. E. Cheng |
Theor. Comput. Sci. | 4 |
| 2015 | Single-machine batch scheduling with job processing time compatibility
T. C. E. Cheng, Chi To Ng 0001, Jinjiang Yuan |
Theor. Comput. Sci. | 2 |
| 2014 | The planar Ramsey number PR(C4, K8)
Yaojun Chen, T. C. E. Cheng, Guofei Zhou |
Discret. Appl. Math. | 2 |
| 2014 | Competitive ratios for preemptive and non-preemptive online scheduling with nondecreasing concave machine cost
Jueliang Hu, Longcheng Liu, Yuqing Zhu 0002, T. C. E. Cheng |
Inf. Sci. | 5 |
| 2014 | Optimal algorithms for semi-online machine covering on two hierarchical machines
Yong Wu 0004, T. C. E. Cheng, Min Ji 0001 |
Theor. Comput. Sci. | 2 |
| 2014 | Evolutionary Location and Pricing Strategies in Competitive Hierarchical Distribution Systems: A Spatial Agent-Based ModelabstractFacing horizontal channel competition in a hierarchical distribution system, independent intermediaries such as wholesalers and retailers are keen to find the optimal location and pricing strategies that enable them to adapt to the increasingly competitive business environment. To help market intermediaries to address their challenges, we propose in this paper a spatial agent-based model (SAM), grounded in complex adaptive systems, which comprises four types of agents, namely the world, the manufacturer, firms, and consumers. We derive the firms' optimal behaviors in response to competition by evaluating the evolutionary location and pricing strategies using a genetic algorithm. We observe that a pyramid structure and the bullwhip effect in demand emerge from the evolutionary behavior of the SAM. We also find that buyers' searching ability enhanced by information technology has a significant effect on the degree of competition in a hierarchical distribution system. In addition, we find that firms that distribute elastic goods are likely to lower their prices to attract more buyers and move closer to their suppliers to save transport costs. In the case that the product demand is inelastic, intermediaries will move as close to their buyers as possible because they can maximize their profits in the SAM. Zhou He 0004, T. C. E. Cheng, Jichang Dong, Shou-Yang Wang |
IEEE Trans. Syst. Man Cybern. Syst. | 2 |
| 2014 | Mean Variance Analysis of Fast Fashion Supply Chains With Returns PolicyabstractThis paper is motivated by observed industrial practices. We conduct a mean variance (MV) analysis of a fast fashion supply chain with returns policy. Different from the conventional newsvendor type products, fast fashion brands plan to have stock-out because it is a feature of fast fashion and can bring some benefit. Based on the fast fashion features, we build an analytical MV optimization model for a two-echelon fast fashion supply chain to address the following research questions. 1) What are the differences and similarities in the structural properties between the supply chains that carry fast fashion products and conventional newsvendor type products? 2) How do we optimize a fast fashion supply chain with multiple retailers under the MV framework? 3) Can a simple returns policy optimize (and “coordinate”) such a multiretailer supply chain? 4) How do individual retailers' degrees of risk aversion affect the achievability of coordination? 5) Can the above simple contract help coordinate the supply chain under information asymmetry? We propose a novel approach called “negotiated space” in the analysis. We generate several important insights which include an interesting finding that a simple returns policy can be applied to coordinate the fast fashion supply chain even in the presence of multiple retailers. Tsan-Ming Choi, T. C. E. Cheng |
IEEE Trans. Syst. Man Cybern. Syst. | 3 |
| 2013 | Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position
T. C. E. Cheng, Wen-Hung Kuo, Dar-Li Yang |
Inf. Sci. | 1 |
| 2013 | Four single-machine scheduling problems involving due date determination decisions
Yunqiang Yin, Min Liu 0013, T. C. E. Cheng, Chin-Chia Wu, Shuenn-Ren Cheng |
Inf. Sci. | 3 |
| 2013 | Developing an Organization Design Framework and Sample Based on the Total Relationship Flow Management TheoremsabstractWe develop an organization design (OD) framework and sample based on sound theories in this paper. We first present a new total relationship flow management theorem (TRFMT), which, combined with the two previously published TRFMTs, provides a theoretical foundation for the OD framework. We then apply the TRFMTs to determine the factors of OD and their logical relationships, which constitute an OD framework with a focus on the design of the total relationship flow of an organization. As an example, we conduct an OD exercise following the framework with a set of preselected parameters, and produce an organization sample, called an OD sample. The OD framework and sample enable managers to develop a blueprint of their organization, facilitating their work on conducting systematic and efficient OD. The TRFMTs, and the OD framework and sample suggest the emergence of a new organization theory-the total relationship flow management theory. Fuyong Lin, T. C. E. Cheng, Xiaoheng Liang, Jianan Zhao 0001 |
IEEE Trans. Syst. Man Cybern. Syst. | 2 |
| 2012 | An improved on-line algorithm for single parallel-batch machine scheduling with delivery times
Ji Tian, T. C. E. Cheng, Chi To Ng 0001, Jinjiang Yuan |
Discret. Appl. Math. | 2 |
| 2012 | Several semi-online scheduling problems on two identical machines with combined information
T. C. E. Cheng, Guohua Wan |
Theor. Comput. Sci. | 2 |
| 2012 | Impacts of Minimum Order Quantity on a Quick Response Supply ChainabstractIn this paper, we study the impacts of imposing a minimum order quantity (MOQ) on a two-echelon supply chain implementing quick response (QR) and consider the issue of coordination for such a system. By exploring the QR-MOQ supply chain system, we analytically prove that the retailer's expected profit (REP) is nonincreasing in the MOQ. We further find that the MOQ that maximizes the manufacturer's expected profit can significantly reduce the REP and the supply chain's efficiency. Understanding that the static nature of the preagreed MOQ hinders the information updating capability brought about by QR, which, in turn, decreases the supply chain's efficiency, we propose an innovative dynamic MOQ policy and derive the analytical conditions under which channel coordination with Pareto improvement is achieved. Pui-Sze Chow, Tsan-Ming Choi, T. C. E. Cheng |
IEEE Trans. Syst. Man Cybern. Part A | 3 |
| 2011 | Efficient Routing of Mobile Agents for Agent-Based Integrated Enterprise Management: A General Acceleration Technique
Amir Elalouf, Eugene Levner, T. C. E. Cheng |
EOMAS | 3 |
| 2011 | A closed-form solution for the optimal release times for the F2 deteriorating jobs ∑wjCj problem
Edouard Wagneur, T. C. E. Cheng, Chi To Ng 0001 |
Discret. Appl. Math. | 2 |
| 2011 | Best semi-online algorithms for unbounded parallel batch scheduling
Jinjiang Yuan, Chi To Ng 0001, T. C. E. Cheng |
Discret. Appl. Math. | 3 |
| 2011 | Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time
Chou-Jung Hsu, T. C. E. Cheng, Dar-Li Yang |
Inf. Sci. | 2 |
| 2011 | Semi-online scheduling with known partial information about job sizes on two identical machines
Zhaohui Liu 0001, T. C. E. Cheng |
Theor. Comput. Sci. | 3 |
| 2011 | Online scheduling on unbounded parallel-batch machines with incompatible job families
Ji Tian, T. C. E. Cheng, Chi To Ng 0001, Jinjiang Yuan |
Theor. Comput. Sci. | 2 |
| 2010 | Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan
Ruyan Fu, T. C. E. Cheng, Chi To Ng 0001, Jinjiang Yuan |
Inf. Process. Lett. | 2 |
| 2010 | Scheduling with job-dependent learning effects and multiple rate-modifying activities
Min Ji 0001, T. C. E. Cheng |
Inf. Process. Lett. | 2 |
| 2010 | Vector equilibrium flows with nonconvex ordering relations
T. C. E. Cheng, X. Q. Yang |
J. Glob. Optim. | 1 |
| 2010 | Preemptive scheduling with simple linear deterioration on a single machine
Chi To Ng 0001, T. C. E. Cheng, Jinjiang Yuan |
Theor. Comput. Sci. | 3 |
| 2010 | A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting
Qingqin Nong, T. C. E. Cheng, Chi To Ng 0001 |
Theor. Comput. Sci. | 2 |
| 2009 | The Ramsey number for a cycle of length six versus a clique of order eight
Yaojun Chen, T. C. E. Cheng |
Discret. Appl. Math. | 2 |
| 2009 | A polynomial-time algorithm for the paired-domination problem on permutation graphs
T. C. E. Cheng, Liying Kang, Erfang Shan |
Discret. Appl. Math. | 1 |
| 2009 | Scheduling jobs with release dates on parallel batch processing machines
L. L. Liu, Chi To Ng 0001, T. C. E. Cheng |
Discret. Appl. Math. | 3 |
| 2009 | The EOQ problem with decidable warehouse capacity: Analysis, solution approaches and applications
Chi To Ng 0001, T. C. E. Cheng, Vladimir Kotov, Mikhail Y. Kovalyov |
Discret. Appl. Math. | 2 |
| 2009 | Upper bounds on the upper signed total domination number of graphs
Erfang Shan, T. C. E. Cheng |
Discret. Appl. Math. | 2 |
| 2009 | Online scheduling on unbounded parallel-batch machines to minimize the makespan
Ji Tian, T. C. E. Cheng, Chi To Ng 0001, Jinjiang Yuan |
Inf. Process. Lett. | 2 |
| 2009 | Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations
T. C. E. Cheng, Peng-Jen Lai, Chin-Chia Wu, Wen-Chiung Lee |
Inf. Sci. | 1 |
| 2009 | Parallel-machine scheduling of simple linear deteriorating jobs
Min Ji 0001, T. C. E. Cheng |
Theor. Comput. Sci. | 2 |
| 2009 | Two semi-online scheduling problems on two uniform machines
Chi To Ng 0001, Zhiyi Tan 0001, Yong He 0014, T. C. E. Cheng |
Theor. Comput. Sci. | 4 |
| 2008 | An application of the Turán theorem to domination in graphs
Erfang Shan, T. C. E. Cheng, Liying Kang |
Discret. Appl. Math. | 2 |
| 2008 | A coordination-theoretic investigation of the impact of electronic integration on logistics performance
Kee-hung Lai, Christina W. Y. Wong, T. C. E. Cheng |
Inf. Manag. | 3 |
| 2008 | An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan
Min Ji 0001, T. C. E. Cheng |
Inf. Process. Lett. | 2 |
| 2008 | Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects
T. C. E. Cheng, Chin-Chia Wu, Wen-Chiung Lee |
Inf. Sci. | 1 |
| 2007 | Paired domination on interval and circular-arc graphs
T. C. E. Cheng, Liying Kang, Chi To Ng 0001 |
Discret. Appl. Math. | 1 |
| 2007 | Mobile commerce integrated with RFID technology in a container depot
Eric W. T. Ngai, T. C. E. Cheng, S. Au, Kee-hung Lai |
Decis. Support Syst. | 2 |
| 2007 | An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan
Min Ji 0001, T. C. E. Cheng |
Inf. Process. Lett. | 2 |
| 2007 | Absorbant of generalized de Bruijn digraphs
Erfang Shan, T. C. E. Cheng, Liying Kang |
Inf. Process. Lett. | 2 |
| 2007 | Scheduling jobs with agreeable processing times and due dates on a single batch processing machine
L. L. Liu, Chi To Ng 0001, T. C. E. Cheng |
Theor. Comput. Sci. | 3 |
| 2006 | A note on acyclic domination number in graphs of diameter two
T. C. E. Cheng, Yaojun Chen, Chi To Ng 0001 |
Discret. Appl. Math. | 1 |
| 2006 | Adoption of internet banking: An empirical study in Hong Kong
T. C. E. Cheng, David Y. C. Lam, Andy C. L. Yeung |
Decis. Support Syst. | 1 |
| 2006 | A new algorithm for online uniform-machine scheduling to minimize the makespan
T. C. E. Cheng, Chi To Ng 0001, Vladimir Kotov |
Inf. Process. Lett. | 1 |
| 2006 | Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs
T. C. E. Cheng, Chi To Ng 0001, Jinjiang Yuan |
Theor. Comput. Sci. | 1 |
| 2006 | Scheduling linear deteriorating jobs with an availability constraint on a single machine
Min Ji 0001, Yong He 0014, T. C. E. Cheng |
Theor. Comput. Sci. | 3 |
| 2005 | Scheduling to Minimize Makespan with Time-Dependent Processing Times
Liying Kang, T. C. E. Cheng, Chi To Ng 0001 |
ISAAC | 2 |
| 2005 | Minimizing Completion Time Variance with Compressible Processing Times
Chi To Ng 0001, Xiaoqiang Cai, T. C. E. Cheng, Sze Sing Lam |
J. Glob. Optim. | 3 |
| 2005 | Semi-on-line multiprocessor scheduling with given total processing time
T. C. E. Cheng, Hans Kellerer, Vladimir Kotov |
Theor. Comput. Sci. | 1 |
| 2005 | Approximation schemes for minimizing total (weighted) completion time with release dates on a batch machine
Zhaohui Liu 0001, T. C. E. Cheng |
Theor. Comput. Sci. | 2 |
| 2004 | Paired-domination in inflated graphs
Liying Kang, Moo Young Sohn, T. C. E. Cheng |
Theor. Comput. Sci. | 3 |
| 2004 | The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan
Jinjiang Yuan, Zhaohui Liu 0001, Chi To Ng 0001, T. C. E. Cheng |
Theor. Comput. Sci. | 4 |
| 2003 | 3/2-approximation for two-machine no-wait flowshop scheduling with availability constraints
T. C. E. Cheng, Zhaohui Liu 0001 |
Inf. Process. Lett. | 1 |
| 2003 | Single Machine Scheduling of Unit-time Jobs with Controllable Release Dates
T. C. E. Cheng, Natalia V. Shakhlevich |
J. Glob. Optim. | 1 |
| 2002 | Scheduling with job release dates, delivery times and preemption penalties
Zhaohui Liu 0001, T. C. E. Cheng |
Inf. Process. Lett. | 2 |
| 2002 | Three scheduling problems with deteriorating jobs to minimize the total completion time
Chi To Ng 0001, T. C. E. Cheng, Aleksander Bachman, Adam Janiak |
Inf. Process. Lett. | 2 |
| 2002 | Strong NP-hardness of the single machine multi-operation jobs total completion time scheduling problem
Chi To Ng 0001, T. C. E. Cheng, Jinjiang Yuan |
Inf. Process. Lett. | 2 |
| 2001 | Heuristics for two-machine no-wait flowshop scheduling with an availability constraint
T. C. E. Cheng |
Inf. Process. Lett. | 2 |
| 2000 | Single Machine Scheduling with Deadlines and Increasing Rates of Processing Times
T. C. E. Cheng |
Acta Informatica | 1 |
| 1999 | Two-Machine Flowshop Scheduling with Consecutive Availability Constraints
T. C. E. Cheng |
Inf. Process. Lett. | 1 |
| 1999 | Scheduling Groups of Unit Length Jobs on Two Identical Parallel Machines
Zhaohui Liu 0001, Wenci Yu, T. C. E. Cheng |
Inf. Process. Lett. | 3 |
| 1999 | A note on scheduling the two-machine flexible flowshopabstractIn this note we consider the NP-complete one-setup version of the two-machine flexible manufacturing cell scheduling problem studied by Lee and Mirchandani (1988). We provide a pseudopolynomial dynamic programming algorithm to solve the problem, thus establishing that the problem is NP-complete in the ordinary sense. We derive a tight worst-case error bound for the heuristic presented by Lee and Mirchandani, and propose another heuristic with a tight worst-case error bound of 3/2. T. C. E. Cheng |
IEEE Trans. Robotics Autom. | 1 |
| 1999 | MSS4TQM-a management support system for total quality managementabstractThe paper describes the research and development of a management support system (MSS) for total quality management (TQM). A prototype system called management support system for total quality management (MSS4TQM) is designed and developed to facilitate management or a quality team in conducting quality barrier assessment and critical factor analysis of TQM for an organization. MSS4TQM is implemented on personal computers under a Microsoft Windows/sup TM/ environment. To evaluate the performance of MSS4TQM, selected quality practitioners in manufacturing and service industries in Hong Kong, as well as quality experts from thirteen nations, are invited to participate in testing the system. The evaluation study of the prototype system in the context of a proposed MSS evaluation framework is described. The results of prototype evaluation are satisfactory and support the contention that MSS4TQM performs its functions as expected. Eric W. T. Ngai, T. C. E. Cheng |
IEEE Trans. Syst. Man Cybern. Part C | 2 |
| 1998 | Multi-machine Scheduling with Variance Minimization
Xiaoqiang Cai, T. C. E. Cheng |
Discret. Appl. Math. | 2 |
| 1998 | The Complexity of Scheduling Starting Time Dependent Tasks with Release Times
T. C. E. Cheng |
Inf. Process. Lett. | 1 |
| 1996 | Batch Scheduling and Common Due-date Assignment on a Single Machine
T. C. E. Cheng, Mikhail Y. Kovalyov |
Discret. Appl. Math. | 1 |
| 1993 | Parallel Machine Scheduling to Minimize Costs for Earliness and Number of Tardy Jobs
Helmut G. Kahlbacher, T. C. E. Cheng |
Discret. Appl. Math. | 2 |