On the Minimization of Completion Time Variance with a Bicriteria Extension

Citations

Cited by:

1. Gordon, Valery & Proth, Jean-Marie & Chu, Chengbin, 2002. "A survey of the state-of-the-art of common due date assignment and scheduling research," European Journal of Operational Research, Elsevier, vol. 139(1), pages 1-25, May.
2. Manna, D. K. & Prasad, V. Rajendra, 1999. "Bounds for the position of the smallest job in completion time variance minimization," European Journal of Operational Research, Elsevier, vol. 114(2), pages 411-419, April.
3. Kubiak, Wieslaw & Cheng, Jinliang & Kovalyov, Mikhail Y., 2002. "Fast fully polynomial approximation schemes for minimizing completion time variance," European Journal of Operational Research, Elsevier, vol. 137(2), pages 303-309, March.
4. Xiaopeng Zhao & Jen-Chih Yao, 2022. "Linear convergence of a nonmonotone projected gradient method for multiobjective optimization," Journal of Global Optimization, Springer, vol. 82(3), pages 577-594, March.
5. Cai, X., 1996. "V-shape property for job sequences that minimize the expected completion time variance," European Journal of Operational Research, Elsevier, vol. 91(1), pages 118-123, May.
6. N. Mahdavi-Amiri & F. Salehi Sadaghiani, 2017. "Strictly feasible solutions and strict complementarity in multiple objective linear optimization," 4OR, Springer, vol. 15(3), pages 303-326, September.
7. Mustapha El Moudden & Abdelkrim El Mouatasim, 2021. "Accelerated Diagonal Steepest Descent Method for Unconstrained Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 188(1), pages 220-242, January.
8. X. Cai & F. S. Tu, 1996. "Scheduling jobs with random processing times on a single machine subject to stochastic breakdowns to minimize early‐tardy penalties," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(8), pages 1127-1146, December.
9. Mosheiov, Gur, 2005. "Minimizing total completion time and total deviation of job completion times from a restrictive due-date," European Journal of Operational Research, Elsevier, vol. 165(1), pages 20-33, August.
10. Koulamas, Christos & Kyparisis, George J., 2023. "Two-stage no-wait proportionate flow shop scheduling with minimal service time variation and optional job rejection," European Journal of Operational Research, Elsevier, vol. 305(2), pages 608-616.
11. Harold P. Benson & Serpil Sayin, 1997. "Towards finding global representations of the efficient set in multiple objective mathematical programming," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(1), pages 47-67, February.
12. Koulamas, Christos & Kyparisis, George J., 2023. "A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems," European Journal of Operational Research, Elsevier, vol. 305(3), pages 999-1017.
13. Cai, X., 1995. "Minimization of agreeably weighted variance in single machine systems," European Journal of Operational Research, Elsevier, vol. 85(3), pages 576-592, September.
14. Nessah, Rabia & Chu, Chengbin, 2010. "A lower bound for weighted completion time variance," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1221-1226, December.
    • R. Nessah & C. Chu, 2010. "A lower bound for weighted completion time variance," Post-Print hal-00572982, HAL.
15. De, Prabuddha & Ghosh, Jay B. & Wells, Charles E., 1996. "Scheduling to minimize the coefficient of variation," International Journal of Production Economics, Elsevier, vol. 44(3), pages 249-253, July.
16. Ellen Fukuda & L. Graña Drummond, 2013. "Inexact projected gradient method for vector optimization," Computational Optimization and Applications, Springer, vol. 54(3), pages 473-493, April.
17. Y. P. Aneja & S. N. Kabadi & A. Nagar, 1998. "Minimizing weighted mean absolute deviation of flow times in single machine systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(3), pages 297-311, April.
18. Cai, X. & Lum, V. Y. S. & Chan, J. M. T., 1997. "Scheduling about a common due date with kob-dependent asymmetric earliness and tardiness penalties," European Journal of Operational Research, Elsevier, vol. 98(1), pages 154-168, April.
19. Dhaenens-Flipo, Clarisse, 2001. "A bicriterion approach to deal with a constrained single-objective problem," International Journal of Production Economics, Elsevier, vol. 74(1-3), pages 93-101, December.
20. C.T. Ng & X. Cai & T.C.E. Cheng, 1999. "Probabilistic analysis of an asymptotically optimal solution for the completion time variance problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(4), pages 373-398, June.
21. Gerhard J. Woeginger, 1999. "An Approximation Scheme for Minimizing Agreeably Weighted Variance on a Single Machine," INFORMS Journal on Computing, INFORMS, vol. 11(2), pages 211-216, May.
22. Weng, Xiaohua & Ventura, Jose A., 1996. "Scheduling about a given common due date to minimize mean squared deviation of completion times," European Journal of Operational Research, Elsevier, vol. 88(2), pages 328-335, January.
23. Awi Federgruen & Gur Mosheiov, 1993. "Simultaneous optimization of efficiency and performance balance measures in single‐machine scheduling problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(7), pages 951-970, December.
24. Mittenthal, John & Raghavachari, M. & Rana, Arif I., 1995. "V- and GG-shaped properties for optimal single machine schedules for a class of non-separable penalty functions," European Journal of Operational Research, Elsevier, vol. 86(2), pages 262-269, October.
25. Xiaopeng Zhao & Markus A. Köbis & Yonghong Yao & Jen-Chih Yao, 2021. "A Projected Subgradient Method for Nondifferentiable Quasiconvex Multiobjective Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 190(1), pages 82-107, July.
26. Hans Kellerer & Vitaly A. Strusevich, 2016. "Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications," Annals of Operations Research, Springer, vol. 240(1), pages 39-94, May.
27. Srirangacharyulu, B. & Srinivasan, G., 2013. "An exact algorithm to minimize mean squared deviation of job completion times about a common due date," European Journal of Operational Research, Elsevier, vol. 231(3), pages 547-556.
28. Ng, C. T. & Cai, X. & Cheng, T. C. E., 1996. "A tight lower bound for the completion time variance problem," European Journal of Operational Research, Elsevier, vol. 92(1), pages 211-213, July.
29. Mosheiov, Gur, 2004. "Simultaneous minimization of total completion time and total deviation of job completion times," European Journal of Operational Research, Elsevier, vol. 157(2), pages 296-306, September.