IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

New Direction to the Scheduling Problem: A Pre-Processing Integer Formulation Approach

New Direction to the Scheduling Problem: A Pre-Processing Integer Formulation Approach
View Sample PDF
Author(s): Elias Munapo (North-West University, South Africa) and Olusegun Sunday Ewemooje (Federal University of Technology, Akure, Nigeria)
Copyright: 2021
Pages: 16
Source title: Research Advancements in Smart Technology, Optimization, and Renewable Energy
Source Author(s)/Editor(s): Pandian Vasant (University of Technology Petronas, Malaysia), Gerhard Weber (Poznan University of Technology, Poland) and Wonsiri Punurai (Mahidol University, Thailand)
DOI: 10.4018/978-1-7998-3970-5.ch004

Purchase

View New Direction to the Scheduling Problem: A Pre-Processing Integer Formulation Approach on the publisher's website for pricing and purchasing information.

Abstract

This chapter presents a new direction to the scheduling problem by exploring the Moore-Hodgson algorithm. This algorithm is used within the context of integer programming to come up with complementarity conditions, more biding constraints, and a strong lower bound for the scheduling problem. With Moore-Hodgson Algorithm, the alternate optimal solutions cannot be easily generated from one optimal solution; however, with integer formulation, this is not a problem. Unfortunately, integer formulations are sometimes very difficult to handle as the number jobs increases. Therefore, the integer formulation presented in this chapter uses infeasibility to verify optimality with branch and bound related algorithms. Thus, the lower bound was obtained using pre-processing and shown to be highly accurate and on its own can be used in those situations where quick scheduling decisions are required.

Related Content

Junichiro Hayano, Emi Yuda. © 2021. 15 pages.
Anna Karagianni, Vasiliki Geropanta, Panagiotis Parthenios, Riccardo Porreca, Sofia Mavroudi, Antonios Vogiatzis, Lais-Ioanna Margiori, Christos Mpaknis, Eleutheria Papadosifou, Asimina Ioanna Sampani. © 2021. 21 pages.
Elias Munapo. © 2021. 16 pages.
Elias Munapo, Olusegun Sunday Ewemooje. © 2021. 16 pages.
Zakhid Godzhaev, Sergey Senkevich, Viktor Kuzmin, Izzet Melikov. © 2021. 19 pages.
Elias Munapo. © 2021. 22 pages.
Diriba Kajela Geleta, Mukhdeep Singh Manshahia. © 2021. 39 pages.
Body Bottom