Affordable Access

Order acceptance and scheduling in a two-machine flowshop

Authors
Journal
International Journal of Production Economics
0925-5273
Publisher
Elsevier
Volume
141
Issue
1
Identifiers
DOI: 10.1016/j.ijpe.2012.08.020
Keywords
  • Scheduling
  • Order Acceptance
  • Two-Machine Flowshop
  • Revenue
Disciplines
  • Computer Science

Abstract

Abstract We study the order acceptance and scheduling problem in a two-machine flowshop. The firm receives a pool of orders before a planning period, each of which is characterized by revenue, processing times on machines 1 and 2, a due date, and a tardiness penalty. The firm seeks to decide on the orders to accept and schedule the accepted orders so as to maximize the total net revenue. We formulate the problem as mixed-integer linear programming models, and develop a heuristic and a branch-and-bound (B&B) algorithm based on some derived dominance rules and relaxation techniques. We assess the performance of the B&B algorithm and the heuristic via computational experiments. The computational results show that the B&B algorithm can solve problem instances with up to 20 jobs within a reasonable time while the heuristic is efficient in approximately solving large instances of the problem.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Two-machine ordered flowshop scheduling under rand...

on Mathematical and Computer Mode... Jan 01, 1994

Fuzzy scheduling of job orders in a two-stage flow...

on International Journal of Appro... Jan 01, 2009

Two-machine flowshop group scheduling problem

on Computers & Operations Researc... Jan 01, 2000

Two-machine flowshop scheduling with bicriteria pr...

on Computers & Industrial Enginee... Jan 01, 1999
More articles like this..