New Properties for Solving the Single- Machine Scheduling Problem with Early/Tardy Jobs

Simple item page
dc.contributor.authorHemmak, Allaoua
dc.contributor.authorBouderah, Brahim
dc.date.accessioned2018-03-22T08:59:28Z
dc.date.available2018-03-22T08:59:28Z
dc.date.issued2016-07-12
dc.description.abstractThis paper presents a mathematically enhanced genetic algorithm (MEGA) using the mathematical properties of the single-machine scheduling of multiple jobs with a common due date. The objective of the problem is to minimize the sum of earliness and tardiness penalty costs in order to encourage the completion time of each job as close as possible to the common due date. The importance of the problem is derived from its NP-hardness and its ideal modeling of just-in-time concept. This philosophy becomes very significant in modern manufacturing and service systems, where policy makers emphasize that a job should be completed as close as possible to its due date. That is to avoid inventory costs and loss of customer’s goodwill. Five mathematical properties are identified and integrated into a genetic algorithm search process to avoid premature convergence, reduce computational effort, and produce high-quality solutions. The computational results demonstrate the significant impact of the introduced properties on the efficiency and effectiveness of MEGA and its competitiveness to state-of-the-art approaches.en_US
dc.identifier.urihttps://dspace.univ-msila.dz/handle/123456789/3797
dc.language.isoenen_US
dc.publisherUniversité de M'silaen_US
dc.subjectGenetic algorithm, single machine scheduling, early/tardy jobs, common due date, mathematical properties.en_US
dc.titleNew Properties for Solving the Single- Machine Scheduling Problem with Early/Tardy Jobsen_US
dc.typeArticleen_US

Files

License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Journal Articles