The berth allocation problem is to allocate space along the quayside to incoming ships at a container terminal in order to minimize some objective function. We consider minimization of total costs for waiting and handling as well as earliness or tardiness of completion, for all ships. We assume ships can arrive at any given time, i.e., before or after the berths become available. The resulting ...

This paper considers a group scheduling problem for manufacturing cells, in which parts may visit different cells. By addressing intra-cell scheduling, the sequence of parts within manufacturing cells is determined; however, in inter-cell scheduling the sequence of cells is obtained. We present a new mathematical model for a multi-criteria group scheduling problem in a cellular manufacture syst...

Appropriate production plans can make resources utilized effectively as well as minimize waste. However, currently most of the precast fabricators propose production plans depending on the rule of thumb, resulting in the squander of resources and postponed delivery. Computerized scheduling techniques provide more precise outcomes than those made manually. The goal of this study is to develop a ...

We solve the multi-objective flexible job-shop problems by using dispatching rules discovered through genetic programming. While Simple Priority Rules have been widely applied in practice, their efficacy remains poor due to lack of a global view. Composite dispatching rules have been shown to be more effective as they are constructed through human experience. In this paper, we evaluate and empl...

In this paper, a new approach for due date assignment in a multi-stage job shop is proposed and evaluated. The proposed approach is based on a genetic programming technique which is known as gene expression programming (GEP). GEP is a relatively new member of the genetic programming family. The primary objective of this research is to compare the performance of the proposed due date assignment ...

This paper presents algorithms for single and parallel identical machine scheduling problems. While the overall algorithm can be viewed as a branch-cut-and-price over a very large extended formulation, a number of auxiliary techniques are necessary to make the column generation effective. Those techniques include a powerful fixing by reduced costs and a new proposed dual stabilization method. W...

Scheduling of multiple parallel machines in the face of sequence dependent setups and downstream considerations is a hard problem. No single efficient algorithm is guaranteed to produce optimal results. We describe a solution for an instance of this problem, in the domain of paper manufacturing. The problem has additional job machine restrictions and fixed costs of assigning jobs to machines. W...

Applying lean production concepts to precast fabrication have been proven promising. However, foreman encounters difficulties in arranging weekly work plans. The objective of this research is to overcome the difficulty when arranging weekly work plans in concrete element prefabrication. Current practices in arranging weekly work plans are fairly basic, and depending heavily on experience, there...

One of the basic and significant problems that a shop or a factory manager encounters is a suitable scheduling and sequencing of jobs on machines. One type of scheduling problem is just-in-time scheduling. Motivated by just-intime manufacturing, we consider the multi-objective problem. These objectives minimize total weighted tardiness, earliness and minimize total flow time with fuzzy paramete...