Solution algorithms for single-machine group scheduling with ready times and deteriorating jobs

References

• Gawiejnowicz, S. 2008. Time-Dependent Scheduling. Berlin: Springer.
   Google Scholar
• 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. doi:10.1016/S0167-5060(08)70356-X
   Google Scholar
• He, Y., and L. Sun. 2015. “One-Machine Scheduling Problems with Deteriorating Jobs and Position-Dependent Learning Effects under Group Technology Considerations.” International Journal of Systems Science 46 (7): 1319–1326. doi: 10.1080/00207721.2013.822126
   Web of Science ®Google Scholar
• Herr, O., and A. Goel. 2016. “Minimising Total Tardiness for a Single Machine Scheduling Problem with Family Setups and Resource Constraints.” European Journal of Operational Research 248 (1): 123–135. doi: 10.1016/j.ejor.2015.07.001
   Web of Science ®Google Scholar
• Huang, X., and M.-Z. Wang. 2014. “Single Machine Group Scheduling with Time and Position Dependent Processing Times.” Optimization Letters 8 (4): 1475–1485. doi: 10.1007/s11590-012-0535-z
   Web of Science ®Google Scholar
• Ji, M., K. Chen, J. Ge, and T. C. E. Cheng. 2014. “Group Scheduling and Job-Dependent Due Window Assignment Based on a Common Flow Allowance.” Computers & Industrial Engineering 68 (1): 35–41. doi: 10.1016/j.cie.2013.11.017
   Web of Science ®Google Scholar
• Jiang, F., X. Zhang, D. Bai, and C.-C. Wu. 2018. “Competitive Two-Agent Scheduling Problems to Minimize the Weighted Combination of Makespans in a Two-Machine Open Shop.” Engineering Optimization 50 (4): 684–697. doi:10.1080/0305215X.2017.1332762
   Web of Science ®Google Scholar
• Lalla-Ruiz, E. M., and S. Voß. 2016. “Modeling the Parallel Machine Scheduling Problem with Step Deteriorating Jobs.” European Journal of Operational Research 255 (1): 21–33. doi: 10.1016/j.ejor.2016.04.010
   Web of Science ®Google Scholar
• Li, L., and J.-J. Wang. 2018. “Scheduling Jobs with Deterioration Effect and Controllable Processing Time.” Neural Computing and Applications 29 (11): 1163–1170. doi:10.1007/s00521-016-2630-z
   Web of Science ®Google Scholar
• Liu, F., S. Wang, Y. Hong, and X. Yue. 2017. “On the Robust and Stable Flowshop Scheduling under Stochastic and Dynamic Disruptions.” IEEE Transactions on Engineering Management 64 (4): 539–553. doi: 10.1109/TEM.2017.2712611
   Web of Science ®Google Scholar
• Lu, Y.-Y. 2016. “Research on No-Idle Permutation Flowshop Scheduling with Time-Dependent Learning Effect and Deteriorating Jobs.” Applied Mathematical Modelling 40 (4): 3447–3450. doi: 10.1016/j.apm.2015.09.081
   Web of Science ®Google Scholar
• Lu, Y.-Y., J.-B. Wang, P. Ji, and H. He. 2017. “A Note on Resource Allocation Scheduling with Group Technology and Learning Effects on a Single Machine.” Engineering Optimization 49 (9): 1621–1632. doi: 10.1080/0305215X.2016.1265305
   Web of Science ®Google Scholar
• Nawaz, M., E. E. Enscore Jr, and I. Ham. 1983. “A Heuristic Algorithm for the m-Machine, n-Job Flow-Shop Sequencing Problem.” Omega 11 (1): 91–95. doi: 10.1016/0305-0483(83)90088-9
   Web of Science ®Google Scholar
• Neufeld, J. S., J. N. D. Gupta, and U. Buscher. 2016. “A Comprehensive Review of Flowshop Group Scheduling Literature.” Computers & Operations Research 70 (1): 56–74. doi: 10.1016/j.cor.2015.12.006
   Web of Science ®Google Scholar
• Potts, C. N., and L. N. Van Wassenhove. 1992. “Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity.” Journal of the Operational Research Society 43 (5): 395–406. doi: 10.1057/jors.1992.66
   Web of Science ®Google Scholar
• Ren, T., P. Zhao, D. Zhang, B. Liu, H. Yuan, and D. Bai. 2017. “Permutation Flow-Shop Scheduling Problem to Optimize a Quadratic Objective Function.” Engineering Optimization 49 (9): 1589–1603. doi: 10.1080/0305215X.2016.1261127
   Web of Science ®Google Scholar
• Tang, L., X. Zhao, J. Liu, and J. Y.-T. Leung. 2017. “Competitive Two-Agent Scheduling with Deteriorating Jobs on a Single Parallel-Batching Machine.” European Journal of Operational Research 263 (2): 401–411. doi: 10.1016/j.ejor.2017.05.019
   Web of Science ®Google Scholar
• Wang, J.-B., X. Huang, Y.-B. Wu, and P. Ji. 2012. “Group Scheduling with Independent Setup Times, Ready Times, and Deteriorating Job Processing Times.” International Journal of Advanced Manufacturing Technology 60 (5-8): 643–649. doi: 10.1007/s00170-011-3639-1
   Web of Science ®Google Scholar
• Wang, D., Y. Huo, and P. Ji. 2014. “Single-Machine Group Scheduling with Deteriorating Jobs and Allotted Resource.” Optimization Letters 8 (2): 591–605. doi: 10.1007/s11590-012-0577-2
   Web of Science ®Google Scholar
• Wang, J.-B., and L. Li. 2018. “Machine Scheduling with Deteriorating Jobs and Modifying Maintenance Activities.” The Computer Journal 61 (1): 47–53. doi: 10.1093/comjnl/bxx032
   Web of Science ®Google Scholar
• Wang, J.-J., and Y.-J. Liu. 2014. “Single-Machine Bicriterion Group Scheduling with Deteriorating Setup Times and Job Processing Times.” Applied Mathematics and Computation 242: 309–314. doi:10.1016/j.amc.2014.05.048
   Web of Science ®Google Scholar
• Wang, J.-B., M. Liu, N. Yin, and P. Ji. 2017. “Scheduling Jobs with Controllable Processing Time, Truncated Job-Dependent Learning and Deterioration Effects.” Journal of Industrial and Management Optimization 13 (2): 1025–1039. doi: 10.3934/jimo.2017067
   Web of Science ®Google Scholar
• Wang, J.-B., and M.-Z. Wang. 2013. “Minimizing Makespan in Three-Machine Flow Shops with Deteriorating Jobs.” Computers & Operations Research 40 (2): 547–557. doi: 10.1016/j.cor.2012.08.006
   Web of Science ®Google Scholar
• Wang, J.-B., and J.-J. Wang. 2014. “Single Machine Group Scheduling with Time Dependent Processing Times and Ready Times.” Information Sciences 275 (1): 226–231. doi: 10.1016/j.ins.2014.02.034
   Web of Science ®Google Scholar
• Wang, J.-B., and J.-J. Wang. 2015. “Single-Machine Scheduling Problems with Precedence Constraints and Simple Linear Deterioration.” Applied Mathematical Modelling 39 (3-4): 1172–1182. doi: 10.1016/j.apm.2014.07.028
   Web of Science ®Google Scholar
• Wang, X.-Y., Z. Zhou, P. Ji, and J.-B. Wang. 2014. “Parallel Machines Scheduling with Simple Linear Job Deterioration and Non-Simultaneous Machine Available Times.” Computers & Industrial Engineering 74 (1): 88–91. doi: 10.1016/j.cie.2014.05.003
   Web of Science ®Google Scholar
• Xu, Y.-T., Y. Zhang, and X. Huang. 2014. “Single-Machine Ready Times Scheduling with Group Technology and Proportional Linear Deterioration.” Applied Mathematical Modelling 38 (1): 384–391. doi: 10.1016/j.apm.2013.05.064
   Web of Science ®Google Scholar
• Yin, Y., Y. Wang, T. C. E. Cheng, W. Liu, and J. Li. 2017. “Parallel-Machine Scheduling of Deteriorating Jobs with Potential Machine Disruptions.” Omega 69: 17–28. doi:10.1016/j.omega.2016.07.006
   Web of Science ®Google Scholar
• Zeng, Y. Z., A. Che, and X. Wu. 2018. “Bi-Objective Scheduling on Uniform Parallel Machines Considering Electricity Cost.” Engineering Optimization 50 (1): 19–36. doi: 10.1080/0305215X.2017.1296437
   Web of Science ®Google Scholar
• Zhang, X., Y. Yin, and C.-C. Wu. 2017. “Scheduling with Non-Decreasing Deterioration Jobs and Variable Maintenance Activities on a Single Machine.” Engineering Optimization 49 (1): 84–97. doi: 10.1080/0305215X.2016.1163629
   Web of Science ®Google Scholar