4.6 Article

A genetic algorithm based heuristic for two machine no-wait flowshop scheduling problems with class setup times that minimizes maximum lateness

Journal

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Volume 141, Issue 1, Pages 127-136

Publisher

ELSEVIER
DOI: 10.1016/j.ijpe.2012.06.017

Keywords

Genetic algorithm; No-wait flowshop; Class based setup time; Maximum lateness

Funding

  1. Hong Kong Polytechnic University [G-YJ57]

Ask authors/readers for more resources

Machine scheduling problem has been extensively studied by researchers for many decades in view of its numerous applications on solving practical problems. Due to the complexity of this class of scheduling problems, various approximation solution approaches have been presented in the literature. In this paper, we present a genetic algorithm (GA) based heuristic approach to solve the problem of two machine no-wait flowshop scheduling problems that the setup time on the machines is class dependent, and the objective is to minimize the maximum lateness of the jobs processed. This class of machine scheduling problems has many practical applications in manufacturing industry, such as metal refinery operations, food processing industry and chemical products production processes, in which no interruption between subsequent processes is allowed and the products can be grouped into families. Extensive computation experiments have been conducted to evaluate the effectiveness of the proposed algorithm. Results show the proposed methodology is suitable to be adopted for the development of an efficient scheduling plan for this class of problems in real life application. (C) 2012 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Engineering, Industrial

Data mining-based algorithm for storage location assignment in a randomised warehouse

King-Wah Pang, Hau-Ling Chan

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2017)

Article Economics

Nonlinear pricing for stochastic container leasing system

Wen Jiao, Hong Yan, King-Wah Pang

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2016)

Article Computer Science, Artificial Intelligence

An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints

King-Wah Pang

EXPERT SYSTEMS WITH APPLICATIONS (2011)

Article Engineering, Industrial

An integrated model for ship routing with transshipment and berth allocation

King-Wah Pang, Jiyin Liu

IIE TRANSACTIONS (2014)

Article Engineering, Industrial

Ship routing problem with berthing time clash avoidance constraints

King-Wah Pang, Zhou Xu, Chung-Lun Li

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2011)

Article Engineering, Industrial

Coordinating inventory sharing with retailer's return in the consignment contracts

Ping Zhang, King-Wah Pang, Hong Yan

Summary: This study aims to explore a coordinating mechanism for sharing and return actions of retailers in the medical supply chain. By comparing the viewpoints of dealers and retailers, the differences between dealer-dominated sharing and retailer-dominated sharing are analyzed in terms of sharing performance and expected profits. The study also examines the conditions under which dealers benefit from retailers' sharing when they have the power to encourage sharing, as well as the dealer's preference for non-cooperative retailers or cooperative retailers when they lack the power to encourage sharing.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2022)

Article Education & Educational Research

Factors predicting vertical transfer students' GPA and degree attainment in an Asian educational context

Kin Cheung, Jeremy Ng, Hilda Tsang, King Wah Pang

Summary: This study in an Asian context investigated factors predicting academic performance and degree attainment of vertical transfer students in Hong Kong. It found that factors such as gender, GPA, and number of courses were significant predictors of baccalaureate degree attainment, while transfer shock and required credits per year were negative predictors.

STUDIES IN EDUCATIONAL EVALUATION (2021)

Article Computer Science, Software Engineering

Optimal connection of loops in laminated object manufacturing

K Tang, A Pang

COMPUTER-AIDED DESIGN (2003)

Article Engineering, Industrial

A CAD/CAM system for process planning and optimization in LOM (Laminated Object Manufacturing)

A Pang, A Joneja, DCC Lam, M Yuen

IIE TRANSACTIONS (2001)

Article Management

An integrated model for ship routing and berth allocation

Chung-Lun Li, King-Wah Pang

INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS (2011)

Article Management

Organisational growth and firm performance in the international container shipping industry

Y. H. Venus Lun, K. W. Pang, Photis M. Panayides

INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS (2010)

Article Engineering, Industrial

Geometric techniques for efficient waste removal in LOM

APK Wah, A Joneja

JOURNAL OF MANUFACTURING SYSTEMS (2003)

Article Computer Science, Interdisciplinary Applications

A CAD/CAM system for vector-based layered manufacturing systems

A Joneja, A Pang, D Lam, M Yuen

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING (2000)

Article Engineering, Industrial

Alliance formation between a platform retailer and competing manufacturers in sharing consumer data for product development

Hiroshi Matsuhisa, Nobuo Matsubayashi

Summary: This study investigates the formation of an alliance between competing manufacturers and a monopolistic platform retailer, and analyzes the impact of the degree of differentiation among manufacturers on the formation of the alliance and the profitability of the retailer.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

A federated machine learning approach for order-level risk prediction in Supply Chain Financing

Lingxuan Kong, Ge Zheng, Alexandra Brintrup

Summary: Supply Chain Financing is used to optimize cash flows in supply networks, but recent scandals have shown inefficiencies in risk evaluation. This paper proposes a Federated Learning framework to address order-level risk evaluation.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

Examining the impact of market power discrepancy between supply chain partners on firm financial performance

Jing Gu, Xinyu Shi, Junyao Wang, Xun Xu

Summary: The asymmetric market power between a firm and its partners negatively affects the firm's financial performance. Building relationships with suppliers or customers that have matched market power is the best approach. The strength of the buyer-supplier relationship amplifies the negative impact of asymmetric market power, while the level of relationship embeddedness reduces its negative effect. Moreover, firm-specific institutional, industry, and regional economic heterogeneities also influence the financial impact of asymmetric market power.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

A deep reinforcement learning based algorithm for a distributed precast concrete production scheduling

Yu Du, Jun-qing Li

Summary: This study investigates the group scheduling of a distributed flexible job shop problem using the concrete precast process. The proposed solution utilizes three coordinated double deep Q-networks (DQN) as a learn-to-improve reinforcement learning approach. The algorithm shows superiority in minimizing costs and energy consumption.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

When will an overconfident entrant in the two-sided market do more good than harm?

Xiaoyu Yan, Weihua Liu, Ou Tang, Jiahe Hou

Summary: This study analyzes the market amplification effect and the impact of entrant's overconfidence on a two-sided platform. The results show that overconfident entrants can lead to price increases and benefit both the existing firms and themselves to a certain extent.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

Deep Reinforcement Learning for One-Warehouse Multi-Retailer inventory management

Illya Kaynov, Marijn van Knippenberg, Vlado Menkovski, Albert van Breemen, Willem van Jaarsveld

Summary: The One-Warehouse Multi-Retailer (OWMR) system is a typical distribution and inventory system. Previous research has focused on heuristic reordering and allocation strategies, which are time-consuming and problem-specific. This paper proposes a Deep Reinforcement Learning (DRL) algorithm for OWMR problems, which infers a multi-discrete action distribution and improves performance with a random rationing policy.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

A robust optimization approach for inventory management with limited-time discounts and service-level requirement under demand uncertainty

Yimeng Sun, Ruozhen Qiu, Minghe Sun

Summary: This study considers a multi-period inventory management problem for a retailer offering limited-time discounts and having a joint service-level requirement under demand uncertainty. It proposes a double-layer iterative approach to solve the problem and maximize total profit while balancing the service level using a posteriori method and an affinely adjustable robust chance-constrained model.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

Integrated planning and scheduling of engineer-to-order projects using a Lamarckian Layered Genetic Algorithm

Anas Neumann, Adnene Hajji, Monia Rekik, Robert Pellerin

Summary: This paper presents a new mathematical formulation for planning and scheduling activities of Engineer-To-Order (ETO) projects, along with a new ETO strategy to reduce the impacts of design uncertainty. The study proposes a hybrid Layered Genetic Algorithm combined with an adaptive Lamarckian learning process (LLGA) and compares it with the branch-and-cut procedure of CPLEX. The results show good performance of the proposed mathematical model for small and medium-sized instances.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

Effects of stochastic and heterogeneous worker learning on the performance of a two-workstation production system

Thilini Ranasinghe, Chanaka D. Senanayake, Eric H. Grosse

Summary: Production systems are undergoing transformative changes, necessitating adaptability from human workers. This study developed an analytical model to account for stochastic processing times and learning heterogeneity, revealing insights into system performance.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

Digitalization & Covid-19: An institutional-contingency theoretic analysis of supply chain digitalization

Sunil Tiwari, Pankaj Sharma, Ashish Kumar Jha

Summary: Black Swan events such as the COVID-19 pandemic and the Suez Canal blockage have a significant impact on firms' technology adoption decisions, especially in terms of disruptions and digitalization in the supply chains. This study investigates the influence of institutional forces and environmental contingencies on supply chain digitalization from an institutional and contingency theory perspective. The findings emphasize the importance of organizational readiness and people readiness, including top management involvement and employee training, in facilitating digitalization.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

Learning efficient in-store picking strategies to reduce customer encounters in omnichannel retail

Fabio Neves-Moreira, Pedro Amorim

Summary: Omnichannel retailers are using stores as distribution centers to provide faster online order fulfillment services. However, in-store picking operations can impact the offline customer experience. To address this, we propose a Dynamic In-store Picker Routing Problem (diPRP) that minimizes customer encounters while fulfilling online orders. Our solution approach combines mathematical programming and reinforcement learning to find efficient picking policies that reduce customer encounters.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Article Engineering, Industrial

How does the stakeholder exposure of vertical integration influence environmental performance?

Richard Kraude, Ram Narasimhan

Summary: In this study, the relationship between Vertical Integration (VI) and Environmental Performance (EP) is examined, revealing that highly integrated firms produce less waste but engage in fewer environmental initiatives. These findings are crucial for understanding the impact of stakeholder exposure on organizational behavior.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)

Review Engineering, Industrial

Supply chain coopetition: A review of structures, mechanisms and dynamics

Korina Katsaliaki, Sameer Kumar, Vasilis Loulos

Summary: This research conducts a systematic literature review (SLR) and content analysis on Supply Chain Coopetition (SCC) through the PRISMA framework. It examines the theory of coopetition and organizational relationships in intra-firm and inter-firm supply chains, focusing on collaboration between rival manufacturers. The study identifies structures and mechanisms of coopetition, such as buyer-supplier coopetition, supply networks coopetition, and production and distribution/logistics coopetition. It provides a holistic approach to SCC management practices and serves as a guide for future research.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2024)