Purpose – The purpose of this paper is to propose an algorithm based on genetic algorithm (GA) to solve the block erection scheduling problem in shipbuilding. Design/methodology/approach – The block erection scheduling problem is defined as the identical parallel machine‐scheduling problem with precedence constraints and machine eligibility (PCME) restrictions. A GA is proposed to find near optimal solution, and a few lower bounds and the percentage of the reduced makespan are defined to evaluate the performance of the proposed algorithm. Finally, the GA for block erection scheduling problem in a shipyard is illustrated by using the real data from a local shipyard. Findings – The proposed GA produces lesser values of makespan against the random heuristic algorithm for the collected real instances. Research limitations/implications – The proposed GA can solve other similar parallel machine‐scheduling problems with PCME to minimize makespan. Practical implications – Based on the proposed GA, the developed scheduling system for block erection in a shipyard can reduce the makespan of block erection, and contribute to the productivity improvement. Originality/value – The allocation of block erection to the crane is modeled as a parallel machine‐scheduling problem with PCME, and the GA is developed to solve this problem to minimize makespan.
Journal of Manufacturing Technology Management – Emerald Publishing
Published: May 1, 2009
Keywords: Production scheduling; Parallel machines; Shipbuilding industry; China
It’s your single place to instantly
discover and read the research
that matters to you.
Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.
All for just $49/month
Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly
Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.
Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.
Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.
All the latest content is available, no embargo periods.
“Hi guys, I cannot tell you how much I love this resource. Incredible. I really believe you've hit the nail on the head with this site in regards to solving the research-purchase issue.”Daniel C.
“Whoa! It’s like Spotify but for academic articles.”@Phil_Robichaud
“I must say, @deepdyve is a fabulous solution to the independent researcher's problem of #access to #information.”@deepthiw
“My last article couldn't be possible without the platform @deepdyve that makes journal papers cheaper.”@JoseServera