Resource planning for just-in-time make-to-order environments: A scalable methodology using tabu search
This paper develops a two-phase tabu search-based methodology for detailed resource planning in make-to-order production systems with multiple resources, unique routings, and varying job due dates. In the first phase rather than attempting to construct a good feasible plan from scratch, we define a...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2017-01-01
|
Series: | Cogent Engineering |
Subjects: | |
Online Access: | http://dx.doi.org/10.1080/23311916.2017.1341289 |
id |
doaj-421ba4ca348c4de09625512cd1b09d87 |
---|---|
record_format |
Article |
spelling |
doaj-421ba4ca348c4de09625512cd1b09d872021-03-02T14:23:45ZengTaylor & Francis GroupCogent Engineering2331-19162017-01-014110.1080/23311916.2017.13412891341289Resource planning for just-in-time make-to-order environments: A scalable methodology using tabu searchScott A. Moses0Wassama Sangplung1The University of OklahomaKing Mongkut’s University of Technology ThonburiThis paper develops a two-phase tabu search-based methodology for detailed resource planning in make-to-order production systems with multiple resources, unique routings, and varying job due dates. In the first phase rather than attempting to construct a good feasible plan from scratch, we define a novel approach to resource planning that computes an infeasible but optimal plan, uses it as the initial resource plan, and then makes the necessary modifications to the times of individual tasks to create a feasible finite-capacity plan. In the second phase we search for alternate finite-capacity plans that have decreased earliness, tardiness and lead time. To reduce earliness as well as tardiness, just-in-time philosophical elements are weaved into the construction of the initial solution, the neighborhood structure and the selection criteria. Computational experiments reveal that the tabu search-based methodology is more effective and reliable for resource planning than an exact approach using binary integer linear programming, which struggles to find a good solution in a reasonable amount of time even for trivially small instances. It also outperforms heuristic methods commonly used in practice for resource planning that sort jobs according to priority and load them onto resources one at a time.http://dx.doi.org/10.1080/23311916.2017.1341289resource planningmake-to-ordermrpjittabu search |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Scott A. Moses Wassama Sangplung |
spellingShingle |
Scott A. Moses Wassama Sangplung Resource planning for just-in-time make-to-order environments: A scalable methodology using tabu search Cogent Engineering resource planning make-to-order mrp jit tabu search |
author_facet |
Scott A. Moses Wassama Sangplung |
author_sort |
Scott A. Moses |
title |
Resource planning for just-in-time make-to-order environments: A scalable methodology using tabu search |
title_short |
Resource planning for just-in-time make-to-order environments: A scalable methodology using tabu search |
title_full |
Resource planning for just-in-time make-to-order environments: A scalable methodology using tabu search |
title_fullStr |
Resource planning for just-in-time make-to-order environments: A scalable methodology using tabu search |
title_full_unstemmed |
Resource planning for just-in-time make-to-order environments: A scalable methodology using tabu search |
title_sort |
resource planning for just-in-time make-to-order environments: a scalable methodology using tabu search |
publisher |
Taylor & Francis Group |
series |
Cogent Engineering |
issn |
2331-1916 |
publishDate |
2017-01-01 |
description |
This paper develops a two-phase tabu search-based methodology for detailed resource planning in make-to-order production systems with multiple resources, unique routings, and varying job due dates. In the first phase rather than attempting to construct a good feasible plan from scratch, we define a novel approach to resource planning that computes an infeasible but optimal plan, uses it as the initial resource plan, and then makes the necessary modifications to the times of individual tasks to create a feasible finite-capacity plan. In the second phase we search for alternate finite-capacity plans that have decreased earliness, tardiness and lead time. To reduce earliness as well as tardiness, just-in-time philosophical elements are weaved into the construction of the initial solution, the neighborhood structure and the selection criteria. Computational experiments reveal that the tabu search-based methodology is more effective and reliable for resource planning than an exact approach using binary integer linear programming, which struggles to find a good solution in a reasonable amount of time even for trivially small instances. It also outperforms heuristic methods commonly used in practice for resource planning that sort jobs according to priority and load them onto resources one at a time. |
topic |
resource planning make-to-order mrp jit tabu search |
url |
http://dx.doi.org/10.1080/23311916.2017.1341289 |
work_keys_str_mv |
AT scottamoses resourceplanningforjustintimemaketoorderenvironmentsascalablemethodologyusingtabusearch AT wassamasangplung resourceplanningforjustintimemaketoorderenvironmentsascalablemethodologyusingtabusearch |
_version_ |
1724234865513070592 |