A Generalized Model of Optimal Due-Date Assignment by Linear Programming

Quaddus, Mohammed

doi:10.1057/jors.1987.58

Cited by 40 publications

(6 citation statements)

References 9 publications

(5 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Metodologia ta była wielokrotnie wykorzystywana przy podejmowaniu tego typu decyzji (por. [Ezema, Amakom 2012;Quaddus 1987;Urban 1969;Vasant 2003]). Nałożenie warunku całkowitoliczbowości na zmienne modelu (5)-(6) i zastosowanie programowania liniowego całkowitoliczbowego pozwala na określenie wielkości produkcji w wielkościach dyskretnych (por.…”

Section: Podstawy Podejmowania Decyzjiunclassified

Podstawy krótkookresowych decyzji produkcyjnych w przedsiębiorstwach wieloasortymentowych

Gędek¹

2014

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu

View full text Add to dashboard Cite

Section: Podstawy Podejmowania Decyzjiunclassified

Podstawy krótkookresowych decyzji produkcyjnych w przedsiębiorstwach wieloasortymentowych

Gędek¹

2014

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu

View full text Add to dashboard Cite

“…Under the assumption of equal job arrival times, a number of authors studied the common due date problem (CON), where all the jobs are assigned a common due date d and the goal is to jointly determine the common due date and a sequence [3] [79]. The objective functions considered in these papers can be characterized by the following general function of earliness, tardiness and the due date:…”

Section: Equal Order Arrival Timesmentioning

confidence: 99%

“…In this problem, it is easy to show that the optimal due date d is equal to the completion time of some job j * , i.e., d = C j * . For the general function with a = b = 1, the following simple condition determines the optimal due date d = C j * for a given sequence: j * is the Þrst position in the [79]. Note that all the jobs before j * are early, and are sequenced in non-increasing order of the ratio C j /β j .…”

Section: Equal Order Arrival Timesmentioning

confidence: 99%

Due Date Management Policies

Keskinocak

Tayur

2004

International Series in Operations Research &Amp; Management Science

View full text Add to dashboard Cite

“…The objective function arising in the case new, cdd, ns (and cpt or ncpt) has been studied, for example, by Ahmed and Sundararaghavan (1990), Cheng (1987), Emmons (1987), Ouaddus (1987), Bector et al (1988), Baker and Scudder (1989), Hall and Posner (1991), and Hoogeveen and van de Velde (1991). The objective function arising in the case new, ncdd, ns (and cpt or ncpt) has been studied, for example, by Fry et al (1987a), Fry and Leong (1987), Fry et al (1987b), Chand andSchneeberger (1988), AbdulRazaq and Potts (1988), and Morton (1988,1989).…”

Section: =1 1=1mentioning

confidence: 99%

On the Meaningfulness of Optimal Solutions to Scheduling Problems: Can an Optimal Solution be Nonoptimal?

Mahadev

Pekec

Roberts

1998

Operations Research

View full text Add to dashboard Cite

We consider the problem of finding an optimal schedule for jobs on a single machine when there are penalties for both tardy and early arrivals. We point out that if attention is paid to how these penalties are measured, then a change of scale of measurement might lead to the anomalous situation where a schedule is optimal if these parameters are measured in one way, but not if they are measured in a different way that seems equally acceptable. In particular, we note that if the penalties measure utilities or disutilities, or loss of goodwill or customer satisfaction, then these kinds of anomalies can occur, for instance if we change both unit and zero point in scales measuring these penalties. We investigate situations where problems of these sorts arise for four specific penalty functions under a variety of different assumptions. The results of the paper have implications far beyond the specific scheduling problems we consider, and suggest that considerations of scale of measurement should enter into analysis of conclusions of optimality both in scheduling problems and throughout combinatorial optimization.M any practical problems involve the search for an optimal schedule. We consider the problem of scheduling n jobs on a single machine in which each job has a specified due date or completion time and a penalty is applied for a completion time different from the desired one. In many practical problems, a penalty is applied only for tardy completions; while more generally, a penalty is applied to both early and tardy completions, perhaps in a different way. The interest in scheduling problems where penalties are applied to early arrivals as well as late arrivals is closely tied to the concept of "just-in-time" production, the goal being to have "the right amount of materials of the right quality at the right time in the right place to produce the right quantity of items demanded by the next step of the production" (Cheng 1990). Because penalties can be applied to early arrivals, we allow the machine to lie idle and we schedule without preemption, i.e., we do not allow a job to be interrupted once it is started. The penalties we study involve weighting factors that weight the deviations from desired completion times.Often these weights are not uniquely determined. For instance, two weight assignments may be equally acceptable if they both give rise to the same ordering of the items or if one is related to the other by a change of scale. Typically weights are measured using some scale of measurement, and we examine the effect on the solution to a scheduling problem if we make admissible changes of scale. We show that in some cases such changes can transform an optimal solution into a nonoptimal one, and we systematically describe those situations when this anomaly occurs. More precisely, we show that the conclusion of optimality can be meaningless in a technical sense that we shall make precise. The main point of this paper is to show that considerations of scale change need to play a role in analysis of scheduli...

show abstract

A Generalized Model of Optimal Due-Date Assignment by Linear Programming

Cited by 40 publications

References 9 publications

Podstawy krótkookresowych decyzji produkcyjnych w przedsiębiorstwach wieloasortymentowych

Podstawy krótkookresowych decyzji produkcyjnych w przedsiębiorstwach wieloasortymentowych

Due Date Management Policies

On the Meaningfulness of Optimal Solutions to Scheduling Problems: Can an Optimal Solution be Nonoptimal?

Contact Info

Product

Resources

About