Uber Technologies Inc. and other pioneers of the so-called gig economy became some of the world’s most valuable private companies by using apps and algorithms to hand out tasks to an army of self-employed workers.

Now, established companies like Royal Dutch Shell PLC and General Electric Co. are adopting elements of that model for the full-time workforce.

Companies...