Study on Scheduling Problems with Learning Effects and Past Sequence Delivery Times

Hongyu He, Yanzhi Zhao (), Xiaojun Ma, Yuan-Yuan Lu, Na Ren and Ji-Bo Wang
Additional contact information
Hongyu He: School of Economics, Shenyang University, Shenyang 110044, China
Yanzhi Zhao: School of Economics, Shenyang University, Shenyang 110044, China
Xiaojun Ma: School of Economics, Shenyang University, Shenyang 110044, China
Yuan-Yuan Lu: College of Mathematics and Computer, Jilin Normal University Siping, Siping 136000, China
Na Ren: School of Science, Shenyang Aerospace University, Shenyang 110136, China
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, China

Mathematics, 2023, vol. 11, issue 19, 1-19

Abstract: In this paper, we study a single-machine green scheduling problem with learning effects and past-sequence-dependent delivery times. The problem can be properly applied to tackle green manufacturing where production and delivery time are variable and highly subject to process-reengineering. Our goal is to determine the optimal sequence such that total weighted completion time and maximum tardiness are minimized. For the general case, we provide the analysis procedure of lower bound, and also propose the heuristic and branch-and-bound algorithms. Furthermore, computational experiments are conducted to demonstrate the effectiveness of our algorithms.

Keywords: scheduling; delivery time; learning effect; heuristic; branch-and-bound (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/19/4135/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/19/4135/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:19:p:4135-:d:1251730

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().