In this paper, we consider the problem of scheduling n jobs on m machines in an open shop environment so that the sum of completion times or mean flow time becomes minimal. For this strongly NP-hard problem, we develop and discuss different constructive heuristic algorithms. Extensive computational results are presented for problems with up to 50 jobs and 50 machines, respectively. The quality ...

We study a two-machine open shop scheduling problem, in which the machines are not continuously available for processing. No preemption is allowed in the processing of any operation. The objective is to minimize the makespan. We consider approximability issues of the problem with more than one non-availability interval and present an approximation algorithm with a worst-case ratio of 4/3 for th...

This paper aims to introduce System Dynamics (SD) in applying Drum Buffer Rope (DBR) methodology of Theory of Constraints (TOC) in a three-stage flow shop system that produces a single product. To the best of our knowledge, although there are a lot of TOC applications using discrete simulation in production scheduling with DBR methodology, there are not any TOC application of DBR methodology in...

In this paper we consider a repair shop location problem with uncertainties in demand. New local repair shops have to be opened at a number of locations. At these local repair shops, customers arrive with broken, but repairable, items. Customers go to the nearest open repair shop. Since they want to leave as soon as possible, a (small) inventory of working items is kept at the repair shops. A c...

This paper responds to two observations regarding current government service delivery. First, despite reasonable efforts to improve the design of forms and to establish single points of contacts in the course of one-stop-shops, citizens still perceive forms as cumbersome. Second, citizens expect governments to act more proactively by initiating relevant government services themselves instead of...

different manufacturing enterprises use regularly scheduling algorithms in order to help meeting demands over time and reducing operational costs. nowadays, for a better useofresources and manufacturingin accordance withcustomer needs and given the level ofcompetitionbetweencompanies, employing asuitablescheduling programhasa double importance. conventional productionmethods are constantly subs...