The factory crane scheduling problem (FCSP) deals with assigning delivery tasks to cranes and then sequencing them, in order to minimize the total completion time for all tasks. In this paper, delivery tasks for required jobs are preemptive allowed at most once before the jobs arrive at exit. The preemptive jobs are temporarily stored in a buffer stack, in which jobs pickup and delivery should ...

We consider the ship planning problem at maritime container terminals where containers are loaded onto and discharged from ships using quay cranes. The container transport between the ships and the yard positions in the terminal is carried out by a fleet of straddle carriers. Based on a stowage plan provided by the shipping company, the dispatcher assigns containers to specified bay positions. ...

this research, for the first time presents the flexible flow shop model of scheduling method for considering runway assignment and operations planning together. one of the advantages of the developed model is considering the procedures of air routes in terminal airspace and separation between consecutive aircraft which is very similar to the real world condition. there are different objective f...

The bus driver scheduling problem (BDSP) under study consists in finding a set of duties that covers the bus schedule from a Brazilian public transportation bus company with the objective of minimizing the total cost. A deterministic 2-phase heuristic algorithm is proposed using multiple assignment problems that arise from a model based on a weighted multipartite graph. In the first phase, the ...

This research is motivated by the practical pre-steelmaking stage in large iron and steel companies, which have steady heavy demands for steelmaking production process. Our problem studied stage, consists of two steps that are needed each convertor before During step, a necessary transportation must be operated crane. In contrast to classical two-machine flowshop during both machines fixed, the...

Message sequencing and channel assignment are two important issues that need to be addressed when scheduling variable-length messages in a wavelength division multiplexing (WDM) network. Channel assignment addresses the problem of choosing an appropriate data channel via which a message is transmitted to a node. This problem has been addressed extensively in the literature. On the other hand, m...

The airline fleet assignment problem involves assigning aircrafts to flights to maximize profit. Different fleet assignment solutions cause dramatically different performance in subsequent crew planning and operational processes. We have developed an integrated fleet and crew robust planning method to provide fleet assignment solutions that are both friendly to crew planning and robust to real ...

A greedy randomized adaptive search procedure for the quadratic assignment problem, A new method for solving hard Sat-A greedy randomized adaptive search procedure for the 2-partition problem,