Climate change and environmental protection have a significant impact on thermal plants. So, the main principles of combined economic-emission dispatch (CEED) problem are indeed to reduce greenhouse gas emissions and fuel costs. Many approaches have demonstrated their efficacy in addressing CEED problem. However, designing a robust algorithm capable of achieving the Pareto optimal solutions under its multimodality and non-convexity natures caused by valve ripple effects is a true challenge. In this paper, chaos-enhanced multi-objective tunicate swarm algorithm (CMOTSA) for CEED problem. To promote the exploration and exploitation abilities of the basic tunicate swarm algorithm (TSA), an exponential strategy based on chaotic logistic map (ESCL) is incorporated. Based on ESCL in CMOTSA, it can improve the possibility of diversification feature to search different areas within the solution space, and then, gradually with the progress of iterative process it converts to emphasize the intensification ability. The efficacy of CMOTSA is approved by applying it to some of multi-objective benchmarking functions which have different Pareto front characteristics including convex, discrete, and non-convex. The inverted generational distance (IGD) and generational distance (GD) are employed to assess the robustness and the good quality of CMOTSA against some successful algorithms. Additionally, the computational time is evaluated, the CMOTSA consumes less time for most functions. The CMOTSA is applied to one of the practical engineering problems such as combined economic and emission dispatch (CEED) with including the valve ripples. By using three different systems (IEEE 30-bus with 6 generators system, 10 units system and IEEE 118-bus with 14 generating units), the methodology validation is made. It can be stated for the large-scale case of 118-bus systems that the results of the CMOTSA are equal to 8741.3 $/h for the minimum cost and 2747.6 ton/h for the minimum emission which are very viable to others. It can be pointed out that the cropped results of the proposed CMOTSA based methodology as an efficient tool for CEED is proven.