CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12591 > Article
Paper
16 February 2023 NEH-based heuristics for the distributed permutation flowshop with rejection and tardiness
Zhen Lin, Bao-Xian Jia, Xue-Lei Jing
Author Affiliations +
Proceedings Volume 12591, Sixth International Conference on Traffic Engineering and Transportation System (ICTETS 2022); 125912M (2023) https://doi.org/10.1117/12.2668642
Event: 6th International Conference on Traffic Engineering and Transportation System (ICTETS 2022), 2022, Guangzhou, China
Abstract
The distributed permutation flowshop scheduling problem (DPFSP) has become a research hotspot. In order to maximize total profit, two improved NEH algorithms are proposed to solve the DPFSP with rejection cost, tardiness penalty and release time. The basic NEH heuristic consists of two parts: generating initial job sequence and assigning jobs. This paper optimizes the NEH heuristic in these two parts. Two priority rules are proposed for generating initial job sequences. Two heuristics are proposed for assigning jobs according to the increment of tardiness penalty and increment of profit, respectively. In order to verify the performance of the proposed algorithms, they are compared with similar algorithms in the literature. The results validate the superiority of the proposed two prioritization rules and two heuristics.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Zhen Lin, Bao-Xian Jia, and Xue-Lei Jing "NEH-based heuristics for the distributed permutation flowshop with rejection and tardiness", Proc. SPIE 12591, Sixth International Conference on Traffic Engineering and Transportation System (ICTETS 2022), 125912M (16 February 2023); https://doi.org/10.1117/12.2668642
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 9 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Algorithm testing
Computer science
Manufacturing
Mathematical modeling
Statistical analysis
Technology
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top