Fast and meta heuristics for part selection in flexible manufacturing systems with controllable processing times
- Title
- Fast and meta heuristics for part selection in flexible manufacturing systems with controllable processing times
- Author
- 이동호
- Keywords
- controllable processing times; Flexible manufacturing systems; heuristics; part selection
- Issue Date
- 2021-03
- Publisher
- SAGE Publications Ltd
- Citation
- Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, v. 235, NO. 4, Page. 650-662
- Abstract
- This study addresses a part selection problem for flexible manufacturing systems in which part processing times are controllable to optimize the total cost associated with energy consumption, operational performance, and so on. The problem is to determine the set of parts to be produced, part processing times and the number of tools for each tool type in each period of a planning horizon while satisfying processing time capacity, tool magazine capacity and tool life restrictions. The objective is to minimize the sum of part processing, earliness/tardiness, tool and subcontracting costs. Tool sharing among part types is also considered. After an integer programming model is developed, two types of solution algorithms are proposed, that is, fast heuristics useful when decision time is critical and variable neighborhood search algorithms when solution quality is important. Computational experiments were conducted on a number of test instances and the best fast heuristics are specified, together with reporting how much the variable neighborhood search algorithms improve the fast heuristics.
- URI
- https://journals.sagepub.com/doi/10.1177/0954405420968172https://repository.hanyang.ac.kr/handle/20.500.11754/178079
- ISSN
- 0954-4054;2041-1975
- DOI
- 10.1177/0954405420968172
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML