Due-Date Based Multi-period Part Selection for Flexible Manufacturing Systems with Controllable Processing Times - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2018

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.
Fichier principal
Vignette du fichier
472850_1_En_54_Chapter.pdf (151.44 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02164847 , version 1 (25-06-2019)

Licence

Identifiers

Cite

Issa B. 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⟩
66 View
72 Download

Altmetric

Share

More