Due-date based multi-period part selection for flexible manufacturing systems with controllable processing times

Issa B. Zeid, Hyoung Ho Doh, Jeong Hoon Shin, Dong Ho Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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.

Original languageEnglish
Title of host publicationAdvances in Production Management Systems. Production Management for Data-Driven, Intelligent, Collaborative, and Sustainable Manufacturing - IFIP WG 5.7 International Conference, APMS 2018, Proceedings
EditorsDimitris Kiritsis, Ilkyeong Moon, Jinwoo Park, Gyu M. Lee, Gregor von Cieminski
PublisherSpringer New York LLC
Pages443-449
Number of pages7
ISBN (Print)9783319997032
DOIs
StatePublished - 2018
EventIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2018 - Seoul, Korea, Republic of
Duration: 2018 Aug 262018 Aug 30

Publication series

NameIFIP Advances in Information and Communication Technology
Volume535
ISSN (Print)1868-4238

Other

OtherIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2018
CountryKorea, Republic of
CitySeoul
Period18/08/2618/08/30

Keywords

  • Controllable processing times
  • Flexible manufacturing systems
  • Heuristics
  • Part selection

Fingerprint Dive into the research topics of 'Due-date based multi-period part selection for flexible manufacturing systems with controllable processing times'. Together they form a unique fingerprint.

Cite this