480
Views
48
CrossRef citations to date
0
Altmetric
Original Articles

Single-machine scheduling with time-dependent and position-dependent deteriorating jobs

, , &
Pages 781-790 | Received 18 Sep 2013, Accepted 02 Feb 2014, Published online: 01 Apr 2014

References

  • Alidaee, B., and N. K. Womer. 1999. “Scheduling with Time Dependent Processing Processing Times: Review and Extensions. Journal of the Operational Research Society 50: 711–720.
  • Biskup, D. 2008. “A State-of-the-Art Review on Scheduling with Learning Effects.” European Journal of Operational Research 188: 315–329.
  • Browne, S., and U. Yechiali. 1990. “Scheduling Deteriorating Jobs on a Single Processor.” Operations Research 38: 495–498.
  • Cheng, T. C. E., Q. Ding, and B. M. T. Lin. 2004. “A Concise Survey of Scheduling with Time-Dependent Processing Times.” European Journal of Operational Research 152: 1–13.
  • Gawiejnowicz, S. 2008. Time-Dependent Scheduling. Springer: Berlin.
  • Gordon, V. S., C. N. Potts, V. A. Strusevich, and J. D. Whitehead 2008. “Single Machine Scheduling Models with Deterioration and Learning: Handling Precedence Constraints via Priority Generation.” Journal of Scheduling 11: 357–370.
  • Graham, R. L., E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan. 1979. “Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey.” Annals of Discrete Mathematics 5: 287–326.
  • Hardy, G. H., J. E. Littlewood, and G. Polya. 1967. Inequalities. London: Cambridge University Press.
  • H’Mida, F., and P. Lopez. 2013. “Multi-Site Scheduling Under Production and Transportation Constraints.” International Journal of Computer Integrated Manufacturing 26(3): 252–266.
  • Koulamas, C., and G. J. Kyparisis. 2007. “Single-Machine and Two-Machine Flowshop Scheduling with General Learning Functions.” European Journal of Operational Research 178 (2): 402–407.
  • Lee, W. C., C. C. Wu, Y. H. Chung, and H. C. Liu. 2009. “Minimizing the Total Completion Time in Permutation Flow Shop with Machine-Dependent Job Deterioration Rates.” Computers and Operations Research 36: 2111–2121.
  • Low, C., and W. Y. Lin. 2013. “Some Scheduling Problems with Time-Dependent Learning Effect and Deteriorating Jobs.” Applied Mathematical Modelling 37: 8865–8875.
  • Mosheiov, G. 1996. “^-Shape Policies for Schedule Deteriorating Jobs.” Journal of the Operational Research Society 47: 1184–1191.
  • Mosheiov, G. 2005. “A Note on Scheduling Deteriorating Jobs.” Mathematical and Computer Modelling 41: 883–886.
  • Ng, C. T., J. B. Wang, T. C. E. Cheng, and L. L. Liu. 2010. “A Branch-and-Bound Algorithm for Solving a Two-Machine Flow Shop Problem with Deteriorating Jobs.” Computers and Operations Research 37: 83–90.
  • Pinedo, M. L. 2011. Scheduling Theory: Algorithms and System. 4th ed. Upper Saddle River, NJ: Prentice-Hall.
  • Tayebi Araghi, M. E., F. Jolai, and M. Rabiee. 2013. “Incorporating Learning Effect and Deterioration for Solving a SDST Flexible Job-Shop Scheduling Problem with a Hybrid Meta-Heuristic Approach.” International Journal of Computer Integrated Manufacturing. doi:10.1080/0951192X.2013.834465.
  • Toksarı, M. D., and E. Güer. 2008. “Minimizing the Earliness/Tardiness Costs on Parallel Machine with Learning Effects and Deteriorating Jobs: A Mixed Nonlinear Integer Programming Approach.” International Journal of Advanced Manufacturing Technology 38: 801–808.
  • Wang, D., Y. Huo, and P. Ji. 2014. “Single-Machine Group Scheduling with Deteriorating Jobs and Allotted Resource.” Optimization Letters 8, 591–605.
  • Wang, J. B. 2010. “Flow Shop Scheduling with Deteriorating Jobs Under Dominating Machines to Minimize Makespan.” International Journal of Advanced Manufacturing Technology 48: 719–723.
  • Wang, J. B., and T. C. E. Cheng. 2007. “Scheduling Problems with the Effects of Deterioration and Learning.” Asia-Pacific Journal of Operational Research 24: 245–263.
  • Wu, H. P., and M. Huang. 2013. “Improved Estimation of Distribution Algorithm for the Problem of Single-Machine Scheduling with Deteriorating Jobs and Different Due Dates.” Computational and Applied Mathematics. doi:10.1007/s403314-0130081-z.
  • Wu, W.-H. 2014. “Solving a Two-Agent Single-Machine Learning Scheduling Problem.” International Journal of Computer Integrated Manufacturing 27(1): 20–35.
  • Wu, W.-H., J. Xu, W.-H. Wu, Y. Yin, I.-F. Cheng, and C.-C. Wu. 2013. “A Tabu Method for a Two-Agent Single-Machine Scheduling with Deterioration Jobs.” Computers and Operations Research 40: 2116–2127.
  • Wu, W.-H., Y. Yin, W.-H. Wu, C.-C. Wu, and P.-H. Hsu. 2014. “A Time-Dependent Scheduling Problem to Minimize the Sum of the Total Weighted Tardiness Among Two Agents.” Journal of Industrial and Management Optimization 10 (2): 591–611.
  • Yang, D. L., and W. H. Kuo. 2009. “Single-Machine Scheduling with Both Deterioration and Learning Effects.” Annals of Operations Research 172: 315–327.
  • Yang, D. L., and W. H. Kuo. 2010. “Some Scheduling Problems with Deteriorating Jobs and Learning Effects.” Computers and Industrial Engineering 58 (1): 25–28.
  • Yang, D. L., and W. H. Kuo. 2011. “Scheduling with Deteriorating Jobs and Learning Effects.” Applied Mathematics and Computation 218: 2069–2073.
  • Yang, S. H., and J. B. Wang. 2011. “Minimizing Total Weighted Completion Time in a Two-Machine Flow Shop Scheduling Under Simple Linear Deterioration.” Applied Mathematics and Computation 217, 4819–4826.
  • Yin, Y., Z. Ruan, and H. Sun. 2010. “Single-Machine Scheduling Problems with Past-Sequence-Dependent Setup Times and Deterioration Jobs.” Proceedings of the 2010 Third International Joint Conference on Computational Science and Optimization, Huangshan, May 28–31, 182–185. Computational Science and Optimization (CSO), 2010 Third International Joint Conference (Volume: 2). doi:10.1109/CSO.2010.120.
  • Yin, Y., and D. Xu. 2011. “Some Single-Machine Scheduling Problems with General Effects of Learning and Deterioration.” Computers and Mathematics with Applications 61: 100–108.
  • Yin, Y., D. Xu, S.-R. Cheng, and C.-C. Wu. 2012. “A Generalisation Model of Learning and Deteriorating Effects on a Single-Machine Scheduling with Past-Sequence-Dependent Setup Times.” International Journal of Computer Integrated Manufacturing 25 (9): 804–813.
  • Zhang, X., S. Zhang, Y. Li, and C. Schlick. 2012. “Task Scheduling Behaviour in Agent-Based Product Development Process Simulation.” International Journal of Computer Integrated Manufacturing 25 (10): 914–923.
  • Zhao, C. L., and H. Y. Tang. 2005. “Single Machine Scheduling Problems with Deteriorating Jobs.” Applied Mathematics and Computation 161: 865–874.
  • Zhao, C. L., and H. Y. Tang. 2010. “Rescheduling Problems with Deteriorating Jobs Under Disruptions.” Applied Mathematical Modelling 34: 238–243.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.