A study on Flow Shop Scheduling Problems with Different Weighted Penalties and a Common Due Date

차별 벌과금과 공통납기를 고려한 흐름작업 일정 계획에 관한 연구

This paper is concerned with the flow shop scheduling problems considering different weighted penalty costs for earliness and lateness, and a common due date. The objective of the paper is to develop an efficient heuristic scheduling algorithm for minimizing total penalty costs and for determining the optimal common due date. The positional weight index and, the product sum method are used. A numerical example is given for illustrating the proposed algorithm.