Branch-and-Bound and Heuristic Algorithms for Group Scheduling with Due-Date Assignment and Resource Allocation

Hongyu He, Yanzhi Zhao (), Xiaojun Ma, Zheng-Guo Lv and Ji-Bo Wang
Additional contact information
Hongyu He: School of Economics, Shenyang University, Shenyang 110096, China
Yanzhi Zhao: School of Economics, Shenyang University, Shenyang 110096, China
Xiaojun Ma: School of Economics, Shenyang University, Shenyang 110096, China
Zheng-Guo Lv: 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 23, 1-14

Abstract: Green scheduling that aims to enhance efficiency by optimizing resource allocation and job sequencing concurrently has gained growing academic attention. To tackle such problems with the consideration of scheduling and resource allocation, this paper considers a single-machine group scheduling problem with common/slack due-date assignment and a controllable processing time. The objective is to decide the optimized schedule of the group/job sequence, resource allocation, and due-date assignment. To solve the generalized case, this paper proves several optimal properties and presents a branch-and-bound algorithm and heuristic algorithms. Numerical experiments show that the branch-and-bound algorithm is efficient and the heuristic algorithm developed based on the analytical properties outruns the tabu search.

Keywords: scheduling; single machine; resource allocation; group technology; due-date assignment (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:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/23/4745/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/23/4745/ (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:23:p:4745-:d:1286488

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 ().