T. C. E. Cheng

dblp:41/1715 · also T. C. Edwin Cheng, Tai Chiu Edwin Cheng · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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 Appraisal
abstract
With 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 Plants
abstract
A 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-Offs
abstract
Most 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
AAIM3
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 Robots
abstract
The 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
SMARTCOMP1
2017 Constraint-based and dedication-based mechanisms for encouraging online self-disclosure: Is personalization the only thing that matters?
abstract
Consumer-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 Cost
abstract
Recently, 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 Model
abstract
Facing 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 Policy
abstract
This 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 Theorems
abstract
We 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 Chain
abstract
In 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 A3
2011 Efficient Routing of Mobile Agents for Agent-Based Integrated Enterprise Management: A General Acceleration Technique
Amir Elalouf, Eugene Levner, T. C. E. Cheng
EOMAS3
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
ISAAC2
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 Informatica1
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 flowshop
abstract
In 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 management
abstract
The 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 C2
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