Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment

The paper considers the single machine due date assignment and scheduling problems with n jobs in which the due dates are to be obtained from the processing times by adding a positive slack q. A schedule is feasible if there are no tardy jobs and the job sequence respects given precedence constraints. The value of q is chosen so as to minimize a function ϕ(F,q) which is non-decreasing in each of its arguments, where F is a certain non-decreasing earliness penalty function. Once q is chosen or fixed, the corresponding scheduling problem is to find a feasible schedule with the minimum value of function F. In the case of arbitrary precedence constraints the problems under consideration are shown to be NP-hard in the strong sense even for F being total earliness. If the precedence constraints are defined by a series-parallel graph, both scheduling and due date assignment problems are proved solvable in time, provided that F is either the sum of linear functions or the sum of exponential functions. The running time of the algorithms can be reduced to if the jobs are independent. Scope and purpose We consider the single machine due date assignment and scheduling problems and design fast algorithms for their solution under a wide range of assumptions. The problems under consideration arise in production planning when the management is faced with a problem of setting the realistic due dates for a number of orders. The due dates of the orders are determined by increasing the time needed for their fulfillment by a common positive slack. If the slack is set to be large enough, the due dates can be easily maintained, thereby producing a good image of the firm. This, however, may result in the substantial holding cost of the finished products before they are brought to the customer. The objective is to explore the trade-off between the size of the slack and the arising holding costs for the early orders.

The impact on students of coursework assessment deadlines and penalties

The use by students of an e-learning system that enhances traditional learning in a large university computing school where there are clear assessment deadlines and severe penalties for late submission of coursework is examined to assess the impact of changes to the deadline model on the way students use the system and on the results they achieve. It is demonstrated that the grade a student achieves is partly dependent on the time before the deadline when the work is completed - in general, students who submit earlier gain higher grades. Possible reasons for this are explored. Analysis of the data from a range of different implementations of deadline policies is presented. Suggestions are made on how to minimise any possible negative impact of the assessment policy on the student's overall learning.

Penalties on car rental agreements

Examines the Cambridge County Court ruling in Volkswagen Financial Services (UK) Ltd v Ramage on whether a clause in a car hire contract which allowed the finance company, upon repudiation of the contract after the hirer fell into arrears, to claim compensation equivalent to the lost future rental payments was unenforceable as a penalty clause, rather than being a reasonable pre-estimate of actual loss. Refers to case law including the Court of Appeal ruling in Anglo Auto Finance Co v James in considering the differing losses which would occur during the course of the hire term according to the natural depreciation of the value of the car. Notes the reasoning of the Court on: (1) contracts of hire compared with hire purchase agreements; (2) the comparative position of the parties and the freedom to contract elsewhere; and (3) the reasonable prediction of future losses.

Termination of tenancies for tenant default: Law Commission's draft Bill

Reviews key proposals of a draft Bill set out in Command Paper: The Law Commission: Termination of Tenancies for Tenant Default (Cm.6946), aimed at replacing the existing law on forfeiture of tenancies. Summarises the main elements of the proposed termination action by landlords, the events justifying such an action, the time limits for serving default notices, the revised range of court orders available and the considerations influencing which type of order to make. Examines the position of qualifying interest holders and the circumstances in which summary termination notices are prohibited.

Return of deposits

Explores case law illustrating the circumstances in which the courts are likely to order the return of a deposit in the event of a buyer's default. Notes the unwillingness of the courts to apply the rule on penalties to deposits and discusses the court's discretion under the Law of Property Act 1925 s.49(2) to order repayment. Focuses on the Chancery Division ruling in Aribisala v St James Homes (Grosvenor Dock) Ltd giving guidance on the circumstances in which the discretion under s.49(2) should be exercised.

Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment

Abstract not available

Towards policy-based self-configuration of embedded systems

This paper describes work towards the deployment of flexible self-management into real-time embedded systems. A challenging project which focuses specifically on the development of a dynamic, adaptive automotive middleware is described, and the specific self-management requirements of this project are discussed. These requirements have been identified through the refinement of a wide-ranging set of use cases requiring context-sensitive behaviours. A sample of these use-cases is presented to illustrate the extent of the demands for self-management. The strategy that has been adopted to achieve self-management, based on the use of policies is presented. The embedded and real-time nature of the target system brings the constraints that dynamic adaptation capabilities must not require changes to the run-time code (except during hot update of complete binary modules), adaptation decisions must have low latency, and because the target platforms are resource-constrained the self-management mechanism have low resource requirements (especially in terms of processing and memory). Policy-based computing is thus and ideal candidate for achieving the self-management because the policy itself is loaded at run-time and can be replaced or changed in the future in the same way that a data file is loaded. Policies represent a relatively low complexity and low risk means of achieving self-management, with low run-time costs. Policies can be stored internally in ROM (such as default policies) as well as externally to the system. The architecture of a designed-for-purpose powerful yet lightweight policy library is described. A suitable evaluation platform, supporting the whole life-cycle of feasibility analysis, concept evaluation, development, rigorous testing and behavioural validation has been devised and is described.

Flexible and robust run-time configuration for self-managing systems

This paper describes a methodology for deploying flexible dynamic configuration into embedded systems whilst preserving the reliability advantages of static systems. The methodology is based on the concept of decision points (DP) which are strategically placed to achieve fine-grained distribution of self-management logic to meet application-specific requirements. DP logic can be changed easily, and independently of the host component, enabling self-management behavior to be deferred beyond the point of system deployment. A transparent Dynamic Wrapper mechanism (DW) automatically detects and handles problems arising from the evaluation of self-management logic within each DP and ensures that the dynamic aspects of the system collapse down to statically defined default behavior to ensure safety and correctness despite failures. Dynamic context management contributes to flexibility, and removes the need for design-time binding of context providers and consumers, thus facilitating run-time composition and incremental component upgrade.

Coursework uploads and zero-tolerance deadlines

Clear assessment deadlines and severe penalties for late submission of coursework are a feature of a number of UK universities. This presents a severe challenge for any online upload system. Evidence from a range of different implementations at the School of Computing and Mathematical Sciences at the University of Greenwich over the past few years is examined to assess the impact of a zero-tolerance deadline policy on the way students work and the problems that arise. Suggestions are made on how to minimise any possible negative impact of a zero-tolerance deadline policy on the administration of the system and on staff and students.

Contractual termination of leases: lessons from the Commonwealth: Pt. 3

This, the third part of a three-part article on the contractual termination of leases, examines, with reference to UK and Commonwealth case law, the connection between contractual termination and the provisions of legislation including the the Landlord and Tenant Act 1954 Pt II relating to forfeiture and termination of business tenancies. Considers why contractual termination by acceptance of a repudiatory breach is a necessary development to protect tenants in the event of a landlord's significant default.

Returning to deposits...

Examines the Court of Appeal ruling in Midill (97PL) Ltd v Park Lane Estates Ltd on whether the court should exercise its discretion to return a deposit paid under a contract for the sale of a property where, despite the claimant having defaulted on its purchase, the owner obtained a higher price than would have been paid by the claimant when it subsequently sold the property to a third party. Considers the need for special or exceptional circumstances to be present to override the rule that deposits were to be forfeited upon the purchaser's default.

Public-public partnerships (PUPs) in water

Water operators need to be efficient, accountable, honest public institutions providing a universal service. Many water services however lack the institutional strength, the human resources, the technical expertise and equipment, or the financial or managerial capacity to provide these services. They need support to develop these capacities. The vast majority of water operators in the world are in the public sector – 90% of all major cities are served by such bodies. This means that the largest pool of experience and expertise, and the great majority of examples of good practice and sound institutions, are to be found in existing public sector water operators. Because they are public sector, however, they do not have any natural commercial incentive to provide international support. Their incentive stems from solidarity, not profit. Since 1990, however, the policies of donors and development banks have focussed on the private companies and their incentives. The vast resources of the public sector have been overlooked, even blocked by pro-private policies. Out of sight of these global policy-makers, however, a growing number of public sector water companies have been engaged, in a great variety of ways, in helping others develop the capacity to be effective and accountable public services. These supportive arrangements are now called 'public-public partnerships' (PUPs). A public-public partnership (PUP) is simply a collaboration between two or more public authorities or organisations, based on solidarity, to improve the capacity and effectiveness of one partner in providing public water or sanitation services. They have been described as: “a peer relationship forged around common values and objectives, which exclude profit-seeking”.1 Neither partner expects a commercial profit, directly or indirectly. This makes PUPs very different from the public–private partnerships (PPPs) which have been promoted by the international financial institutions (IFIs) like the World Bank. The problems of PPPs have been examined in a number of reports. A great advantage of PUPs is that they avoid the risks of such partnerships: transaction costs, contract failure, renegotiation, the complexities of regulation, commercial opportunism, monopoly pricing, commercial secrecy, currency risk, and lack of public legitimacy.2 PUPs are not merely an abstract concept. The list in the annexe to this paper includes over 130 PUPs in around 70 countries. This means that far more countries have hosted PUPs than host PPPs in water – according to a report from PPIAF in December 2008, there are only 44 countries with private participation in water. These PUPs cover a period of over 20 years, and been used in all regions of the world. The earliest date to the 1980s, when the Yokohama Waterworks Bureau first started partnerships to help train staff in other Asian countries. Many of the PUP projects have been initiated in the last few years, a result of the growing recognition of PUPs as a tool for achieving improvements in public water management. This paper attempts to provide an overview of the typical objectives of PUPs; the different forms of PUPs and partners involved; a series of case studies of actual PUPs; and an examination of the recent WOPs initiative. It then offers recommendations for future development of PUPs.

Watching the clock

Discusses the implications of the Court of Appeal ruling in Ashe v National Westminster Bank Plc on whether a mortgagee's right to possession ran from the date that the legal charge was made over property, meaning that attempts to enforce possession 12 years after the mortgage was agreed were statute barred. Considers the reasons for banks to delay possession, the application of adverse possession rules in this context and the issue of public interest. Advises mortgagees on the benefits of limiting rights to possession to only become actionable when mortgagors are in default to avoid claims becoming statue barred. [From Legal Journals Index]

The mortgagee's duties on sale

Discusses the remedies available to mortgage lenders when borrowers default on their mortgage repayments. Examines aspects of the mortgagee's duty of care to the mortgagor when choosing to sell the property in terms of the timing of the sale, the mode of sale, the price obtained, and the sale of a commercial property to a party associated with the mortgagor. [From Legal Journals Index]