Approximation algorithms for the three-machine proportionate mixed shop scheduling

Longcheng Liu, Yong Chen, Jianming Dong +6

A mixed shop is a manufacturing infrastructure designed to process a mixture of a set of flow-shop jobs and a set of open-shop jobs. Mixed shops are in general much more complex to…