Articles of Chengbin Chu published in peer reviewed international

Transcription

1 Articles of Chengbin Chu published in peer reviewed international journals [1] Chu, C., Chu, F., Zhong, J., and Yang, S. A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory. Computers & Industrial Engineering 64 (2013), [2] Wu, N., Chu, F., Chu, C., and Zhou, M. Petri net modeling and cycle-time analysis of dual-arm cluster tools with wafer revisiting. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems 43, 1 (2013), [3] Yu, Y., Hong, Z., Zhang, L., Liang, L., and Chu, C. Optimal selection of retailers for a manufacturing vendor in a vendor managed inventory system. European Journal of Operational Research 225, 2 (2013), [4] Chaabane, N., Mellouli, R., Masmoudi, F., and Chu, C. MILP methods for the s-stage flexible flow shop scheduling problem. International Journal of Modelling in Operations Management 2, 2 (2012), [5] Chu, C., Chu, F., Zhou, M., Chen, H., and Shen, Q. A polynomial dynamic programming algorithm for crude oil transportation planning. IEEE Transactions on Automation Science and Engineering 9, 1 (2012), [6] Huang, Y., Chu, F., Chu, C., and Wang, Y. Determining the number of new employees with learning, forgetting and variable wage with a newsvendor model in pull systems. Journal of Intelligent Manufacturing 23, 1 (2012), [7] Liu, M., Chu, C., Xu, Y., and Huo, J. An optimal online algorithm for single machine scheduling to minimize total general completion time. Journal of Combinatorial Optimization 23, 2 (2012), [8] Liu, M., Zheng, F., Chu, C., and Xu, Y. New results on single-machine scheduling with past-sequence-dependent delivery times. Theoretical Computer Science 438 (2012), [9] Liu, M., Zheng, F., Chu, C., and Xu, Y. Scheduling deteriorating jobs on a single machine with release times and rejection. Discrete Mathematics, Algorithms and Applications 4, 02 (2012). [10] Liu, M., Zheng, F., Chu, C., and Xu, Y. Single-machine scheduling with pastsequence-dependent delivery times and release times. Information Processing Letters 112 (2012), [11] Liu, M., Zheng, F., Chu, C., and Zhang, J. An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration. Journal of Combinatorial Optimization 23 (2012), [12] Liu, Y., Chu, C., and Yu, Y. Aggregated state dynamic programming for a multiobjective two-dimensional bin packing problem. International Journal of Production Research 50, 15 (2012),

2 [13] Yan, P., Che, A., Yang, N., and Chu, C. A tabu search algorithm with solution space partition and repairing procedure for cyclic robotic cell scheduling problem. International Journal of Production Research 55, 22 (2012), [14] Yu, Y., Chu, C., Chen, H., and Chu, F. Large scale stochastic inventory routing problems with split delivery and service level constraints. Annals of Operations Research 197, 1 (2012), [15] Zheng, F., Liu, M., Chu, C., and Xu, Y. Online parallel machine scheduling to maximize the number of early jobs. Mathematical Problems in Engineering 2012 (2012). [16] Che, A., Zhou, Z., Chu, C., and Chen, H. Multi-degree cyclic hoist scheduling with time window constraints. International Journal of Production Research 49, 19 (2011), [17] Liu, M., Chu, C., Xu, Y., and Zheng, F. Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times. Journal of Combinatorial Optimization 21, 1 (2011), [18] Liu, M., Zheng, F., Chu, C., and Xu, Y. Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint. Theoretical Computer Science 412, 39 (2011), [19] Liu, Y., Chu, C., and Wang, K. A dynamic programming-based heuristic for the variable sized two-dimensional bin packing problem. International Journal of Production Research 49, 13 (2011), [20] Liu, Y., Chu, C., and Wang, K. A new heuristic algorithm for a class of twodimensional bin-packing problems. The International Journal of Advanced Manufacturing Technology 57, 9 (2011), [21] Liu, Y., Chu, C., and Wang, K. A new heuristic algorithm for the operating room scheduling problem. Computers & Industrial Engineering 61, 3 (2011), [22] Wu, N., Chu, C., Chu, F., and Zhou, M. Schedulability analysis of short-term scheduling for crude oil operations in refinery with oil residency time and charging-tankswitch-overlap constraints. IEEE Transactions on Automation Science and Engineering 8, 1 (2011), [23] Wu, N., Chu, F., Chu, C., and Zhou, M. Petri net-based scheduling of single-arm cluster tools with reentrant atomic layer deposition processes. IEEE Transactions on Automation Science and Engineering 8, 1 (2011), [24] Bekrar, A., Kacem, I., Chu, C., and Sadfi, C. An improved heuristic and an exact algorithm for the 2D strip and bin packing problem. International Journal of Product Development 10, 1-3 (2010), [25] Che, A., Yan, P., Yang, N., and Chu, C. Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times. International Journal of Production Research 48, 5 (2010),

3 [26] Chu, F., Chu, C., and Desprez, C. Series production in a basic re-entrant shop to minimize makespan or total flow time. Computers & Industrial Engineering 58 (2010), [27] Fei, H., Meskens, N., and Chu, C. A planning and scheduling problem for an operating theatre using an open scheduling strategy. Computers & Industrial Engineering 58, 2 (2010), [28] Liu, M., Chu, C., Xu, Y., and Zheng, F. An optimal online algorithm for single machine scheduling with bounded delivery times. European Journal of Operational Research 201, 3 (2010), [29] Liu, M., Chu, C., Xu, Y., and Zheng, F. An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times. Optimization Letters 4, 2 (2010), [30] Liu, M., Xu, Y., Chu, C., and Zheng, F. Online scheduling of parellel jobs with bounded processing times on two machines. Discrete Mathematics, Algorithms and Applications 2, 3 (2010), [31] Ma, Y., Chu, C., and Zuo, C. A survey of scheduling with deterministic machine availability constraints. Computers & Industrial Engineering 58 (2010), [32] Manaa, A., and Chu, C. Scheduling multiprocessor tasks to minimize the makespan on two dedicated processors. European Journal of Industrial Engineering 4, 3 (2010), [33] Nessah, R., and Chu, C. Infinite split scheduling: a new lower bound of total weighted completion time on parallel machines with job release dates and unavailability periods. Annals of Operations Research 18 (2010), [34] Nessah, R., and Chu, C. A lower bound for weighted completion time variance. European Journal of Operational Research 207 (2010), [35] Song, X., Chu, C., Lewis, R., Nie, Y., and Thompson, J. A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting. European Journal of Operational Research 202, 2 (2010), [36] Wu, N., Chu, F., Chu, C., and Zhou, M. Hybrid Petri net modeling and schedulability analysis of high fusion point oil transportation under tank grouping strategy for crude oil operations in refinery. IEEE Transactions on Systems, Man and Cybernetics - Part C: Applications and Reviews 40, 2 (2010), [37] Wu, N., Chu, F., Chu, C., and Zhou, M. Tank cycling and scheduling analysis of high fusion point oil transportation for crude oil operations in refinery. Computers & Chemical Engineering 34 (2010), [38] Yan, P., Chu, C., Yang, N., and Che, A. A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows. International Journal of Production Research 48, 21 (2010),

4 [39] Che, A., and Chu, C. Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots. European Journal of Operational Research 199, 1 (2009), [40] Desprez, C., Chu, F., and Chu, C. Minimizing the (weighted) number of tardy jobs in a hybrid flow shop with genetic algorithm. International Journal of Computer Integrated Manufacturing 22, 8 (2009), [41] Fei, H., Chu, C., and Meskens, N. Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Annals of Operations Research 166 (2009), [42] Fei, H., Meskens, N., Combes, C., and Chu, C. The endoscopy scheduling problem: A case study with two specialised operating rooms. International Journal of Production Economics 120, 2 (2009), [43] Liu, M., Chu, C., Xu, Y., and Zheng, F. Online scheduling on m uniform machines to minimize total (weighted) completion time. Theoretical Computer Science 410, (2009), [44] Liu, M., Xu, Y., Chu, C., and Wang, L. Optimal semi-online algorithm for scheduling on a batch processing machine. Discrete Mathematics, Algorithms and Applications 1 (2009), [45] Liu, M., Xu, Y., Chu, C., and Zheng, F. Online scheduling on two uniform machines to minimize the makespan. Theoretical Computer Science 410 (2009), [46] Liu, M., Xu, Y., Chu, C., and Zheng, F. Online scheduling to minimize modified total tardiness with an availability constraint. Theoretical Computer Science 410, (2009), [47] Melloui, R., Sadfi, C., Chu, C., and Kacem, I. Identical parrallel-machine scheduling under unavailability constraints to minimize the sum of completion times. European Journal of Operational Research 197 (2009), [48] Souayah, N., Kacem, I., Haouari, M., and Chu, C. Scheduling on parallel identical machines to minimise the total weighted tardiness. International Journal of Advanced Operations Management 1, 1 (2009), [49] Wu, N., Chu, F., Chu, C., and Zhou, M. Short-term schedulability analysis of multiple distiller crude oil operations in refinery with oil residency time constraint. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 39 (2009), [50] Yalaoui, A., and Chu, C. Optimisation hybride par colonnies de fourmis pour le problème de découpe à deux dimensions. RAIRO Recherche opérationnelle/operations Research 43, 1 (2009), [51] Ben Messaoud, S., Chu, C., and Espinouse, M.-L. Characterization and modelling of guillotine constraints. European Journal of Operational Research 191 (2008),

5 [52] Che, A., and Chu, C. Optimal scheduling of material handling devices in a PCB production line: Problem formulation and a polynomial algorithm. Mathematical Problems in Engineering (2008). doi: /2008/ [53] Chu, F., and Chu, C. Single-item dynamic lot-sizing models with bounded inventory and out-sourcing. IEEE Transactions on Systems, Man and Cybernetics Part A: Systems and Humans 38, 1 (2008), 1 8. [54] Fei, H., Chu, C., Meskens, N., and Artiba, A. Solving surgical cases assignment problem by a branch-and-price approach. International Journal of Production Economics 112 (2008), [55] Kacem, I., and Chu, C. Efficient branch-and-bound algorithm for minimizing the weighted sum of completion times on a single machine with one availability constraint. International Journal of Production Economics 112 (2008), [56] Kacem, I., and Chu, C. Minimizing the weighted flow time on a single machine with the resumable availability constraint: Worst-case analysis of the WSPT heuristic. International Journal of Computer Integrated Manufacturing 21 (2008), [57] Kacem, I., and Chu, C. Worst-case analysis of the WSPT and MWSPT rules for single machine scheduling with one planned setup period. European Journal of Operational Research 187 (2008), [58] Kacem, I., Chu, C., and Souissi, A. Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times. Computers & Operations Research 35 (2008), [59] Nessah, R., Yalaoui, F., and Chu, C. A branch and bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates. Computers & Operations Research 35 (2008), [60] Wu, N., Chu, C., Chu, F., and Zhou, M. A Petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints. IEEE Transactions on Semiconductor Manufacturing 21, 2 (2008), [61] Wu, N., Chu, F., Chu, C., and Zhou, M. Short-term schedulability analysis of crude oil operations in refinery with residency time constraint using Petri nets. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 38, 6 (2008), [62] Xiang, Z., Chu, C., and Chen, H. The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments. European Journal of Operational Research 185 (2008), [63] Alcaide, D., Chu, C., Kats, V., Levner, E., and Sierksma, G. Cyclic multiplerobot scheduling with time-window constraints using a critical path approach. European Journal of Operational Research 177 (2007),

6 [64] Bekrar, A., Kacem, I., and Chu, C. A comparative study of exact algorithms for the two dimensional strip packing problem. Journal of Industrial and Systems Engineering 1 (2007), [65] Che, A., and Chu, C. Cyclic hoist scheduling in large real-life electroplating lines. Operations Research Spectrum 29, 3 (2007), [66] Chu, F., and Chu, C. Polynomial algorithms for single-item lot-sizing models with bounded inventory and backlogging or outsourcing. IEEE Transactions on Automation Science and Engineering 4, 2 (2007), [67] Liu, X., Chu, F., Chu, C., and Wang, C. Lot sizing with bounded inventory and lost sales. International Journal of Production Research 45, 24 (2007), [68] Luo, X., and Chu, C. A branch-and-bound algorithm for single machine scheduling with sequence-dependent setup times for minimizing maximum tardiness. European Journal of Operational Research 180 (2007), [69] Nessah, R., Chu, C., and Yalaoui, F. An exact method for P m sds, r i n i=1 C i problem. Computers & Operations Research 34 (2007), [70] Wu, N., Bai, L., and Chu, C. Modeling and conflit detection of the crude oil operations for refinery process based on controlled colored timed Petri nets. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 37, 4 (2007), [71] Yu, H., Chu, C., Châtelet, E., and Yalaoui, F. Reliability optimization of a redundant system with failure dependencies. Reliability Engineering and Systems Safety 92 (2007), [72] Yu, H., Yalaoui, F., Châtelet, E., and Chu, C. Optimal design of a maintainable cold-standby system. Reliability Engineering and System Safety 92, 1 (2007), [73] Chu, C. A faster polynomial algorithm for 2-cyclic robotic scheduling. Journal of Scheduling 9 (2006), [74] Luo, X., Chu, C., and Wang, C. Some dominance properties for single-machine tardiness problems with sequence-dependent setup. International Journal of Production Research 44, 17 (2006), [75] Nait Tahar, D., Yalaoui, F., Chu, C., and Amodeo, L. A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times. International Journal of Production Economics 99 (2006), [76] Song, X., Chu, C., Nie, Y., and Bennell, J. An iterative sequential heuristic procedure to a real life 1.5-dimensional cutting stock problem. European Journal of Operational Research 175 (2006), [77] Xiang, Z., Chu, C., and Chen, H. A fast heuristic for solving a large-scale static dial-a-ride problem under complex constraints. European Journal of Operational Research 174, 2 (2006),

7 [78] Yalaoui, F., and Chu, C. A new exact method to solve the P m/r j / C j scheduling problem. International Journal of Production Economics 100 (2006), [79] Che, A., and Chu, C. Multi-degree cyclic scheduling of two robots in a no-wait flowshop. IEEE Transactions on Automation Science and Engineering 2 (2005), [80] Che, A., and Chu, C. A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line. Operations Research Letters 33 (2005), [81] Wang, G., Sun, H., and Chu, C. Preemptive scheduling with availability constraints to minimize total weighted completion times. Annals of Operations Research 133 (2005), [82] Yalaoui, A., châtelet, E., and Chu, C. A new dynamic programming method for reliability and redundancy allocation in a parallel-series system. IEEE Transactions on Reliability 54, 2 (2005), [83] Yalaoui, A., Châtelet, E., and Chu, C. Series-parallel systems design: Reliability allocation. Journal of Decision Systems 14, 4 (2005), [84] Yalaoui, A., Chu, C., and châtelet, E. Reliability allocation problem in a seriesparallel system. Reliability Engineering and System Safety 90 (2005), [85] Che, A., and Chu, C. Single-track multi-hoist scheduling problem: A collision-free resolution based on branch and bound approach. International Journal of Production Research 42 (2004), [86] Liu, X., Chu, F., Chu, C., and Wang, C. Some new properties for capacitated lot sizing problem with bounded inventory and stockouts. WSEAS Transactions on Mathematics 3 (2004), [87] Nessah, R., and Chu, C. Quasi-variational equation. Mathematical Inequalities and Applications 7 (2004), [88] Song, X., Chu, C., and Nie, Y. A heuristic dynamic programming algorithm for 2D unconstrained guillotine cutting. WSEAS Transactions on Mathematics 3 (2004), [89] Yalaoui, A., Chu, C., and châtelet, E. Allocation de fiabilité et de redondance : système parallèle-série. Journal Européen des Systèmes Automatisés 38 (2004), [90] Che, A., Chu, C., and Levner, E. A polynomial algorithm for 2-degree cyclic robot scheduling. European Journal of Operational Research 145 (2003), [91] Chen, H., and Chu, C. A Lagrangian relaxation approach for supply chain planning with order/setup costs and capacity constraints. Journal of Systems Sciences and Systems Engineering 12 (2003), [92] Elegbede, C., Chu, C., Adjallah, K., and Yalaoui, F. Reliability allocation through cost minimization. IEEE Transactions on Reliability 52 (2003),

8 [93] Yalaoui, A., Châtelet, E., and Chu, C. Évaluation de la fiabilité d un système de prévision de la demande dans le cas d une politique de regroupement des besoins. RAIRO Recherche opérationnelle - Operations Research 37 (2003), [94] Yalaoui, F., and Chu, C. An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times. IIE Transactions 35 (2003), [95] Che, A., Chu, C., and Chu, F. Multiple-degree hoist scheduling with constant processing times. IEEE Transactions on Robotics and Automation 18 (2002), [96] Gordon, V., Proth, J., and Chu, C. A state-of-the-art survey of due date assignment and scheduling research: SLK, TWK and other due date assignment models. Production Planning and Control 13 (2002), [97] Gordon, V., Proth, J., and Chu, C. A survey of the state-of-the-art of common due date assignment and scheduling research. European Journal of Operational Research 139 (2002), Invited Review. [98] Wang, C., Zhang, Y., Song, G., Yin, C., and Chu, C. An integration architecture for process manufacturing systems. International Journal of Computer Integrated Manufacturing 15 (2002), [99] Yalaoui, F., and Chu, C. Parallel machine scheduling to minimize total tardiness. International Journal of Production Economics 76 (2002), [100] Chu, C., and Gordon, V. NP-completeness and polynomial solvable case of TWK due date assignment models. International Journal of Mathematical Algorithms 2 (2001), [101] Chu, C., and La, R. Variable-sized bin packing: Tight absolute worst-case performance ratios for four approximation algorithms. SIAM Journal on Computing 30 (2001), [102] Wang, C., Chu, C., and Yin, C. Implementation of remote robot manufacturing over internet. Computers in Industry 45 (2001), [103] Antonio, J., Chauvet, F., Chu, C., and Proth, J. M. The cutting stock problem with mixed objectives: Two heuristics based on dynamic programming. European Journal of Operational Research 114 (1999), [104] Chu, C., and Antonio, J. Approximation algorithms to solve real-life multi-criteria cutting stock problems. Operations Research 47 (1999), [105] Chen, H., Chu, C., and Proth, J. M. Cyclic scheduling of a hoist with time window constraints. IEEE Transactions on Robotics and Automation 14 (1998), [106] Chen, H., Chu, C., and Proth, J. M. An improvement of the Lagrangean relaxation approach for job shop scheduling: A dynamic programming method. IEEE Transactions on Robotics and Automation 14 (1998),

9 [107] Chu, C., Proth, J. M., and Wang, C. Improving job-shop scheduling through critical pairwise exchanges. International Journal of Production Research 36 (1998), [108] Chu, C., Proth, J. M., and Wolff, P. Predictive maintenance: The one-unit replacement model. International Journal of Production Economics 54 (1998), [109] Berenguer, C., Chu, C., and Grall, A. Inspection and maintenance planning: An application of semi-markov decision processes. Journal of Intelligent Manufacturing 8 (1997), [110] Chen, H., Chu, C., and Proth, J. M. Sequencing of parts in robotic cells. International Journal of Flexible Manufacturing Systems 9 (1997), [111] Proth, J., Mauroy, G., Wardi, Y., Chu, C., and Xie, X. Supply management for cost minimization in assembly systems with random component yield times. Journal of Intelligent Manufacturing 8 (1997), [112] Wang, C., Chu, C., and Proth, J. M. Heuristic approaches for n/m/f/ C i scheduling problems. European Journal of Operational Research 96 (1997), [113] Chu, C. A new class of scheduling criteria and their optimization. RAIRO Recherche opérationnelle / Operations Research 30 (1996), [114] Chu, C., and Proth, J. M. Single machine scheduling with chain structured precedence and separation time windows. IEEE Transactions on Robotics and Automation 12 (1996), [115] Wang, C., Chu, C., and Proth, J. M. Efficient heuristic and optimal approaches for n/2/f/ C i scheduling problems. International Journal of Production Economics 44 (1996), [116] Chu, C., Chu, F., Proth, J. M., and Xie, X. L. Vérification incrémentale de la consistance d un réseau de Petri. Technique et science informatiques 14, 7 (1995), [117] Chu, C., Proth, J. M., and Sethi, S. P. Heuristic procedures for minimizing makespan and the number of required pallets in flow-shops. European Journal of Operational Research 86 (1995), [118] Chu, C., and Portmann, M. C. Application of the artificial memory approach to multicriteria scheduling problems. Journal of Intelligent Manufacturing 4 (1993), [119] Chu, C., and Portmann, M. C. Job-shop scheduling to minimize total waiting time. Applied Stochastic Models and Data Analysis 9 (1993), [120] Chu, C., Proth, J. M., and Xie, X. Supply management in assembly systems. Naval Research Logistics 40 (1993), [121] Chu, C. A branch and bound algorithm to minimize total flow time with unequal release dates. Naval Research Logistics 39 (1992),

10 [122] Chu, C. A branch and bound algorithm to minimize total tardiness with different release dates. Naval Research Logistics 39 (1992), [123] Chu, C. Efficient heuristics to minimize total flow time with release dates. Operations Research Letters 12 (1992), [124] Chu, C., and Portmann, M. C. Some new efficient methods to solve the n/1/r i / T i scheduling problem. European Journal of Operational Research 58 (1992), [125] Chu, C., Portmann, M. C., and Proth, J. M. A splitting-up approach to simplify job-shop scheduling problems. International Journal of Production Research 30, 4 (1992),