Username   Password       Forgot your password?  Forgot your username? 


Heuristic for Hot-Rolled Batch Scheduling of Seamless Steel Tubes with Machine Maintenance and Tardiness

Volume 15, Number 7, July 2019, pp. 1849-1859
DOI: 10.23940/ijpe.19.07.p11.18491859

Yang Wanga,b, Tieke Lia,b, and Bailin Wanga,b

aDonlinks School of Economics and Management, University of Science and Technology Beijing, Beijing, 100083, China
bEngineering Research Center of MES Technology for Iron & Steel Production, Ministry of Education, Beijing, 100083, China


(Submitted on March 27, 2019; Revised on April 16, 2019; Accepted on June 25, 2019)


Machine maintenance is an indispensable management activity for companies to maintain stability and safety in the process of production. In this paper, the batch scheduling of hot-rolled steel tubes with maintenance and tardiness are considered and abstracted into a single machine scheduling problem with maintenance and tardiness. Combined with the constraint of sequence-dependent setup times, a multi-objective integer programming model is established to minimize the total idle time, total setup time, and total tardiness, and a two-stage local reordering heuristic based on optimization strategy is designed. Finally, comparative experiments are carried out based on actual production data, and the results show that the model and algorithm help alleviate this kind of problem.


References: 15

  1. C. Y. Lee and S. D. Liman, “Single Machine Flow-Time Scheduling with Scheduled Maintenance,” Acta Informatica, Vol. 29, No. 4, pp. 375-382, 1992
  2. V. Nesello, A. Subramanian, M. Battarra, and G. Laporte, “Exact Solution of the Single-Machine Scheduling Problem with Periodic Maintenances and Sequence-Dependent Setup Times,” European Journal of Operational Research, Vol. 266, No. 2, pp. 498-507, 2018
  3. F. ángel-Bello, A. Alvarez, J. A. Pacheco, and I. Martínez-Salazar, “A Heuristic Approach for a Scheduling Problem with Periodic Maintenance and Sequence-Dependent Setup Times,” Computers & Mathematics with Applications, Vol. 61, No. 4, pp. 797-808, 2011
  4. Z. X. Wu, T. K. Li, W. X. Zhang, and B. L. Wang, “Methods of Hot-Rolled Batch Planning for Seamless Steel Tube with Machine Maintenance,” Control Theory & Applications, Vol. 9, pp. 1250-1259, 2017
  5. J. Pacheco, S. Porras, S. Casado, and B. Baruque, “Variable Neighborhood Search with Memory for a Single-Machine Scheduling Problem with Periodic Maintenance and Sequence-Dependent Set-up Times,” Knowledge-based Systems, Vol. 145, pp. 236-249, 2018
  6. J. Pacheco, F. ángel-Bello, and A. Álvarez, “A Multi-Start Tabu Search Method for a Single-Machine Scheduling Problem with Periodic Maintenance and Sequence-Dependent Set-up Times,” Journal of Scheduling, Vol. 16, No. 6, pp. 661-673, 2013
  7. Y. Q. Yin, J. Y. Xu, T. C. E. Cheng, and C. C. Wu, “Approximation Schemes for Single-Machine Scheduling with a Fixed Maintenance Activity to Minimize the Total Amount of Late Work,” Naval Research Logistics, Vol. 63, No. 2, pp. 172-183, 2016
  8. B. Rachid, H. Allaoui, A. Artiba, and S. Hanafi, “Minimizing the Weighted Sum of Maximum Earliness and Maximum Tardiness Costs on a Single Machine with Periodic Preventive Maintenance,” Computers & Operations Research, Vol. 47, pp. 106-113, 2014
  9. J. Y. Lee and Y. D. Kim, “Minimizing the Number of Tardiness Jobs in a Single-Machine Scheduling Problem with Periodic Maintenance,” Computers & Operations Research, Vol. 39, No. 9, pp. 2196-2205, 2012
  10. M. Sbihi and C. Varnier, “Single-Machine Scheduling with Periodic and Flexible Periodic Maintenance to Minimize Maximum Tardiness,” Computers & Industrial Engineering, Vol. 55, No. 4, pp. 830-840, 2008
  11. J. X. Luo, H. M. Liu, and Y. M. Hu, “IFF Algorithm for the Single Machine Total Weighted Tardiness Scheduling Problem with Sequence Dependent Setup Times,” System Engineering- Theory & Practice, Vol. 32, No. 12, pp. 2802-2808, 2012
  12. H. Xu, Z. Lü, and T. C. Cheng, “Iterated Local Search for Single-Machine Scheduling with Sequence-Dependent Setup Times to Minimize Total Weighted Tardiness,” Journal of Scheduling, Vol. 17, No. 3, pp. 271-287, 2014
  13. Q. Guo and L. Tang, “An Improved Scatter Search Algorithm for the Single Machine Total Weighted Tardiness Scheduling Problem with Sequence-Dependent Setup Times,” Applied Soft Computing, Vol. 29, pp. 184-195, 2015
  14. A. Subramanian and K. Farias, “Efficient Local Search Limitation Strategy for Single Machine Total Weighted Tardiness Scheduling with Sequence-Dependent Setup Times,” Computers & Operations Research, Vol. 79, pp. 190-206, 2017
  15. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan,“A Fast and Elitist Multi Objective Genetic Algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, pp. 182-197, 2002


Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

This site uses encryption for transmitting your passwords.