NDLI: Improvement of Lagrangian relaxation performance for open pit mines constrained long-term production scheduling problem

Content Provider	Springer Nature Link
Author	Moosavi, E. Gholamnejad, J. Ataee pour, M. Khorram, E.
Copyright Year	2014
Abstract	Constrained long-term production scheduling problem (CLTPSP) of open pit mines has been extensively studied in the past few decades due to its wide application in mining projects and the computational challenges it poses become an NP-hard problem. This problem has major practical significance because the effectiveness of the schedules obtained has strong economical impact for any mining project. Despite of the rapid theoretical and technical advances in this field, heuristics is still the only viable approach for large scale industrial applications. This work presents an approach combining genetic algorithms (GAs) and Lagrangian relaxation (LR) to optimally determine the CLTPSP of open pit mines. GAs are stochastic, parallel search algorithms based on the natural selection and the process of evolution. LR method is known for handling large-scale separable problems; however, the convergence to the optimal solution can be slow. The proposed Lagrangian relaxation and genetic algorithms (LR-GAs) combines genetic algorithms into Lagrangian relaxation method to update the Lagrangian multipliers. This approach leads to improve the performance of Lagrangian relaxation method in solving CLTPSP. Numerical results demonstrate that the LR method using GAs to improve its performance speeding up the convergence. Subsequently, highly near-optimal solution to the CLTPSP can be achieved by the LR-GAs.
Starting Page	2848
Ending Page	2856
Page Count	9
File Format	PDF
ISSN	20952899
Journal	Journal of Central South University of Technology
Volume Number	21
Issue Number	7
e-ISSN	22275223
Language	English
Publisher	Central South University
Publisher Date	2014-07-11
Publisher Place	Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	constrained long-term production scheduling problem open pit mine Lagrangian relaxation genetic algorithm Engineering Metallic Materials
Content Type	Text
Resource Type	Article
Subject	Metals and Alloys Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A hybrid augmented Lagrangian multiplier method for the open pit mines long-term production scheduling problem optimization

A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production

Long-term production scheduling modeling for the open pit mines considering tonnage uncertainty via indicator kriging

Development of a Novel Algorithm for Open Pit Mine Production Scheduling Under Ore Grade Uncertainty

Job shop scheduling problem with alternative machines using genetic algorithms

Long-term production scheduling of open pit mines using particle swarm and bat algorithms under grade uncertainty

A genetic algorithm approach for open-pit mine production scheduling

Multidisciplinary design optimization on production scale of underground metal mine

Production scheduling under undertainty for an open pit mine using Lagrangian relaxation and branch-and-cut algorithm

Improvement of Lagrangian relaxation performance for open pit mines constrained long-term production scheduling problem

Similar Documents

A hybrid augmented Lagrangian multiplier method for the open pit mines long-term production scheduling problem optimization

A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production

Long-term production scheduling modeling for the open pit mines considering tonnage uncertainty via indicator kriging

Development of a Novel Algorithm for Open Pit Mine Production Scheduling Under Ore Grade Uncertainty

Job shop scheduling problem with alternative machines using genetic algorithms

Long-term production scheduling of open pit mines using particle swarm and bat algorithms under grade uncertainty

A genetic algorithm approach for open-pit mine production scheduling

Multidisciplinary design optimization on production scale of underground metal mine

Production scheduling under undertainty for an open pit mine using Lagrangian relaxation and branch-and-cut algorithm

Improvement of Lagrangian relaxation performance for open pit mines constrained long-term production scheduling problem