A Novel Bi-Encoded NSGA-II for A DRC Scheduling Problem to Minimize the Makespan and Unbalanced Workload

Muhammad Akbar () and Takashi Irohara ()
Additional contact information
Muhammad Akbar: Sophia University
Takashi Irohara: Sophia University

A chapter in Intelligent Engineering and Management for Industry 4.0, 2022, pp 65-76 from Springer

Abstract: Abstract A dual resource-constrained (DRC) scheduling problem of identical parallel semi-automatic machines considers a fewer number of operators who could control setup and unloading tasks. This problem allows the operators to move between machines on the machining time. The objective functions are the makespan and workload smoothness index (WSI) measuring the workload balance between operators related to the social topics in Global Reporting Initiative Reporting Standards (GRI Standards). This problem is complicated because the schedule contains four information, i.e., machine and operator assignments with job and task sequence. This study proposes a novel Bi-encoded Non-Dominated Sorting Genetic Algorithm II (BNSGA-II) as a developed version from the existing Non-Dominated Sorting Genetic Algorithm II (NSGA-II) for solving the DRC scheduling problem. The results show that BNSGA-II equipped with an additional task chromosome could contribute more solutions that NSGA-II could not achieve in the Pareto front for the small and medium-sized problem. It also could generate some new good solutions in the large-sized problem.

Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-3-030-94683-8_7

Ordering information: This item can be ordered from
http://www.springer.com/9783030946838

DOI: 10.1007/978-3-030-94683-8_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().