Resource-constrained project scheduling (RCPS) problem can be defined as a combinatorial problem of constructing a special plan for performing a number of precedence related tasks that have to be executed with the use of limited uncertain resources. In this paper we study the framework of a heuristic approach to deal with uncertainty while modelling RCPS problem by considering a fuzzy set theor...

We propose a novel approach to compute bounds on the objective function value of a wide class of resource-constrained project scheduling problems. The basis is a polynomial-time algorithm to solve the following scheduling problem: Given a set of activities with start-time dependent costs and temporal constraints in the form of time windows, find a feasible schedule of minimum total cost. Motiva...

This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...

This paper gives a review of the literature on the mixed and the multi model line balancing problem. Compared with the single model line little attention has been paid to the mixed and the multi model line balancing problem. The mixed model line balancing problem can be subdivided into two related problems. The balancing problem deals with the assignment of work elements to work stations. The s...

This paper presents multi-goal planning for an autonomous blasthole drill used in open pit mining operations. Given a blasthole pattern to be drilled and constraints on the vehicle’s motion and orientation when drilling, we wish to compute the best order in which to drill the given pattern. Blasthole pattern drilling is an asymmetric Traveling Salesman Problem with precedence constraints specif...

In this paper, we study lower bound techniques for branchand-bound algorithms for maximum parsimony, with a focus on gene order data. We give a simple O(n) time dynamic programming algorithm for computing the maximum circular ordering lower bound. The well-known gene order phylogeny program, GRAPPA, currently implements the brute-force exponential time algorithm and the Swap-as-yougo heuristic....

abstract it is the purpose of this article to introduce a linear approximation technique for solving a fractional chance constrained programming (cc) problem. for this purpose, a fuzzy goal programming model of the equivalent deterministic form of the fractional chance constrained programming is provided and then the process of defuzzification and linearization of the problem is started. a samp...

The problem of scheduling a set of tasks on two parallel and identical processors is considered. The executions of tasks are constrained by precedence relations. The running times of the tasks are independent random variables with a common exponential distribution. The goal of scheduling is to minimize the makespan, i.e. the maximum task completion time. A simple optimal preemptive policy is pr...