Due-Date Based Multi-period Part Selection for Flexible Manufacturing Systems with Controllable Processing Times
| Autor: | Dong-Ho Lee, Hyoung-Ho Doh, Jeong-Hoon Shin, Issa Bou Zeid |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Computer science business.industry Tardiness Time horizon 02 engineering and technology Manufacturing systems Set (abstract data type) 020901 industrial engineering & automation Local search (optimization) business Greedy algorithm Heuristics Selection (genetic algorithm) |
| Zdroj: | IFIP Advances in Information and Communication Technology ISBN: 9783319997032 APMS (1) |
| DOI: | 10.1007/978-3-319-99704-9_54 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|