Cloud computing has emerged as a computing paradigm that supports computing services to remote clients with heterogeneous request. It is widely known that the scheduling in an exceedingly distributed computing platform may be a NP-hard problem. The matter turns out to be significantly more difficult once an outsized assortment of tasks on virtual machines under a cloud setting. This work aims for creating an efficient multi-objective optimization technique for dealing with a workflow scheduling drawback on an Infrastructure as a Service (IaaS) environment. Most importantly, it includes exploiting the domain information for the event of novel answer encoding scheme, population formatting methods, fitness assignment ways and genetic offspring generation operators. Besides, it includes the event of powerful strategies for taking care of issues with an outsized variety of goals.