A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers
This paper addresses scheduling of lot sizes in a multi-plant, multi-item, multi-period, capacitated environment with inter-plant transfers. A real-world problem in a company manufacturing steel rolled products provided motivation to this research. A Lagrangean-based approach, embedded with a lot sh...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2005
|
Online Access: | http://psasir.upm.edu.my/id/eprint/40149/1/A%20Lagrangean-based%20heuristic%20for%20multi-plant%2C%20multi-item%2C%20multi-period%20capacitated%20lot-sizing%20problems%20with%20inter-plant%20transfers.pdf |
_version_ | 1796973682264899584 |
---|---|
author | Sambasivan, Murali Yahya, Salleh |
author_facet | Sambasivan, Murali Yahya, Salleh |
author_sort | Sambasivan, Murali |
collection | UPM |
description | This paper addresses scheduling of lot sizes in a multi-plant, multi-item, multi-period, capacitated environment with inter-plant transfers. A real-world problem in a company manufacturing steel rolled products provided motivation to this research. A Lagrangean-based approach, embedded with a lot shifting–splitting–merging routine, has been used for solving the multi-plant, capacitated lot-sizing problem. A “good” solution procedure developed by Sambasivan (Ph.D. Dissertation, University of Alabama, Tuscaloosa, 1994) has been used for solving the relaxed problem. About 120 randomly generated instances of the problem have been solved and it has been found that Lagrangean-based approach works quite “efficiently” for this problem. |
first_indexed | 2024-03-06T08:46:13Z |
format | Article |
id | upm.eprints-40149 |
institution | Universiti Putra Malaysia |
language | English |
last_indexed | 2024-03-06T08:46:13Z |
publishDate | 2005 |
publisher | Elsevier |
record_format | dspace |
spelling | upm.eprints-401492015-09-14T00:27:03Z http://psasir.upm.edu.my/id/eprint/40149/ A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers Sambasivan, Murali Yahya, Salleh This paper addresses scheduling of lot sizes in a multi-plant, multi-item, multi-period, capacitated environment with inter-plant transfers. A real-world problem in a company manufacturing steel rolled products provided motivation to this research. A Lagrangean-based approach, embedded with a lot shifting–splitting–merging routine, has been used for solving the multi-plant, capacitated lot-sizing problem. A “good” solution procedure developed by Sambasivan (Ph.D. Dissertation, University of Alabama, Tuscaloosa, 1994) has been used for solving the relaxed problem. About 120 randomly generated instances of the problem have been solved and it has been found that Lagrangean-based approach works quite “efficiently” for this problem. Elsevier 2005-03 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/40149/1/A%20Lagrangean-based%20heuristic%20for%20multi-plant%2C%20multi-item%2C%20multi-period%20capacitated%20lot-sizing%20problems%20with%20inter-plant%20transfers.pdf Sambasivan, Murali and Yahya, Salleh (2005) A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers. Computers & Operations Research, 32 (3). pp. 537-555. ISSN 0305-0548; ESSN: 1873-765X http://www.sciencedirect.com/science/article/pii/S0305054803002521 10.1016/j.cor.2003.08.002 |
spellingShingle | Sambasivan, Murali Yahya, Salleh A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers |
title | A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers |
title_full | A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers |
title_fullStr | A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers |
title_full_unstemmed | A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers |
title_short | A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers |
title_sort | lagrangean based heuristic for multi plant multi item multi period capacitated lot sizing problems with inter plant transfers |
url | http://psasir.upm.edu.my/id/eprint/40149/1/A%20Lagrangean-based%20heuristic%20for%20multi-plant%2C%20multi-item%2C%20multi-period%20capacitated%20lot-sizing%20problems%20with%20inter-plant%20transfers.pdf |
work_keys_str_mv | AT sambasivanmurali alagrangeanbasedheuristicformultiplantmultiitemmultiperiodcapacitatedlotsizingproblemswithinterplanttransfers AT yahyasalleh alagrangeanbasedheuristicformultiplantmultiitemmultiperiodcapacitatedlotsizingproblemswithinterplanttransfers AT sambasivanmurali lagrangeanbasedheuristicformultiplantmultiitemmultiperiodcapacitatedlotsizingproblemswithinterplanttransfers AT yahyasalleh lagrangeanbasedheuristicformultiplantmultiitemmultiperiodcapacitatedlotsizingproblemswithinterplanttransfers |