In the classical flow shop scheduling problem, the criterion mainly considered is makespan. But, for a flow shop scheduling problem where each job has its own due date, other types of criteria inherited by due dates, e.g., total tardiness, maximum lateness and number of tardy job, should be simultaneously considered. Up to the present, the research has not been done sufficiently about the scheduling method considering the criterion of makespan as well as the other type of criterion referred above. Therefore, it is necessary to study the scheduling method for a flow shop which considers these criteria simultaneously.
This study proposes a scheduling method for a flow shop using a value function with the criteria of makespan and total tardiness. To justify the proposed value function, simulations have been carried out and shows that the schedule generated by the proposed value function compromises between makespan and total tardiness by less than or a little more than 10\% about best permutation schedule for each criteria. And the schedule generated by the value function can be modified through asking for the advice to whom has the domain specific knowledge.
일반적으로 일관 생산의 일정 계획에서 주로 고려되고 있는 기준인 makespan은 작업의 납기일이 개입되지 않았을때 고려되는 기준이다. 그런데 작업의 납기일이 개입되었을 때의 일정계획의 기준은 작업의 납기일에 의해서 생기는 기준이 고려되어야 할 것이다.
본 연구는 일관생산의 일정계획에서 주로 고려되는 기준인 makespan과 납기일에 의해서 생기는 기준 중 하나인 총 지연 시간을 동시에 고려한 일정계획 방법을 제시하였다. 이 방법은 각각의 기준에 대해 어느 정도 만족한 결과를 보여줌을 모의 실험 결과를 통해 알 수 있었다. 또한 본 연구는 특정 작업장에 적용시킬 수 있는 방법도 아울러 제시하고 있다.