Production scheduling is the process of allocating the resources and then sequencing of task to produce goods. Allocation and sequencing decision are closely related and it is very difficult to model mathematical interaction between them. The allocation problem is solved first and its results are supplied as inputs to the sequencing problem. High quality scheduling improves the delivery perform...

  The problem of lot sizing, sequencing and scheduling multiple products in flow line production systems has been studied by several authors. Almost all of the researches in this area assumed that setup times and costs are sequence –independent even though sequence dependent setups are common in practice. In this paper we present a new mixed integer non linear program (MINLP) and a heuristic me...

Message sequencing and channel assignment are two important aspects to consider in optimizing the performance of Wavelength Division Multiplexing (WDM) networks. A scheduling technique, Multiple-Messagesper-Node with Shortest Job First priority (MMN-SJF), has been proposed to tackle these two areas simultaneously and offers a globally optimizing approach to scheduling. In this paper, a reconfig...

Sequencing problems are among the most prominent problems studied in operations research, with primary application in, e.g., scheduling and routing. We propose a novel approach to solving generic sequencing problems using multivalued decision diagrams (MDDs). Because an MDD representation may grow exponentially large, we apply MDDs of limited size as a discrete relaxation to the problem. We sho...

nowadays, scheduling problems have a considerable application in production and service systems. in this paper, we consider the scheduling of n jobs on a single machine assuming no machine idleness, non-preemptive jobs and equal process times. in many of previous researches, because of the delivery dalays and holding costs, earliness and tardiness penalties emerge in the form of linear combinat...

Large-scale network-based computing has attracted tremendous efforts from both academia and industry because it is scalable, flexible, extendable, and economic with wide-spread applications across many disciplines in science and engineering. To address scalability issues for an important class of applications, researchers proposed a divisible load scheduling theory (DLT). These applications are...

the problem of lot sizing, sequencing and scheduling multiple products in flow line production systems has been studied by several authors. almost all of the researches in this area assumed that setup times and costs are sequence –independent even though sequence dependent setups are common in practice. in this paper we present a new mixed integer non linear program (minlp) and a heuristic meth...

Ultrasonic Non Destructive (NDT) inspection frequency needs to be decided based on probability of rail breaks and derailments along with cost of inspection, planned maintenance and corrective maintenance. This paper is on development of probabilistic model for NDT inspections. Undetected defects can lead to rail breaks based on the ageing, and tonnage passed through the line after the defect is...

Aim of this study was investigating a truck scheduling problem with uncertainty in both inbound and outbound problems. Scheduling authorities at cross-dock should consider these uncertainties and propose a scheduling & sequencing plan which is robust against these uncertainties. As we know, trucks don’t necessarily assign to receiving or shipping doors and should wait a while till a proper dock...