The Alberta government says it will introduce new legislation this fall that would significantly increase penalties for illegal dumping, including higher fines and potential jail time.