Genetic algorithm for solving total weighted tardiness and sum of earliness and tardiness penalties of job-shop scheduling problem

Omar, Mohamed K.; Anuar, Nurul Izah; Supaya, Yasothei

doi:10.1109/icmsao.2011.5775549

2011 Fourth International Conference on Modeling, Simulation and Applied Optimization 2011

DOI: 10.1109/icmsao.2011.5775549

|View full text |Cite

Genetic algorithm for solving total weighted tardiness and sum of earliness and tardiness penalties of job-shop scheduling problem

Mohamed K. Omar

Nurul Izah Anuar

Yasothei Supaya

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2021

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Unified Multi-Objective Genetic Algorithm for Energy Efficient Job Shop Scheduling

Wei

Quan

et al. 2021

IEEE Access

View full text Add to dashboard Cite

In recent years, people have paid more and more attention to traditional manufacturing's environmental impact, especially in terms of energy consumption and related emissions of carbon dioxide. Except for adopting new equipment, production scheduling could play an important role in reducing the total energy consumption of a manufacturing plant. Machine tools waste a considerable amount of energy because of their underutilization. Consequently, energy saving can be achieved by switching machines to standby or off when they lay idle for a comparatively long period. Herein, we first introduce the objectives of minimizing non-processing energy consumption, total weighted tardiness and earliness, and makespan into a typical production scheduling model-the job shop scheduling problem, based on a machine status switching framework. The multi-objective genetic algorithm U-NSGA-III combined with MME (a heuristic algorithm combined with the MinMax (MM) and Nawaz-Enscore-Ham (NEH) algorithms) population initialization method is used to solve the problem. The multi-objective optimization algorithm can generate a Pareto set of solutions so that production managers can flexibly select a schedule from these non-dominated schedules based on their priorities. Three sets of numerical experiments have been carried out on the extended Taillard benchmark to verify this three-objective model's effectiveness and the multi-objective optimization algorithm. The results show that U-NSGA-III has obtained better Pareto solutions in most test problem instances than NSGA-II and NSGA-III. Furthermore, the non-processing energy consumption is reduced by 46%-69%, which is 13-83% of the total energy consumption.INDEX TERMS Job shop scheduling, energy efficiency, unified multi-objective genetic algorithm, machine status switching.

show abstract

Unified Multi-Objective Genetic Algorithm for Energy Efficient Job Shop Scheduling

Wei

Quan

et al. 2021

IEEE Access

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Genetic algorithm for solving total weighted tardiness and sum of earliness and tardiness penalties of job-shop scheduling problem

Cited by 1 publication

References 9 publications

Unified Multi-Objective Genetic Algorithm for Energy Efficient Job Shop Scheduling

Unified Multi-Objective Genetic Algorithm for Energy Efficient Job Shop Scheduling

Contact Info

Product

Resources

About