Greedy heuristic algorithms for manpower shift planning

Lagodimos, AG; Leopoulos, V

dc.contributor.author	Lagodimos, AG	en
dc.contributor.author	Leopoulos, V	en
dc.date.accessioned	2014-03-01T01:15:38Z
dc.date.available	2014-03-01T01:15:38Z
dc.date.issued	2000	en
dc.identifier.issn	0925-5273	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/13634
dc.subject	production planning	en
dc.subject	manpower planning	en
dc.subject	heuristics	en
dc.subject.classification	Engineering, Industrial	en
dc.subject.classification	Engineering, Manufacturing	en
dc.subject.classification	Operations Research & Management Science	en
dc.subject.other	SCHEDULING PROBLEMS	en
dc.subject.other	BIN-PACKING	en
dc.title	Greedy heuristic algorithms for manpower shift planning	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/S0925-5273(99)00099-7	en
heal.identifier.secondary	http://dx.doi.org/10.1016/S0925-5273(99)00099-7	en
heal.language	English	en
heal.publicationDate	2000	en
heal.abstract	Consideration is given to a particular personnel planning problem faced by a food manufacturing company. This problem, referred to herein as manpower shift planning (MSP), seeks for the minimum workforce needed to work in each available workday shift over a given planning horizon in order to complete predetermined production objectives associated with individual production lines. We formulate MSP as an integer linear program, whose structure allows us to conjecture that it is an NP-Complete problem. We then propose two greedy heuristic algorithms for solving MSP. One for single and another for multiple workday shifts. Using results from a standard ILP optimiser together with a lower bound developed for the MSP solution, we test the performance of the multi-shift heuristic for a variety of operating environments. The results demonstrate very satisfactory performance in terms of both solution time and quality. The paper is concluded with a discussion on the results and proposals for further research. (C) 2000 Elsevier Science B.V. All rights reserved.	en
heal.publisher	ELSEVIER SCIENCE BV	en
heal.journalName	INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS	en
dc.identifier.doi	10.1016/S0925-5273(99)00099-7	en
dc.identifier.isi	ISI:000090043300008	en
dc.identifier.volume	68	en
dc.identifier.issue	1	en
dc.identifier.spage	95	en
dc.identifier.epage	106	en