Two-machine flowshop scheduling problems with no-wait jobs

We study a two-machine flow shop scheduling problem with no-wait in process, in which one of the machines is not available during a specified time interval. We consider three scenarios of handing the operation affected by the nonavailability interval. Its processing may (i) start from scratch after the interval, or (ii) be resumed from the point of interruption, or (iii) be partially restarted after the interval. The objective is to minimize the makespan. We present an approximation algorithm that for all these scenarios delivers a worst-case ratio of 3/2. For the second scenario, we offer a 4/3-approximation algorithm.

A conceptual framework for designing pharmaceutical reverse logistics networks in China

Over latest decade, Reverse Logistics (RL) has gained more and more attention from both industry and academia. In the past, most research on RL has been focused on automobile, electronic waste, computer, paper, package and package material. There is very little research and practice on drug recycling. Nevertheless, it is vital important to properly dispose expired drug because of hazardous contain which may harm to people and environment. In China, public awareness of the harmfulness of expired drugs is still very low and very few efforts have been made to recycle drugs. Therefore, this research aims to build up a conceptual framework to indentify factors of influencing drug recycling in China, from scratch borrowing from existing literature and industry practices in other recycling areas. This framework helps in designing reverse logistic (RL) network and also can provide a useful reference tool for policymakers at the local and national level. Furthermore, a primary research is planed to validate the framework and RL network.