Journal of Industrial and Management Optimization (JIMO)

Multi-machine scheduling with interval constrained position-dependent processing times
Page number are going to be assigned later 2017

doi:10.3934/jimo.2017076      Abstract        References        Full text (314.4K)      

Xianyu Yu - College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China (email)
Dar-Li Yang - Department of Information Management, National Formosa University, YunLin 63201, Taiwan (email)
Dequn Zhou - College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China (email)
Peng Zhou - College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China (email)

1 D. Biskup, Single-machine scheduling with learning considerations, European Journal of Operational Research, 115 (1999), 173-178.
2 F. Bourgeois and J. C. Lassalle, An extension of the munkres algorithm for the assignment problem to rectangular matrices, Communications of the ACM, 14 (1971), 802-804.       
3 S. Browne and U. Yechiali, Scheduling deteriorating jobs on a single processor, Operations Research, 38 (1990), 495-498.
4 H. Chen, C. Chu and J. M. Proth, Cyclic scheduling of a hoist with time window constraints. IEEE Transactions on Robotics and Automation, 14 (1998), 144-152.
5 Y. Cheng and S. Sun, Scheduling linear deteriorating jobs with rejection on a single machine, European Journal of Operational Research, 194 (2009), 18-27.       
6 S. Chubanov, M. Y. Kovalyov and E. Pesch, An fptas for a single-item capacitated economic lot-sizing problem with monotone cost structure, Mathematical Programming, 106 (2006), 453-466.
7 D. W. Engels, D. R. Karger, S. G. Kolliopoulos, S. Sengupta, R. Uma and J. Wein, Techniques for scheduling with rejection, Journal of Algorithms, 49 (2003), 175-191.       
8 G. Finke, A. Gara-Ali, M. L. Espinouse, V. Jost and J. Moncel, Unified matrix approach to solve production-maintenance problems on a single machine, Omega, 66 (2017), 140-146.
9 R. L. Graham, Bounds for certain multiprocessing anomalies, Bell System Technical Journal, 45 (1966), 1563-1581.
10 J. N. D Gupta and S. K. Gupta, Single facility scheduling with nonlinear processing times, Computers & Industrial Engineering, 14 (1988), 387-393.
11 G. Hardy, J. Littlewood and G. Polya, Inequalities, Cambridge Univ. Press, london, 1965.       
12 M. Ji and T. C. E. Cheng, Scheduling with job-dependent learning effects and multiple rate-modifying activities, Information Processing Letters, 110 (2010), 460-463.       
13 M. Ji, C. J. Hsu and D.-L. Yang, Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration, Journal of Combinatorial Optimization, 26 (2013), 437-447.       
14 W. H. Kuo and D. L. Yang, Minimizing the makespan in a single-machine schedul- ing problem with the cyclic process of an aging effect, Journal of the Operational Re- search Society, 59 (2008), 416-420.
15 M. Liu, F. Zheng, C. Chu and J. Zhang, An fptas for uniform machine scheduling to minimize makespan with linear deterioration, Journal of Combinatorial Optimization, 23 (2012), 483-492.       
16 G. Mosheiov, V-shaped policies for scheduling deteriorating jobs, Operations Re- search, 39 (1991), 979-991.       
17 G. Mosheiov, A note: Multi-machine scheduling with general position-based de- terioration to minimize total load, International Journal of Production Economics, 135 (2012), 523-525.
18 G. Mosheiov and J. B. Sidney, Scheduling with general job-dependent learning curves, European Journal of Operational Research, 147 (2003), 665-670.       
19 J. Munkres, Algorithms for the assignment and transportation problems, Journal of the Society for Industrial and Applied Mathematics, 5 (1957), 32-38.       
20 M. Pinedo, Scheduling, Springer-Verlag, New York, 2012.       
21 S. K. Sahni, Algorithms for scheduling independent tasks, Journal of the ACM, 23 (1976), 116-127.       
22 G. Steiner and R. Zhang, Revised delivery-time quotation in scheduling with tardi- ness penalties, Operations research, 59 (2011), 1504-1511.       
23 G. J. Woeginger, When does a dynamic programming formulation guarantee the existence of a fully polynomial time approximation scheme (fptas)?, INFORMS Journal on Computing, 12 (2000), 57-74.       
24 P. Xue, Y. Zhang and X. Yu, Single-machine scheduling with piece-rate mainte- nance and interval constrained position-dependent processing times, Applied Mathemat- ics and Computation, 226 (2014), 415-422.       
25 P. Yan, A. Che, X. Cai and X. Tang, Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance, Computers & Operations Research, 50 (2014), 128-140.       
26 P. Yan, A. Che, N. Yang and C. Chu, A tabu search algorithm with solution space partition and repairing procedure for cyclic robotic cell scheduling problem, International Journal of Production Research, 50 (2012), 6403-6418.
27 P. Yan, C. Chu, N. Yang and A. Che, A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows, International Journal of Production Research, 48 (2010), 6461-6480.
28 Y. Yin, T. Cheng, J. Xu, S. R. Cheng and C. C. Wu, Single-machine schedul- ing with past-sequence-dependent delivery times and a linear deterioration, Journal of Industrial and Management Optimization, 9 (2013), 323-339.       
29 X. Yu and Y. Zhang, Single machine scheduling with aging effect and upper-bounded actual processing times, Arabian Journal for Science and Engineering, 39 (2014), 1489-1495.       
30 X. Yu, Y. Zhang and K. Huang, Multi-machine scheduling with general position- based deterioration to minimize total load revisited, Information Processing Letters, 114 (2014), 399-404.       
31 X. Zhang, Y. Yin and C. C. Wu, Scheduling with non-decreasing deterioration jobs and variable maintenance activities on a single machine, Engineering Optimization, 49 (2017), 84-97.       
32 Z. Zhou, A. Che and P. Yan, A mixed integer programming approach for multi- cyclic robotic flowshop scheduling with time window constraints, Applied Mathematical Modelling, 36 (2012), 3621-3629.       

Go to top