No abstract

The objective of this study was to develop practical scheduling solutions for chemical tankers visiting the Port of Houston (PoH). Chemical tanker movements represent approximately 42% of the Houston Ship Channel traffic. Historically, chemical tanker scheduling has been problematic and has resulted in long waiting times for tankers. Scheduling is difficult because chemical tankers carry several liquid cargoes and must visit multiple terminals for loading and unloading. Physical constraints (layout of the port and draft) and commercial constrains (such as terminal and personnel readiness for cargo handling operations, tank cleaning processes, and inspection requirements) create a complex scheduling problem, long waiting times, and unnecessary tanker movements in the port. These problems cause an increase in the business costs for shipowners, risk of collisions and allisions, production of additional air emissions, and decreases in the operating capacity of terminals. The recent expansion decisions for chemical and petrochemical plants in Houston, Texas, will exacerbate the problem. Significant benefits could thus be gained even for small scheduling improvements. Currently, the scheduling practice of loading/unloading activities in the PoH involves primarily the manual and de-centralized use of the "first come, first served" (FCFS) rule, which results in inefficiencies such as long waiting times and poor resource utilization. We propose two mathematical methods to address the tanker scheduling problem in the port: a mixed-integer programming (MIP) method, and a constraint programming (CP) method. The two methods are formulated as open-shop scheduling problems with sequence-dependent post-setup times. MIP yields optimum results that minimize makespan. However, computation time increases significantly as the number of tankers, or the number of terminals, increases. CP achieves better makespan results in a shorter run time, compared to MIP, for medium to large-scale problems including the problem considered in this case study. Overall, the results show that MIP is more suitable for real-time scheduling tools (hourly and daily), whereas CP is the better option for longer-horizon scheduling problems (weekly or monthly). Our models gave good alternative schedules under short optimization run times. Hence, they can afford decision makers sufficient time to complete multiple optimization scenarios and implementation setups.

No abstract

This paper presents a multi-week mixed integer linear programming (MILP) scheduling model for an ice cream processing facility. The ice cream processing is a typical complex food manufacturing process and a simplified version of this processing has been adapted to investigate scheduling problems in the literature. Most of these models only considered the production scheduling for a week. In this paper, multi-week production scheduling is considered. The problem has been implemented as an MILP model. The model has been tested on a set of cases from the literature, and its results were compared to the results of problems solved using hybrid MILP-heuristics methods in the literature. The inclusion of clean-up session, weekend break and semi-processed product from previous week were also assessed with two additional sets of experiments. The experiments result show that the proposed MILP is able to handle multi-week scheduling efficiently and effectively within a reasonable time limit.

No abstract