Advanced search
Publication Cover
International Journal of Production Research Volume 54, 2016 - Issue 12
Submit an article Journal homepage
611
Views
37
CrossRef citations to date
0
Altmetric
Original Articles

An improved exact algorithm for single-machine scheduling to minimise the number of tardy jobs with periodic maintenance

Ming LiuSchool of Economics & Management, Tongji University, Shanghai, P.R. China.View further author information
,
Shijin WangSchool of Economics & Management, Tongji University, Shanghai, P.R. China.Correspondence[email protected]
View further author information
,
Chengbin ChuSchool of Economics & Management, Tongji University, Shanghai, P.R. China.;Laboratoire Génie Industriel, Ecole Centrale Paris, Châtenay-Malabry Cedex, France.View further author information
&
Feng ChuLaboratory IBISC, University of Évry Val d’Essonne, Evry, France.View further author information
Pages 3591-3602 | Received 02 Jun 2015, Accepted 04 Oct 2015, Published online: 13 Nov 2015

Citations (37)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (4)

Xin Liu, Feng Chu, Feifeng Zheng, Chengbin Chu & Ming Liu. (2021) Parallel machine scheduling with stochastic release times and processing times. International Journal of Production Research 59:20, pages 6327-6346.
Read now
Ming Liu, Xin Liu, Feng Chu, Feifeng Zheng & Chengbin Chu. (2020) Profit-oriented distributionally robust chance constrained flowshop scheduling considering credit risk. International Journal of Production Research 58:8, pages 2527-2549.
Read now
Ming Liu, Xin Liu, Feng Chu, Feifeng Zheng & Chengbin Chu. (2019) Service-oriented robust parallel machine scheduling. International Journal of Production Research 57:12, pages 3814-3830.
Read now
Ming Liu, Xin Liu, E. Zhang, Feng Chu & Chengbin Chu. (2019) Scenario-based heuristic to two-stage stochastic program for the parallel machine ScheLoc problem. International Journal of Production Research 57:6, pages 1706-1723.
Read now

Articles from other publishers (33)

Mengyue Yang, Wenjie Dong & Sifeng Liu. (2023) Single Machine Scheduling Problem with Multiple Preventive Maintenance Levels and Setup Times. Single Machine Scheduling Problem with Multiple Preventive Maintenance Levels and Setup Times.
Ming Liu, Tao Lin, Feng Chu, Feifeng Zheng & Chengbin Chu. (2023) A new and general stochastic parallel machine ScheLoc problem with limited location capacity and customer credit risk. RAIRO - Operations Research 57:3, pages 1179-1193.
Crossref
Ming Liu, Hao Tang, Yunfeng Wang, Ruixi Li, Yi Liu, Xin Liu, Yaqian Wang, Yiyang Wu, Yu Wu & Zhijun Sun. (2023) Enhancing Food Supply Chain in Green Logistics with Multi-Level Processing Strategy under Disruptions. Sustainability 15:2, pages 917.
Crossref
Antonio Costa & Victor Fernandez-Viagas. (2022) A modified harmony search for the T-single machine scheduling problem with variable and flexible maintenance. Expert Systems with Applications 198, pages 116897.
Crossref
Pedram Beldar, Milad Moghtader, Adriana Giret & Amir Hossein Ansaripoor. (2022) Non-identical parallel machines batch processing problem with release dates, due dates and variable maintenance activity to minimize total tardiness. Computers & Industrial Engineering 168, pages 108135.
Crossref
Lukáš Hejl, Přemysl Šůcha, Antonín Novák & Zdeněk Hanzálek. (2022) Minimizing the weighted number of tardy jobs on a single machine: Strongly correlated instances. European Journal of Operational Research 298:2, pages 413-424.
Crossref
Chaoming Hu, Xiaofei Qian, Shaojun Lu, Xinbao Liu & Panos M Pardalos. (2022) Coordinated optimization of production scheduling and maintenance activities with machine reliability deterioration. Journal of Industrial and Management Optimization 18:6, pages 3953.
Crossref
Ziyan Zhao, Shixin Liu, Mengchu Zhou, Dan You & Xiwang Guo. (2022) Heuristic Scheduling of Batch Production Processes Based on Petri Nets and Iterated Greedy Algorithms. IEEE Transactions on Automation Science and Engineering 19:1, pages 251-261.
Crossref
Milad Asadpour, Zahra Hodaei, Marzieh Azami, Ehsan Kehtari & Najmeh Vesal. (2022) A green model for identical parallel machines scheduling problem considering tardy jobs and job splitting property. Sustainable Operations and Computers 3, pages 149-155.
Crossref
Ioannis Avgerinos, Ioannis Mourtos, Stavros Vatikiotis & Georgios Zois. (2022) Exact methods for tardiness objectives in production scheduling. IFAC-PapersOnLine 55:10, pages 2487-2492.
Crossref
Mohamed Salama & Sharan Srinivas. (2021) Adaptive neighborhood simulated annealing for sustainability-oriented single machine scheduling with deterioration effect. Applied Soft Computing 110, pages 107632.
Crossref
Damla Rana DÜNDAR, İnci SARIÇİÇEK & Ahmet YAZİCİ. (2021) 737 BAKIM FAALİYETLERİNİ DİKKATE ALAN MAKİNE ÇİZELGELEME: LİTERATÜR ARAŞTIRMASI. Uludağ University Journal of The Faculty of Engineering, pages 737-756.
Crossref
Tangbin Xia, Kaigan Zhang, Bowen Sun, Xiaolei Fang & Lifeng Xi. (2021) Integrated Remanufacturing and Opportunistic Maintenance Decision-Making for Leased Batch Production Lines. Journal of Manufacturing Science and Engineering 143:8.
Crossref
Ziyan Zhao, Shixin Liu, MengChu Zhou & Abdullah Abusorrah. (2021) Dual-Objective Mixed Integer Linear Program and Memetic Algorithm for an Industrial Group Scheduling Problem. IEEE/CAA Journal of Automatica Sinica 8:6, pages 1199-1209.
Crossref
Haiyan Xu, Xiaoping Li, Ruben Ruiz & Haihong Zhu. (2021) Group Scheduling With Nonperiodical Maintenance and Deteriorating Effects. IEEE Transactions on Systems, Man, and Cybernetics: Systems 51:5, pages 2860-2872.
Crossref
D M Utama. (2021) Minimizing Number of Tardy Jobs in Flow Shop Scheduling Using A Hybrid Whale Optimization Algorithm. Journal of Physics: Conference Series 1845:1, pages 012017.
Crossref
Yarong Chen, Chenjun Huang, Fuh‐Der Chou & Shenquan Huang. (2020) Single‐machine scheduling problem with flexible maintenance and non‐resumable jobs to minimise makespan. IET Collaborative Intelligent Manufacturing 2:4, pages 174-181.
Crossref
ZiYan Zhao, ShiXin Liu, MengChu Zhou & XiWang Guo. (2020) Intelligent Scheduling for a Rolling Process in Steel Production Systems. Intelligent Scheduling for a Rolling Process in Steel Production Systems.
Zi Yan Zhao, Shi Xin Liu & Meng Chu Zhou. (2020) A New Bi-Objective Batch Scheduling Problem: NSGA-II-and-Local-Search-Based Memetic Algorithms. A New Bi-Objective Batch Scheduling Problem: NSGA-II-and-Local-Search-Based Memetic Algorithms.
Wen-Chiung Lee & Jen-Ya Wang. (2020) A three-agent scheduling problem for minimizing the flow time on two machines. RAIRO - Operations Research 54:2, pages 307-323.
Crossref
Samareh Azimpoor & Sharareh Taghipour. (2020) A Branch and Bound Algorithm for Single Machine Scheduling with Two Stages of Failure Process. A Branch and Bound Algorithm for Single Machine Scheduling with Two Stages of Failure Process.
Ammar A. Qamhan, Aref Ahmed, Ibrahim M. Al-Harkan, Ahmed Badwelan, Ali M. Al-Samhan & Lotfi Hidri. (2020) An Exact Method and Ant Colony Optimization for Single Machine Scheduling Problem With Time Window Periodic Maintenance. IEEE Access 8, pages 44836-44845.
Crossref
Ziyan Zhao, MengChu Zhou, Shixin Liu, Xiwang Guo & Haoyue Liu. (2020) A Lexicographic Bi-objective Scheduling Problem From Steel Production Systems. IFAC-PapersOnLine 53:5, pages 158-163.
Crossref
Kerem Bülbül, Safia Kedad-Sidhoum & Halil Şen. (2018) Single-machine common due date total earliness/tardiness scheduling with machine unavailability. Journal of Scheduling 22:5, pages 543-565.
Crossref
Shi Qiang Liu, Andrea D'Ariano, Erhan Kozan, Mahmoud Masoud & Sai-Ho Chung. (2019) A classification and literature survey on aviation management. A classification and literature survey on aviation management.
Tangbin Xia, Xiaolei Fang, Nagi Gebraeel, Lifeng Xi & Ershun Pan. (2019) Online Analytics Framework of Sensor-Driven Prognosis and Opportunistic Maintenance for Mass Customization. Journal of Manufacturing Science and Engineering 141:5.
Crossref
Kai Li, Wei Xiao & Shan-lin Yang. (2019) Scheduling uniform manufacturing resources via the Internet: A review. Journal of Manufacturing Systems 50, pages 247-262.
Crossref
Ming Liu & Xin Liu. (2019) Profit-driven stochastic scheduling considering discounted cash flows under Industry 4.0. IFAC-PapersOnLine 52:13, pages 2122-2127.
Crossref
Rongteng Zhi, Yinfeng Xu & Feifeng Zheng. (2019) Single Machine Scheduling Considering Time Value of Money. IFAC-PapersOnLine 52:13, pages 887-892.
Crossref
Ming Liu & Xin Liu. (2019) Risk level-driven bi-objective stochastic parallel machine scheduling problem. IFAC-PapersOnLine 52:13, pages 869-874.
Crossref
Xufeng Zhao, Khalifa N. Al-Khalifa & Toshio Nakagawa. (2017) Replacement Policies for Periodic Damage Models. International Journal of Reliability, Quality and Safety Engineering 24:03, pages 1750011.
Crossref
Mostafa Abouei Ardakan, A. Kourank Beheshti, S. Hamid Mirmohammadi & Hamed Davari Ardakani. (2017) A hybrid meta-heuristic algorithm to minimize the number of tardy jobs in a dynamic two-machine flow shop problem. Numerical Algebra, Control & Optimization 7:4, pages 465-480.
Crossref
Hongying Fei, Qian Li & Dan Sun. (2017) A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View. Scientific Programming 2017, pages 1-19.
Crossref

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.