International Conference A Scheduling Algorithm considering Subcontract cost in MRP Environment
2015.07.30 16:01
| author | Kichang Lee |
|---|---|
| 2nd author | / Kitae Kim (Dept. of Industrial Engineering, Seoul National University) / Kitae Shin (Dept. of Industrial Engineering, Seoul National University) / Jinwoo Park (Dept. of Industrial Engineering, Seoul National University) |
| presenter | |
| info | Date: 1997년 08월 04일 ~ 1997년 08월 05일 City: Osaka Nation: Japan Additional Information: The 14th International Conference on Production Research, pp.1068-1071. |
| year | 1997 |
| category | IC |
| start / end date | |
| city / nation | |
| 학회 | ICPR |
| keywords | Scheduling, Due Date, Subcontract Cost, Heuristic |
| abstract | Customer satisfaction is becoming more and more important issue in enterprise environments these days. And meeting due-dates may be one of the most critical necessary conditions in satisfying customer needs. In this respect, many researchers have tried to develop good scheduling algorithms to observe due-dates. Most of these efforts tried to minimize some tardiness related measures by assigning heavy penalty costs when due-dates are violated while considering fixed production capacities. A more practical approach to circumvent the problem may be to use subcontracting mechanism. The production environment of this research may be considered as a flexible flow line. And the objective function of the problem is to minimize the subcontract cost while observing due-date and focusing on the possibilities of subcontracting. The solution methodology adopted in this research is an effective heuristic algorithm based on backward schedule generation and forward search & modification method. The experimental results of this heuristic were shown to be very fast and efficient and in many cases were same with optimal solution.. |
Download: