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.

Two-machine shop scheduling: Compromise between flexibility and makespan value

In this paper, we consider the problem of providing flexibility to solutions of two-machine shop scheduling problems. We use the concept of group-scheduling to characterize a whole set of schedules so as to provide more choice to the decision-maker at any decision point. A group-schedule is a sequence of groups of permutable operations defined on each machine where each group is such that any permutation of the operations inside the group leads to a feasible schedule. Flexibility of a solution and its makespan are often conflicting, thus we search for a compromise between a low number of groups and a small value of makespan. We resolve the complexity status of the relevant problems for the two-machine flow shop, job shop and open shop. A number of approximation algorithms are developed and their worst-case performance is analyzed. For the flow shop, an effective heuristic algorithm is proposed and the results of computational experiments are reported.

Effect of adding 0.3 wt% Ni into the Sn–0.7 wt%Cu solder: part I: wetting behavior on Cu and Ni substrates

Comparative wetting behavior of Sn-0.7Cu and Sn-0.7Cu-0.3Ni solders on Cu and Ni substrates were assessed through the wetting balance test. No-clean (NC), non-activated (R) and water soluble organic acid (WS) fluxes were used to assess the wetting behavior for three different solder bath temperatures of 255, 275 and 295 °C. Experimental results unveiled that adding of 0.3 wt% Ni into Sn-0.7Cu solder can improve the wetting on Cu substrate when NC and WS fluxes are used. However, such addition of Ni did not improve the wetting of Sn-0.7Cu solder for R-type flux. In the case of Ni substrate, addition of Ni helped to improve the wetting for all three types of fluxes as higher wetting forces were documented for Sn-0.7Cu-0.3Ni solder compared to the Sn-0.7Cu solder. Among the fluxes, worst performance was observed for R-type flux. Very large contact angles were recorded for both solders with this kind of flux. Experimental results also revealed that higher solder bath temperature played an important role to lower the contact angle, to increase the wetting force and to enhance the wetting. Computer modeling of wetting balance test also revealed that both the wetting force and meniscus height are inversely proportional to the contact angles. Besides, solder bath depth and radius do not affect significantly on the wetting behavior.

Effect of adding 0.3wt% Ni into the Sn-0.7wt% Cu solder - Part II: Growth of intermetallic layer with Cu during wetting and aging

The growth behavior of intermetallic layer with or without adding 0.3 wt% Ni into the Sn-0.7Cu solder was studied during the wetting reaction on Cu-substrate and thereafter in solid-state aging condition. The Cu-solder reaction couple was prepared at 255, 275 and 295 °C for 10 s. The samples reacted at 255 °C were then isothermally aged for 2-14 days at 150 °C. The reaction species formed for the Sn-0.7Cu/Cu and Sn-0.7Cu-0.3Ni/Cu soldering systems were Cu6Sn5 and (CuNi)6Sn5, respectively. The thickness of the intermetallic compounds formed at the solder/Cu interfaces and also in the bulk of both solders increased with the increase of reaction temperature. It was found that Ni-containing Sn-0.7Cu solder exhibited lower growth of intermetallic layer during wetting and in the early stage of aging and eventually exceeded the intermetallic layer thickness of Sn-0.7Cu/Cu soldering system after 6 days of aging. As the aging time proceeds, a non-uniform intermetallic layer growth tendency was observed for the case of Sn-0.7Cu-0.3Ni solder. The growth behavior of intermetallic layer during aging for both solders followed the diffusion-controlled mechanism. The intermetallic layer growth rate constants for Sn-0.7Cu and Sn-0.7Cu-0.3Ni solders were calculated as 1.41 × 10-17 and 1.89 × 10-17 m2/s, respectively which indicated that adding 0.3 wt% Ni with Sn-0.7Cu solder contributed to the higher growth of intermetallic layer during aging. © 2006 Elsevier B.V. All rights reserved.

Assessment of the nutritional value of wild leafy vegetables consumed in the Buhera District of Zimbabwe: a preliminary study

Wild leafy vegetables play a vital role in the livelihoods of many communities in Africa. The focus of this study was to investigate the nutritional value of wild vegetables commonly consumed by the people of Buhera District in the Manicaland province of Zimbabwe. A variety of vegetables including Amaranthus hybridus, Cleome gynandra, Bidens pilosa, Corchorus tridens, and Adansonia digitata were collected during a survey in Buhera District. Samples were processed employing traditional methods of cooking and drying, then subjected to proximate and micronutrient analyses. The results indicate that these vegetables were particularly high in calcium, iron, and vitamin C. Compared with Brassica napus (rape), Amaranthus hybridus contained twice the amount of calcium, with other nutrients almost in the same range. Compared with Spinacia oleracea (spinach), Amaranthus hybridus contained three times more vitamin C (44 mg/100 g). Calcium levels were 530 mg/100 g. Amaranthus hybridus was also found to contain 7, 13, and 20 times more vitamin C, calcium, and iron respectively compared with Lactuca sativa (lettuce). Cleome gynandra contained 14 mg/100 g, 115 mg/100 g, 9 mg/100 g of vitamin C, calcium, and iron respectively. Bidens pilosa was found to be a valuable source of vitamin C (63 mg/100 g), iron (15 mg/100 g), and zinc (19 mg/100 g), compared with Brassica oleracea (cabbage). The leaves of Corchorus tridens were an excellent source of vitamin C (78 mg/100 g), calcium (380 mg/100 g), and iron (8 mg/100 g). The Adansonia digitata leaves were also rich in vitamin C (55 mg/100 g), iron (23 mg/ 100 g), and calcium (400 mg/100 g). Based on these nutrient contents, the above vegetables will have potential benefits as part of feeding programmes, as well as their promotion as part of composite diet for vulnerable groups.

What is the value of technology? Toward a labour theory of technology change

Economic analysis of technology treats it as given exogenously, while determined endogenously. This paper examines the conceptual conflict. The paper outlines an alternative conceptual framework. This uses a 'General Vertical Division of Labour' into conceptual and executive parts to facilitate a coherent political economic explanation of technological change. The paper suggests that we may acquire rather than impose an understanding of technological change. It also suggests that we may re-define and reassess the efficiency of technological change, through the values inculcated into it.

An inquiry concerning the acceptance of intrinsic value theories of nature

This study empirically assesses the extent to which intrinsic value theories of nature are accepted and acknowledged outside the realm of academic environmental ethics. It focuses on twenty of the largest landowning organisations in England, including both conservation and non-conservation organisations and investigates the environmental philosophical beliefs and values held by representative individuals of these groups. An in-depth interview was held with a representative from each organisation. The interviews were analysed using qualitative data analysis software and the results compared against a backdrop of academic philosophical positions. The study found that an ecocentric position which acknowledges nature's intrinsic value was adopted by the majority of respondents, both from conservation and non-conservation organisations. However, it was also found that individuals felt the idea of nature's intrinsic value was generally not reflected in organisational policy.