After industrial revolution environmental problems increased drastically. Air, water and soil pollution became a serious threat for the mankind. In order to overcome this threat everyone should take responsibility and try to preserve environment as much as possible. Environmentally conscious actions, people, law and foundations should be supported. When it came to determining due dates and scheduling, one of the important criteria should be the supporting the environment. In this study environmentally conscious customers, jobs, and services are rewarded, on the other hand unconscious customers, jobs, and services are penalized, while determining due dates and schedules. Simulated annealing and its hybrid with random search are applied to get environmentally better due dates and schedules
