Abstract
In this paper we extend the Petri net based scheduling model that was originally introduced in [4]. The integer programming (IP) model of the scheduling problem stated in [4] may yield an optimal solution that is not an implementable (feasible) schedule. In this situation other alternate optimal solutions of the IP model, if any, must be generated and checked whether they are feasible schedules. The process of generating alternate optimal solutions can be very time consuming or computationally impractical. In this paper, we provide a modified IP model that its optimal solution is always an implementable schedule. With this modification, there is no need to generate alternate optimal solutions. This modification significantly reduces the time required to produce an implementable schedule.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
