Loading...
Please wait, while we are loading the content...
Similar Documents
Simulated Annealing Method for Maximizing Revenue on Parallel Machines
| Content Provider | Semantic Scholar |
|---|---|
| Author | Juraszek, Jacek Pesch, Erwin Sterna, Malgorzata |
| Copyright Year | 2009 |
| Abstract | In every real company the main goal is to achieve the highest possible income. As a matter of fact, the problem boils down to the revenue maximization case, which might be defined as allocating resources in acceptable time windows to realize some customer tasks in order to retrieve payment. The main difference between the problem investigate the scheduling problem rather then the ”classical” scheduling theory (cf. e.g. [?]) is that in the latter case tasks provided by clients could not be left undone. However, realworld companies have limited resources and if the stream of clients requests exceeds production capabilities of such a company, then some requests have to be rejected as non-profitable. Moreover, we investigate the scheduling problem rather than the revenue management one (cf. e.g. [?]), because all parameters are fixed in advance and they cannot be negotiated in order to maximize the company income. We consider a set of client orders, whose realizations, within feasible time windows, give certain revenue for a producer. The production capabilities are limited and the producer has to decide which orders to schedule and which ones are not profitable enough to accept them. There is also defined feasible delay for each order, but every delay in completing an accepted order causes the penalty decreasing the total revenue. This penalty usually depends on due date involving criteria (cf. e.g. [?]) such as for example on the tardiness or lateness. The revenue maximization problem has been studied for the single machine environment so far (cf. e.g. [?]). In our research, we focused on the parallel machine case, proposing three algorithms, which were evaluated in the extended computational experiments. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.mistaconference.org/2009/abstracts/699-701-023-A.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
