Skip to Main content Skip to Navigation
Conference papers

Due-Date Based Multi-period Part Selection for Flexible Manufacturing Systems with Controllable Processing Times

Abstract : This study addresses a multi-period part selection problem for flexible manufacturing systems in which processing times are controllable. The problem is to determine the set of parts and their processing times while satisfying the processing time and the tool magazine capacities in each period of a planning horizon. The objective is to minimize the sum of processing, earliness/tardiness, subcontracting and tool costs. Practical considerations such as available tool copies and tool lives are also considered. An integer programming model is developed, and two-phase heuristics are proposed in which an initial solution is obtained by a greedy heuristic under initial processing times and then it is improved using local search methods while adjusting processing times. Computational experiments were done on a number of test instances, and the results are reported.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-02164847
Contributor : Hal Ifip <>
Submitted on : Tuesday, June 25, 2019 - 2:24:03 PM
Last modification on : Tuesday, June 25, 2019 - 2:34:45 PM

File

472850_1_En_54_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Issa Zeid, Hyoung-Ho Doh, Jeong-Hoon Shin, Dong-Ho Lee. Due-Date Based Multi-period Part Selection for Flexible Manufacturing Systems with Controllable Processing Times. IFIP International Conference on Advances in Production Management Systems (APMS), Aug 2018, Seoul, South Korea. pp.443-449, ⟨10.1007/978-3-319-99704-9_54⟩. ⟨hal-02164847⟩

Share

Metrics

Record views

78

Files downloads

23