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

Heuristics and Metaheuristics for Solving Scheduling Problems

Heuristics and Metaheuristics for Solving Scheduling Problems
View Sample PDF
Author(s): Dipak Laha (Jadavpur University, India)
Copyright: 2008
Pages: 18
Source title: Handbook of Computational Intelligence in Manufacturing and Production Management
Source Author(s)/Editor(s): Dipak Laha (Jadavpur University, India)and Purnendu Mandal (Lamar University, USA)
DOI: 10.4018/978-1-59904-582-5.ch001

Purchase

View Heuristics and Metaheuristics for Solving Scheduling Problems on the publisher's website for pricing and purchasing information.

Abstract

Manufacturing scheduling plays a very important function in successful operation of the production planning and control department of an organization. It also offers a great theoretical challenge to the researchers because of its combinatorial nature. Earlier, researchers emphasized classical optimization methods such as linear programming and branch-and-bound method to solve scheduling problems. However, these methods have the limitation of tackling only small-sized scheduling problems because of the consumption of high computational (CPU) time. As a result, heuristics as well as various efficient optimization methods based on the evolutionary computing paradigm such as genetic algorithms, simulated annealing, and artificial immune system have been applied to scheduling problems for obtaining near optimal solutions. These computational tools are currently being utilized successfully in various engineering and management fields. We briefly discuss the overview of these emerging heuristics and metaheuristics and their applications to the scheduling problems. Given the rise in attention by the researchers, more emphasis has been given to explore artificial immune system in details

Related Content

Bhargav Naidu Matcha, Sivakumar Sivanesan, K. C. Ng, Se Yong Eh Noum, Aman Sharma. © 2023. 60 pages.
Lavanya Sendhilvel, Kush Diwakar Desai, Simran Adake, Rachit Bisaria, Hemang Ghanshyambhai Vekariya. © 2023. 15 pages.
Jayanthi Ganapathy, Purushothaman R., Ramya M., Joselyn Diana C.. © 2023. 14 pages.
Prince Rajak, Anjali Sagar Jangde, Govind P. Gupta. © 2023. 14 pages.
Mustafa Eren Akpınar. © 2023. 9 pages.
Sreekantha Desai Karanam, Krithin M., R. V. Kulkarni. © 2023. 34 pages.
Omprakash Nayak, Tejaswini Pallapothala, Govind P. Gupta. © 2023. 19 pages.
Body Bottom