It might actually be a good policy to de-fractionate jobs. A fast food store will take what could be ten full-time positions, and break those up into thirty part-time positions. It could be mandated that if the total hours of the business's part-time positions are some level above one or more full-time positions, that they must hire the full-timers. While some would no doubt still complain, this should be an improvement for most and business's can't make honest claims that they're suffering economic penalty.
Employer mandates and employee protection laws ironically worsen this problem. When employees gain access to a health plan at 30 hours a week, employers respond by cutting them off at 29 hours or even commit time tracking wage theft. Maybe we could just set pro rata taxes to pay for social insurance programs instead of having a binary distinction between full time employee or not. Imagine if instead of Social Security we had an employer mandate for pensions and nothing for part time workers.