This paper addresses the Tardy/Lost penalty minimization with common due dates on a single machine. According to this performance measure, if the tardiness of a job exceeds a predefined value, the job will be lost and penalized by a fixed value. Initially, we present a 2-approximation algorithm and examine its worst case ratio bound. Then, a pseudo-polynomial dynamic programming algorithm is de...

There are various automatic programming models inspired by evolutionary computation techniques. Due to the importance of devising an automatic mechanism to explore the complicated search space of mathematical problems where numerical methods fails, evolutionary computations are widely studied and applied to solve real world problems. One of the famous algorithm in optimization problem is shuffl...

Genetic programming can be used as an automated invention machine to create designs. Genetic programming has automatically created designs that infringe, improve upon, or duplicate the functionality (in a novel way) of 16 previously patented inventions involving circuits, controllers, and mathematical algorithms. Genetic programming has also generated two patentable new inventions for which pat...

data envelopment analysis (dea) is a mathematical programming method in operations research that can be used to distinguish between efficient and inefficient decision making units (dmus). however, the conventional dea models do not have the ability to rank the efficient dmus. this article suggests bootstrapping method for ranking measures of technical efficiency as calculated via non-radial mod...

This paper presents a new mathematical model for integrated dynamic cellular manufacturing systems and production planning that minimizes machine purchasing, intra-cell material handling, cell reconfiguration and setup costs. The presented model forms the manufacturing cells and determines the quantity of machine and movements  during each period of time. This problem is NP-hard, so a meta-heur...

current research addresses finding robust and stable schedule for the flexible job shop problem under machine breakdown. we have used simulation to investigate the effect of machine breakdown. two-stage of metaheuristic algorithm is developed to generate robust and stable schedule and is integrated with simulation algorithm. because makespan is primitive objective of every scheduling problem, i...