Abstract
The Chinese Postman Problem was first proposed by the Chinese mathematician Meigu Guan (1962). It says that a postman picks up mails at the post office, delivers it along a set of streets, and returns to the post office. In practice, apart from the requirement of traveling all streets, we consider the street direction, number of postmen, and the capacity of postman etc.. But in present environment of “time is money”, the consideration is necessary. In this paper, we investigate a Chinese Postman Problem with time window constrained such that this problem can simulate the real situations.Finally, we employ the concept of Fuzzy Set Theory to cope with a Directed DCPP when time constraints are not certain.