Scheduling parallel dedicated machines with the speeding-up resource

We consider a problem of scheduling jobs on m parallel machines. The machines are dedicated, i.e., for each job the processing machine is known in advance. We mainly concentrate on the model in which at any time there is one unit of an additional resource. Any job may be assigned the resource and this reduces its processing time. A job that is given the resource uses it at each time of its processing. No two jobs are allowed to use the resource simultaneously. The objective is to minimize the makespan. We prove that the two-machine problem is NP-hard in the ordinary sense, describe a pseudopolynomial dynamic programming algorithm and convert it into an FPTAS. For the problem with an arbitrary number of machines we present an algorithm with a worst-case ratio close to 3/2, and close to 3, if a job can be given several units of the resource. For the problem with a fixed number of machines we give a PTAS. Virtually all algorithms rely on a certain variant of the linear knapsack problem (maximization, minimization, multiple-choice, bicriteria). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008

Transporting jobs through a two-machine open shop

We consider the two-machine open shop scheduling problem in which the jobs are brought to the system by a single transporter and moved between the processing machines by the same transporter. The purpose is to split the jobs into batches and to find the sequence of moves of the transporter so that the time by which the completed jobs are collected together on board the transporter is minimal. We present a 7/5-approximation algorithm. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2009

Assessing the suitability of ship design for human factors issues associated with evacuation and normal operations

Evaluating ship layout for human factors (HF) issues using simulation software such as maritimeEXODUS can be a long and complex process. The analysis requires the identification of relevant evaluation scenarios; encompassing evacuation and normal operations; the development of appropriate measures which can be used to gauge the performance of crew and vessel and finally; the interpretation of considerable simulation data. In this paper we present a systematic and transparent methodology for assessing the HF performance of ship design which is both discriminating and diagnostic. The methodology is demonstrated using two variants of a hypothetical naval ship.

Optimising vessel layout using human factors simulation

Evaluating ship layout for human factors (HF) issues using simulation software such as maritimeEXODUS can be a long and complex process. The analysis requires the identification of relevant evaluation scenarios; encompassing evacuation and normal operations; the development of appropriate measures which can be used to gauge the performance of crew and vessel and finally; the interpretation of considerable simulation data. In this paper we present a systematic and transparent methodology for assessing the HF performance of ship design which is both discriminating and diagnostic.

Twentieth Century Society Spring lecture series: second lives for Twentieth Century masterpieces

The Twentieth Century Society’s Spring lecture series (six in total) looks at the restoration and refurbishment of key C20 buildings in Britain and the US. Buildings covered: BBC Broadcasting House in London (G Val Meyer 1930-32, MacCormac Jamieson Prichard 2000-09). Speaker: Mark Hines (Mark Hines Architects), was the project architect and is the author of The Story of Broadcasting House: Home of the BBC. 5 February 2009. Crown Hall, Chicago (Mies van der Rohe 1952), the Art and Architecture Building, Yale University, New Haven (Paul Rudolf 1961-63) and the former Wills head office in Bristol (SOM with YRM 1970-75). Speaker: Patrick Bellew (Atelier 10 Engineers), 12 February 2009. Center for British Art, Yale University, New Haven (Louis Kahn 1969-77). Speaker: Peter Inskip (Inskip and Jenkins Architects), 17 February 2009. Brunswick Centre London (Patrick Hodgkinson 1967-72; Levitt Bernstein with Patrick Hodgkinson 2006). Speaker: Stuart Tappin (Stand Consulting Engineers Ltd), 26 February 2009. De La Warr Pavilion, Bexhill-on-Sea (Mendelsohn and Chermayeff 1934-5, John McAslan and Partners 2000-05). Speaker: Mark Cannata (HOK Architects), 5 March 2009. Finsbury Health Centre London (Lubetkin & Tecton 1938, first phase of conservation work Avanti Architects 1995.). Speaker: John Allan of Avanti Architects, 12 March 2009.